This research addresses the Vehicle Routing Problem with Cross-docking under Demand Uncertainty (VRPCD-DU) where a set of homogeneous vehicles is used to transport orders from the suppliers to the corresponding customers via a cross-dock. VRPCD-DU considers customer demand volumes as random variables and determines a minimum cost delivery plan that is feasible for all anticipated demand realizations. A robust optimization counterpart of a deterministic VRPCD formulation is derived where support for the demand is a polyhedral set. The robust formulation can only be used to solve small VRPCD-DU instances, and an effective adaptive large neighborhood search (ALNS) algorithm is proposed for solving large instances. Extensive numerical experiments are conducted on benchmark sets for both VRPCD and VRPCD-DU. The results show that the ALNS algorithm computes new best-known solutions of the VRPCD benchmark instances. Moreover, demand uncertainty is extensively analyzed by investigating managerial insights. The price of robustness (PoR) is compared by considering various budget sets and alternative partitioning methods for the customers (i.e., “random” and “clustered”). The findings imply that a higher probability of capacity constraints’ violation is generally observed for the suppliers and that customer partitioning methods share similar PoR.

Yu V.F., Anh P.T., Baldacci R. (2023). A robust optimization approach for the vehicle routing problem with cross-docking under demand uncertainty. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 173, 1-10 [10.1016/j.tre.2023.103106].

A robust optimization approach for the vehicle routing problem with cross-docking under demand uncertainty

Baldacci R.
2023

Abstract

This research addresses the Vehicle Routing Problem with Cross-docking under Demand Uncertainty (VRPCD-DU) where a set of homogeneous vehicles is used to transport orders from the suppliers to the corresponding customers via a cross-dock. VRPCD-DU considers customer demand volumes as random variables and determines a minimum cost delivery plan that is feasible for all anticipated demand realizations. A robust optimization counterpart of a deterministic VRPCD formulation is derived where support for the demand is a polyhedral set. The robust formulation can only be used to solve small VRPCD-DU instances, and an effective adaptive large neighborhood search (ALNS) algorithm is proposed for solving large instances. Extensive numerical experiments are conducted on benchmark sets for both VRPCD and VRPCD-DU. The results show that the ALNS algorithm computes new best-known solutions of the VRPCD benchmark instances. Moreover, demand uncertainty is extensively analyzed by investigating managerial insights. The price of robustness (PoR) is compared by considering various budget sets and alternative partitioning methods for the customers (i.e., “random” and “clustered”). The findings imply that a higher probability of capacity constraints’ violation is generally observed for the suppliers and that customer partitioning methods share similar PoR.
2023
Yu V.F., Anh P.T., Baldacci R. (2023). A robust optimization approach for the vehicle routing problem with cross-docking under demand uncertainty. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 173, 1-10 [10.1016/j.tre.2023.103106].
Yu V.F.; Anh P.T.; Baldacci R.
File in questo prodotto:
File Dimensione Formato  
TRE-D-22-00915_R3 - Copy.pdf

embargo fino al 29/03/2025

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 5.76 MB
Formato Adobe PDF
5.76 MB Adobe PDF   Visualizza/Apri   Contatta l'autore

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/11585/954732
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 7
social impact