EconPapers    
Economics at your fingertips  
 

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).

 
Page updated 2024-12-29
Handle: RePEc:spr:joheur:v:27:y:2021:i:1:d:10.1007_s10732-019-09423-y