Adaptive Large Neighborhood Search for Multitrip Vehicle Routing with Time Windows

Véronique François (), Yasemin Arda () and Yves Crama ()
Additional contact information
Véronique François: HEC Liège - Management School of the University of Liège, Research Center QuantOM (Quantitative Methods and Operations Management), B4000 Liège, Belgium
Yasemin Arda: HEC Liège - Management School of the University of Liège, Research Center QuantOM (Quantitative Methods and Operations Management), B4000 Liège, Belgium
Yves Crama: HEC Liège - Management School of the University of Liège, Research Center QuantOM (Quantitative Methods and Operations Management), B4000 Liège, Belgium

Transportation Science, 2019, vol. 53, issue 6, 1706-1730

Abstract: We consider a multitrip vehicle routing problem with time windows (MTVRPTW), in which each vehicle can perform several trips during its working shift. This problem is especially relevant in the context of city logistics. Heuristic solution methods for multitrip vehicle routing problems often separate routing and assignment phases to create trips and then assign them to the available vehicles. We show that this approach is outperformed by an integrated solution method in the presence of time windows. We use an automatic configuration tool to obtain efficient and contextualized implementations of our solution methods. We provide suitable instances for the MTVRPTW as well as an instance generator. Also, we discuss the relevance of two objective functions: the total duration and the total travel time. When minimizing the travel time, large increases in waiting time are incurred, which is not realistic in practice.

Keywords: transportation; vehicle routing; time windows; multitrip; large neighborhood search; automatic configuration (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
https://doi.org/10.1287/trsc.2019.0909 (application/pdf)

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:inm:ortrsc:v:53:y:2019:i:6:p:1706-1730

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().