Eprint first made available on ORBi (E-prints, working papers and research blog)
Adaptive large neighborhood search for multi-trip vehicle routing with time windows
François, Véronique; Arda, Yasemin; Crama, Yves
2017
 

Files


Full Text
MTVRPTW Francois-Arda-Crama.pdf
Author preprint (587.86 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



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 :
QuantOM, Centre for 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 :
2017
Tags :
CÉCI : Consortium des Équipements de Calcul Intensif
Funders :
CÉCI - Consortium des Équipements de Calcul Intensif [BE]
Available on ORBi :
since 07 December 2017

Statistics


Number of views
157 (27 by ULiège)
Number of downloads
4 (4 by ULiège)

Bibliography


Similar publications



Contact ORBi