The Container Drayage Problem (CDP) aims at routing a fleet of trucks, based at a common terminal, to serve customers while minimizing the total travel distance. Each trip starts from and ends at the terminal, and handles a subset of customers. Each customer requires either that a container is picked up or delivered. We introduce a more realistic variant, i.e., the Multi-trip Multi-period CDP with Release and Due Dates (MM-CDP-RDD), in which the planning horizon is composed of several periods (days). On each day, each truck may perform more than one trip respecting the Release and Due Dates (RDD) associated with customer services, corresponding to the first and the last day on which the service can be carried out, respectively. Drivers’ contracts impose limitations on the maximum driving time allowed on each day, on two consecutive days and on the whole weekly planning horizon. To model the MM-CDP-RDD, we propose both an Arc-based Integer Linear Programming (ILP) formulation and a Trip-based ILP formulation that receives as input all the feasible non-dominated trips. To efficiently address medium/large-sized instances of the problem, we also design six Combinatorial Benders’ Cuts approaches. All the methods are compared on a rich set of instances generated for this new problem.

The Multi-period Multi-trip Container Drayage Problem with Release and Due Dates / Bruglieri, M.; Mancini, S.; Peruzzini, R.; Pisacane, O.. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 125:(2021). [10.1016/j.cor.2020.105102]

The Multi-period Multi-trip Container Drayage Problem with Release and Due Dates

O. Pisacane
2021-01-01

Abstract

The Container Drayage Problem (CDP) aims at routing a fleet of trucks, based at a common terminal, to serve customers while minimizing the total travel distance. Each trip starts from and ends at the terminal, and handles a subset of customers. Each customer requires either that a container is picked up or delivered. We introduce a more realistic variant, i.e., the Multi-trip Multi-period CDP with Release and Due Dates (MM-CDP-RDD), in which the planning horizon is composed of several periods (days). On each day, each truck may perform more than one trip respecting the Release and Due Dates (RDD) associated with customer services, corresponding to the first and the last day on which the service can be carried out, respectively. Drivers’ contracts impose limitations on the maximum driving time allowed on each day, on two consecutive days and on the whole weekly planning horizon. To model the MM-CDP-RDD, we propose both an Arc-based Integer Linear Programming (ILP) formulation and a Trip-based ILP formulation that receives as input all the feasible non-dominated trips. To efficiently address medium/large-sized instances of the problem, we also design six Combinatorial Benders’ Cuts approaches. All the methods are compared on a rich set of instances generated for this new problem.
2021
File in questo prodotto:
File Dimensione Formato  
Bruglieri et al 2021.pdf

Solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza d'uso: Tutti i diritti riservati
Dimensione 1.3 MB
Formato Adobe PDF
1.3 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Container_Drayage_Problem.pdf

Open Access dal 18/09/2023

Tipologia: Documento in post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza d'uso: Creative commons
Dimensione 667.64 kB
Formato Adobe PDF
667.64 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11566/283919
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 20
social impact