The vehicle routing problem with cross-docking and resource constraints
Philippe Grangier (philippe.grangier@elementai.com),
Michel Gendreau (michel.gendreau@cirrelt.net),
Fabien Lehuédé (fabien.lehuede@imt-atlantique.fr) and
Louis-Martin Rousseau (louis-martin.rousseau@cirrelt.net)
Additional contact information
Philippe Grangier: Element AI
Michel Gendreau: Ecole Polytechnique de Montréal and CIRRELT
Fabien Lehuédé: IMT Atlantique, L2SN, UMR CNRS 6004
Louis-Martin Rousseau: Ecole Polytechnique de Montréal and CIRRELT
Journal of Heuristics, 2021, vol. 27, issue 1, No 3, 61 pages
Abstract:
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.
Keywords: Vehicle routing; Matheuristic; Resource constraints; Synchronization; Cross-docking (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (3)
Downloads: (external link)
http://link.springer.com/10.1007/s10732-019-09423-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:27:y:2021:i:1:d:10.1007_s10732-019-09423-y
Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732
DOI: 10.1007/s10732-019-09423-y
Access Statistics for this article
Journal of Heuristics is currently edited by Manuel Laguna
More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla (sonal.shukla@springer.com) and Springer Nature Abstracting and Indexing (indexing@springernature.com).