Models and Algorihtm for the Optimization of Real-World Routing and Logistics Problems

Logistics involves planning, managing, and organizing the flows of goods from the point of origin to the point of destination in order to meet some requirements. Logistics and transportation aspects are very important and represent a relevant costs for producing and shipping companies, but also for public administration and private citizens. The optimization of resources and the improvement in the organization of operations is crucial for all branches of logistics, from the operation management to the transportation. As we will have the chance to see in this work, optimization techniques, models, and algorithms represent important methods to solve the always new and more complex problems arising in different segments of logistics. Many operation management and transportation problems are related to the optimization class of problems called Vehicle Routing Problems (VRPs). In this work, we consider several real-world deterministic and stochastic problems that are included in the wide class of the VRPs, and we solve them by means of exact and heuristic methods. We treat three classes of real-world routing and logistics problems. We deal with one of the most important tactical problems that arises in the managing of the bike sharing systems, that is the Bike sharing Rebalancing Problem (BRP). We propose models and algorithms for real-world earthwork optimization problems. We describe the 3DP process and we highlight several optimization issues in 3DP. Among those, we define the problem related to the tool path definition in the 3DP process, the 3D Routing Problem (3DRP), which is a generalization of the arc routing problem. We present an ILP model and several heuristic algorithms to solve the 3DRP.

Numerical modelling and structural optimization of multifunctional maritime structures aimed to protect harbours and produce energy

The main objective of this PhD thesis is to optimize a specific multifunctional maritime structure for harbour protection and energy production, named Overtopping Breakwater for Energy Conversion (OBREC), developed by the team of the University of Campania. This device is provided with a sloping plate followed by a unique reservoir, which is linked with the machine room (where the energy conversion occurs) by means of a pipe passing through the crown wall, provided with a parapet on top of it. Therefore, the potential energy of the overtopping waves, collected inside the reservoir located above the still water level, is then converted by means of low – head turbines. In order to improve the understanding of the wave – structure interactions with OBREC, several methodologies have been used and combined together: i. analysis of recent experimental campaigns on wave overtopping discharges and pressures at the crown wall on small – scale OBREC cross sections, carried out in other laboratories by the team of the University of Campania; ii. new experiments on cross sections similar to the OBREC device, planned and carried out in the hydraulic lab at the University of Bologna in the framework of this PhD work; iii. numerical modelling with a 1 – phase incompressible fluid model IH – 2VOF, developed by the University of Cantabria, and with a 2 – phase incompressible fluid model OpenFOAM, both available from the literature; iv. numerical modelling with a new 2 – phase compressible fluid model developed in the OpenFOAM environment within this PhD work; v. analysis of the data gained from the monitoring of the OBREC prototype installation.

Experimental Project on the Safety and the Optimization of the Use of Glyphosate-Based Herbicides in the Grain Sector.

INTRODUCTION: Glyphosate is the most widely applied pesticide worldwide and it is an active ingredient of all glyphosate-based herbicides (GBHs), including in the formulation “Roundup” . It is unclear if the glyphosate present in ground water can be absorbed and translocated in different parts of the pants, particularly wheat plants. This indeed represents an important aspect for productivity (being this a powerful herbicide) and organic certification of the products (the use of glyphosate is not admitted in organic farming and the ubiquitous contamination of glyphosate in water might in theory affect the level of glyphosate in the plants). Overall, epidemiological, in vivo and in vitro studies available in literature present conflicting findings on the safety of glyphosate. METHODS: The work performed for this PhD thesis aimed to experimentally test the root absorption and the eventual translocation of the glyphosate herbicide in the different parts of the wheat plant (Triticum durum) starting from ground water. Furthermore we aimed to experimentally test the effects of the exposure to GBHs at doses of glyphosate considered to be “safe”, the US ADI of 1.75 mg/kg bw/day, defined as the chronic Reference Dose (cRfD) determined by the US EPA, in in vivo models (Sprague-Dawley rats) and in vitro models (Caco2 and L929). RESULTS: All the experimental absorption studies on wheat plants performed have given negative results in terms of the presence of glyphosate or AMPA in the grain of durum wheat. On the other hand the experimental safety studies on in vitro and in vivo models highlighted different effects at doses currently considered safe for humans and with no effects in animals. CONCLUSION: Overall the integration of the findings from absorption in plants and safety studies will serve as solid evidence-base for risk assessment and productive strategies for agriculture.

Impact of Glycosyltransferases on the Phenotype, Signaling and Transcriptome of Colorectal Cancer Cell Lines. Focus on the role of glycosyltransferases B4GALNT2 and FUT6 and their cognate Sda and sLex antigens

In colorectal cancer (CRC), two carbohydrate structures are modulated: the Sda antigen, synthesized by B4GALNT2, and sLex antigen, mainly synthesized by FUT6. sLex antigen is often overexpressed and associated with worse prognosis; B4GALNT2/Sda antigen are dramatically downregulated but their role in tumor progression and development is not fully clear. TCGA interrogation revealed a dramatic down-regulation of B4GALNT2 mRNA in CRC, compared with normal samples. Patients with higher B4GALNT2 mRNA in CRC samples displayed longer survival. Yet, methylation and miRNA expression play a relevant role in B4GALNT2 downregulation in CRC. To clarify the mechanisms linking the B4GALNT2/Sda expression level to CRC phenotype, three different CRC cell lines were modified to express B4GALNT2: LS174T cell line, in which the constitutively expressed sLex antigen was partially replaced by Sda; SW480/SW620 pair, both lacking Sda and sLex antigens. In LS174T cells, the expression of B4GALNT2 reduced the ability to grow in poor adherence conditions and the expression of ALDH, a stemness marker. In SW620 cells, B4GALNT2 expression impacted on the main aspects of malignancy. In SW480 cells the expression of B4GALNT2 left unchanged the proliferation rate and the wound healing ability. To clarify the impact of sLex on CRC phenotype, the SW480/SW620 pair were permanently transfected to express FUT6 cDNA. In both cell lines, overexpression of FUT6/sLex boosted the clonogenic ability in standard growth conditions. Conversely, the growth in soft agar and the capacity to close a wound were enhanced only in SW620 cells. Transcriptome analysis of CRC cell lines transfected either with B4GALNT2 or FUT6 showed a relevant impact of both enzymes on gene expression modulation. Overall, current data may help to personalize therapies for CRC patients according to the B4GALNT2 levels and support a causal effect of this glycosyltransferase on reducing malignancy independently of sLex inhibition.

Study and experimental characterization of the laser welding process for the manufacturing of electric powertrain components in the automotive industry

The PhD project that will be presented in this thesis is focused on the study and optimization of the production process for the manufacturing of electrical powertrain components in the automotive field using the laser beam welding process (LBW). The objective is to define, through experimental activities, an optimized process condition for applications in the electrical field that can be generalized, that is, which guarantees its reproducibility as the types of connections vary and which represents the basis for extending the method to future applications in e-mobility sector. The work developed along two lines of research, the convergence of which made it possible to create prototypes of battery modules based on different types of lithium-ion cells and stator windings for electric motors. On the one hand, the different welding configurations involving the production of batteries based on pouch cells and therefore the welding of aluminum and copper in dissimilar configuration were studied, while for the prismatic cells only one configuration was analyzed. On the other hand, the welding of pure copper hairpins with rectangular shape in edge joint configuration was studied for the production of stator windings. The experimental tests carried out have demonstrated the feasibility of using the LBW process for the production of electric powertrain components entirely designed and developed internally as the types of materials and welding configurations vary; the methodologies required for the characterization methods, necessary for the end-of-line tests, for the evaluation of the properties of the different joint configurations and components (battery and electric motor) were also defined with the aim of obtaining the best performance. The entire doctorate program was conducted in collaboration with Ferrari Auto S.p.A. and the direct industrial application of the issues addressed has been faced.

Optimization and development of low environmental impact propulsion systems

The aim of the Ph.D. research project was to explore Dual Fuel combustion and hybridization. Natural gas-diesel Dual Fuel combustion was experimentally investigated on a 4-Stroke, 2.8 L, turbocharged, light-duty Diesel engine, considering four operating points in the range between low to medium-high loads at 3000 rpm. Then, a numerical analysis was carried out using a customized version of the KIVA-3V code, in order to optimize the diesel injection strategy of the highest investigated load. A second KIVA-3V model was used to analyse the interchangeability between natural gas and biogas on an intermediate operating point. Since natural gas-diesel Dual Fuel combustion suffers from poor combustion efficiency at low loads, the effects of hydrogen enriched natural gas on Dual Fuel combustion were investigated using a validated Ansys Forte model, followed by an optimization of the diesel injection strategy and a sensitivity analysis to the swirl ratio, on the lowest investigated load. Since one of the main issues of Low Temperature Combustion engines is the low power density, 2-Stroke engines, thanks to the double frequency compared to 4-Stroke engines, may be more suitable to operate in Dual Fuel mode. Therefore, the application of gasoline-diesel Dual Fuel combustion to a modern 2-Stroke Diesel engine was analysed, starting from the investigation of gasoline injection and mixture formation. As far as hybridization is concerned, a MATLAB-Simulink model was built to compare a conventional (combustion) and a parallel-hybrid powertrain applied to a Formula SAE race car.

Development of a Computer-Based methodology for tolerance selection and optimization applied to the automotive sector

The design optimization of industrial products has always been an essential activity to improve product quality while reducing time-to-market and production costs. Although cost management is very complex and comprises all phases of the product life cycle, the control of geometrical and dimensional variations, known as Dimensional Management (DM), allows compliance with product and process requirements. Hence, the tolerance-cost optimization becomes the main practice to provide an effective application of Design for Tolerancing (DfT) and Design to Cost (DtC) approaches by enabling a connection between product tolerances and associated manufacturing costs. However, despite the growing interest in this topic, a profitable application in the industry of these techniques is hampered by their complexity: the definition of a systematic framework is the key element to improving design optimization, enhancing the concurrent use of Computer-Aided tools and Model-Based Definition (MBD) practices. The present doctorate research aims to define and develop an integrated methodology for product/process design optimization, to better exploit the new capabilities of advanced simulations and tools. By implementing predictive models and multi-disciplinary optimization, a Computer-Aided Integrated framework for tolerance-cost optimization has been proposed to allow the integration of DfT and DtC approaches and their direct application for the design of automotive components. Several case studies have been considered, with the final application of the integrated framework on a high-performance V12 engine assembly, to achieve both functional targets and cost reduction. From a scientific point of view, the proposed methodology provides an improvement for the tolerance-cost optimization of industrial components. The integration of theoretical approaches and Computer-Aided tools allows to analyse the influence of tolerances on both product performance and manufacturing costs. The case studies proved the suitability of the methodology for its application in the industrial field, providing the identification of further areas for improvement and refinement.

Optimization of an innovative T6 heat treatment for the AlSi10Mg alloy processed by Laser-based Powder Bed Fusion: effect on microstructure, mechanical properties, and tribological behavior

Laser-based Powder Bed Fusion (L-PBF) technology is one of the most commonly used metal Additive Manufacturing (AM) techniques to produce highly customized and value-added parts. The AlSi10Mg alloy has received more attention in the L-PBF process due to its good printability, high strength/weight ratio, corrosion resistance, and relatively low cost. However, a deep understanding of the effect of heat treatments on this alloy's metastable microstructure is still required for developing tailored heat treatments for the L-PBF AlSi10Mg alloy to overcome the limits of the as-built condition. Several authors have already investigated the effects of conventional heat treatment on the microstructure and mechanical behavior of the L-PBF AlSi10Mg alloy but often overlooked the peculiarities of the starting supersatured and ultrafine microstructure induced by rapid solidification. For this reason, the effects of innovative T6 heat treatment (T6R) on the microstructure and mechanical behavior of the L-PBF AlSi10Mg alloy were assessed. The short solution soaking time (10 min) and the relatively low temperature (510 °C) reduced the typical porosity growth at high temperatures and led to a homogeneous distribution of fine globular Si particles in the Al matrix. In addition, it increased the amount of Mg and Si in the solid solution available for precipitation hardening during the aging step. The mechanical (at room temperature and 200 °C) and tribological properties of the T6R alloy were evaluated and compared with other solutions, especially with an optimized direct-aged alloy (T5 alloy). Results showed that the innovative T6R alloy exhibits the best mechanical trade-off between strength and ductility, the highest fatigue strength among the analyzed conditions, and interesting tribological behavior. Furthermore, the high-temperature mechanical performances of the heat-treated L-PBF AlSi10Mg alloy make it suitable for structural components operating in mild service conditions at 200 °C.

Vibro-acoustic analysis and design optimization to improve comfort and sustainability of future passenger aircraft

Due to the interest of general public and the industrial stakeholders, new challenges and demands are rising in aircraft design. The sustainability is taking its place amongst more traditional design factors, such as safety, performances and costs. Sustainability is both environmental and economic, and among the factors contributing to economic sustainability, there is also passengers' comfort. In order to win these two challenges, they must be considered in the early stages of aircraft design. In this work, the focus is on emissions generation and acoustic comfort, aiming at reducing pollution and internal noise in the preliminary design phases. These results can be achieved with both unconventional aircraft configurations and advanced materials, which also require new numerical formulations to be assessed. In this research, on one hand, the windowless configuration for a commercial aircraft is studied with traditional preliminary design methods in order to achieve a weight reduction and consequently a return in terms of emissions and costs. On the other hand, a new class of insulating materials, the acoustic metamaterials, is applied on the passenger cabin lining panels. The complex kinematic behaviour of these advanced materials is studied through the Carrera's Unified Formulation, that enhances a wide class of powerful refined shell and beam theories with a unique formulation.

Network assimilation methodology and sectorization of water distribution systems by graph mining and optimization algorithm

Water Distribution Networks (WDNs) play a vital importance rule in communities, ensuring well-being band supporting economic growth and productivity. The need for greater investment requires design choices will impact on the efficiency of management in the coming decades. This thesis proposes an algorithmic approach to address two related problems:(i) identify the fundamental asset of large WDNs in terms of main infrastructure;(ii) sectorize large WDNs into isolated sectors in order to respect the minimum service to be guaranteed to users. Two methodologies have been developed to meet these objectives and subsequently they were integrated to guarantee an overall process which allows to optimize the sectorized configuration of WDN taking into account the needs to integrated in a global vision the two problems (i) and (ii). With regards to the problem (i), the methodology developed introduces the concept of primary network to give an answer with a dual approach, of connecting main nodes of WDN in terms of hydraulic infrastructures (reservoirs, tanks, pumps stations) and identifying hypothetical paths with the minimal energy losses. This primary network thus identified can be used as an initial basis to design the sectors. The sectorization problem (ii) has been faced using optimization techniques by the development of a new dedicated Tabu Search algorithm able to deal with real case studies of WDNs. For this reason, three new large WDNs models have been developed in order to test the capabilities of the algorithm on different and complex real cases. The developed methodology also allows to automatically identify the deficient parts of the primary network and dynamically includes new edges in order to support a sectorized configuration of the WDN. The application of the overall algorithm to the new real case studies and to others from literature has given applicable solutions even in specific complex situations.