The vehicle routing problem with cross-docking and resource constraints - Archive ouverte HAL Access content directly
Journal Articles Journal of Heuristics Year : 2021

The vehicle routing problem with cross-docking and resource constraints

(1) , (2, 3) , (4, 5) , (2, 3)
1
2
3
4
5

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
34 View
50 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More