Politecnico di Torino (logo)

Solving methods for the Multi-item Inventory Routing Problem with Pickup and Delivery

Filippo Montanari

Solving methods for the Multi-item Inventory Routing Problem with Pickup and Delivery.

Rel. Renzo Arina, Stefania Scarsoglio, Patrice Leclaire, Arthur Bit-Monnot. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Aerospaziale, 2021

[img] PDF (Tesi_di_laurea) - Tesi
Restricted to: Repository staff only until 10 December 2022 (embargo date).
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (5MB)

As industry 4.0, IoT and clouding technologies take hold, real-time scheduling and resource allocation solutions by means of proven optimization techniques have a concrete interest and remarkable market opportunities. Concerning logistic and production sectors, some solid well-designed optimization system can be a precious ally to Just-In-Time philosophy at work. Speaking of logistics, it is a fast-growing sector responsible for a significant share of company costs, and its optimization has a major impact on economic rentability and competitiveness. The topic of this thesis is the research of dynamic and flexible scheduling methods for a generic indoor logistic support system. More specifically, the sought methods concern the optimal satisfaction of the expressed material needs of an indoor manufacturing facility, by means of a limited-capacity vehicle fleet. Part I is devoted to bibliographic research and the introduction of some optimization key-concepts. Part II introduces and discusses in detail the problem, its mathematical formulations, and the methods adopted to solve them. A series of MILP formulations are proposed, each with a specific set of hypotheses, the associated mathematical model, and some considerations about applicability and solvability. Then, an ad-hoc heuristic was designed to compare and evaluate the performance of the Discrete-Time 1-mainstock MILP (DT-1ms-MILP) formulation. The thesis ends with a joint evaluation of tested methods, with a special appreciation for DT-1ms-MILP by reason of its performances and flexibility. Last, some directions are given for a further development of this thesis work.

Relators: Renzo Arina, Stefania Scarsoglio, Patrice Leclaire, Arthur Bit-Monnot
Academic year: 2021/22
Publication type: Electronic
Number of Pages: 120
Corso di laurea: Corso di laurea magistrale in Ingegneria Aerospaziale
Classe di laurea: New organization > Master science > LM-20 - AEROSPATIAL AND ASTRONAUTIC ENGINEERING
Ente in cotutela: Institut Superieur de Mecanique de Paris (FRANCIA)
Aziende collaboratrici: LAAS-CNRS
URI: http://webthesis.biblio.polito.it/id/eprint/20918
Modify record (reserved for operators) Modify record (reserved for operators)