The vehicle routing problem with cross-docking and resource constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Heuristics Année : 2021

The vehicle routing problem with cross-docking and resource constraints

Résumé

In this paper, we propose an extension of the vehicle routing problem with cross-docking that takes into account resource constraints at the cross-dock. These constraints limit the number of docks that can be used simultaneously. To solve this new problem, we adapt a recently proposed matheuristic based on large neighborhood search. In particular, we focus on the feasibility tests for insertions and compare heuristics and constraint programming strategies. Finally, computational experiments on instances adapted from the vehicle routing problem with cross-docking are reported. They give insights on the impact of a limited cross-dock capacity on the routing cost.
Fichier principal
Vignette du fichier
VRPCDDR_JOH_rev1.pdf (657.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02277261 , version 1 (11-02-2022)

Identifiants

Citer

Philippe Grangier, Michel Gendreau, Fabien Lehuédé, Louis-Martin Rousseau. The vehicle routing problem with cross-docking and resource constraints. Journal of Heuristics, 2021, 27, pp.31-61. ⟨10.1007/s10732-019-09423-y⟩. ⟨hal-02277261⟩
39 Consultations
338 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More