Reference : Adaptive large neighborhood search for multi-trip vehicle routing with time windows
Scientific journals : Article
Business & economic sciences : Production, distribution & supply chain management
http://hdl.handle.net/2268/233048
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 >]
In press
Transportation Science
Institute for Operations Research and the Management Sciences
Yes (verified by ORBi)
International
0041-1655
1526-5447
United States
[en] Mtlti-trip vehicle routing with time windows ; Heuristics ; Adaptive large neighborhood search
[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 - Quantitative methods and Operations Management
Researchers ; Professionals ; Students
http://hdl.handle.net/2268/233048

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
MTVRPTW TS vAccepted.pdfAuthor postprint626.94 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.