Article (Scientific journals)
Adaptive large neighborhood search for multi-trip vehicle routing with time windows
François, Véronique; Arda, Yasemin; Crama, Yves
2019In Transportation Science, 53 (6), p. 1706-1730
Peer Reviewed verified by ORBi
 

Files


Full Text
MTVRPTW TS vAccepted.pdf
Author postprint (641.99 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Multi-trip vehicle routing with time windows; Heuristics; Adaptive large neighborhood search
Abstract :
[en] We consider a multi-trip 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 multi-trip vehicle routing problems often separate routing and assignment phases in order 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 of waiting time are incurred, which is not realistic in practice.
Research Center/Unit :
QuantOM - Quantitative methods and Operations Management
Disciplines :
Production, distribution & supply chain management
Author, co-author :
François, Véronique ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Supply Chain Management
Arda, Yasemin  ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Supply Chain Management
Crama, Yves  ;  Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production
Language :
English
Title :
Adaptive large neighborhood search for multi-trip vehicle routing with time windows
Publication date :
December 2019
Journal title :
Transportation Science
ISSN :
0041-1655
eISSN :
1526-5447
Publisher :
Institute for Operations Research and the Management Sciences, United States
Volume :
53
Issue :
6
Pages :
1706-1730
Peer reviewed :
Peer Reviewed verified by ORBi
Tags :
CÉCI : Consortium des Équipements de Calcul Intensif
Available on ORBi :
since 19 February 2019

Statistics


Number of views
191 (37 by ULiège)
Number of downloads
769 (24 by ULiège)

Scopus citations®
 
34
Scopus citations®
without self-citations
33
OpenCitations
 
19
OpenAlex citations
 
39

Bibliography


Similar publications



Contact ORBi