Reference : Adaptive large neighborhood search for multi-trip vehicle routing with time windows
E-prints/Working papers : First made available on ORBi
Business & economic sciences : Production, distribution & supply chain management
http://hdl.handle.net/2268/216747
Adaptive large neighborhood search for multi-trip vehicle routing with time windows
English
François, Véronique mailto [Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Supply Chain Management >]
Arda, Yasemin mailto [Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Supply Chain Management >]
Crama, Yves mailto [Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production >]
2017
No
[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.
QuantOM, Centre for Quantitative Methods and Operations Management
CÉCI
Researchers ; Students
http://hdl.handle.net/2268/216747

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
MTVRPTW Francois-Arda-Crama.pdfAuthor preprint574.08 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.