Data di Pubblicazione:
2021
Citazione:
Synchronized Pickup and Delivery Problems with Connecting FIFO Stack / M. Barbato, A. Ceselli, N. Facchinetti (AIRO SPRINGER SERIES). - In: Graphs and Combinatorial Optimization: from Theory to Applications / [a cura di] C. Gentile, G. Stecca, P. Ventura. - [s.l] : Springer, 2021. - ISBN 9783030630713. - pp. 237-249 (( Intervento presentato al 18. convegno Cologne-Twente Workshop on Graphs and Combinatorial Optimization tenutosi a on-line nel 2020 [10.1007/978-3-030-63072-0_19].
Abstract:
In this paper we introduce a class of routing problems where pickups and deliveries need to be performed in two distinct regions, and must be synchronized by considering the presence of a first-in-first-out channel linking them. Our research is motivated by applications in the context of automated warehouses management. We formalize our problem, defining eight variants which depend on the characteristics of both the pickup and delivery vehicles, and the first-in-first-out linking channel. We show that all variants are in general NP-hard. We focus on two of these variants, proving that relevant sub-problems can be solved in polynomial-time. Our proofs are constructive, consisting of resolution algorithms. We show the applicability of our results by computational experiments on instances from the literature.
Tipologia IRIS:
03 - Contributo in volume
Keywords:
Optimization in manufacturing; Routing; FIFO loading; Dynamic programming
Elenco autori:
M. Barbato, A. Ceselli, N. Facchinetti
Link alla scheda completa:
Link al Full Text:
Titolo del libro:
Graphs and Combinatorial Optimization: from Theory to Applications
Progetto: