The vehicle routing problem with cross-docking and resource constraints

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

Full description

Saved in:
Bibliographic Details
Published in:Journal of heuristics 2021-04, Vol.27 (1-2), p.31-61
Main Authors: Grangier, Philippe, Gendreau, Michel, Lehuédé, Fabien, Rousseau, Louis-Martin
Format: Article
Language:English
Subjects:
Artificial Intelligence
Calculus of Variations and Optimal Control
Optimization
Computer Science
Dock facilities
Docking
Logistics
Management Science
Mathematics
Mathematics and Statistics
Operations Research
Operations Research/Decision Theory
Route planning
Routing
Vehicle routing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1381-1231
1572-9397
DOI:10.1007/s10732-019-09423-y