No full text
Unpublished conference/Abstract (Scientific congresses and symposiums)
Neighborhood search approaches for multi-trip vehicle routing problems
François, Véronique; Arda, Yasemin; Crama, Yves
2016EURO 2016 - 28th European Conference on Operational Research
Editorial reviewed
 

Files


Full Text
No document available.

Send to



Details



Keywords :
vehicle routing; multi-trip; automatic algorithm configuration
Abstract :
[en] We introduce two large neighborhood search approaches for solving the multi-trip vehicle routing problem (MTVRP), where each vehicle can perform several routes to serve a set of customers. The problem specifically arises when travel times between customers are short and/or when demands are large. It has been commonly solved in the literature by mixing vehicle routing heuristics and bin packing techniques aimed at assigning routes to vehicles. As an alternative, we propose specific operators that tackle the routing and the assignment aspects of the problem simultaneously. The introduced methods are compared both for the MTVRP and the version with time windows, in which the assignment part of the problem becomes more challenging. In the latter, besides considering a time window at the depot, the working time of each vehicle may not exceed a maximum duration, while its start time is a decision variable. Beyond providing several best known solutions for benchmark instances of the MTVRP, we focus on understanding the behavior of the algorithms. An automatic configuration tool is used, not only to improve the quality of the results, but also as a mean to gain knowledge about algorithm design options and their interactions. We question the impact of several heuristic components and in particular those of the roulette wheel mechanism and of the adaptive memory of routes.
Disciplines :
Production, distribution & supply chain management
Author, co-author :
François, Véronique ;  Université de Liège > HEC-Ecole de gestion : UER > UER Opérations : Supply Chain Management
Arda, Yasemin  ;  Université de Liège > HEC-Ecole de gestion : UER > UER Opérations : Supply Chain Management
Crama, Yves  ;  Université de Liège > HEC-Ecole de gestion : UER > Recherche opérationnelle et gestion de la production
Language :
English
Title :
Neighborhood search approaches for multi-trip vehicle routing problems
Publication date :
06 July 2016
Event name :
EURO 2016 - 28th European Conference on Operational Research
Event place :
Poznan, Poland
Event date :
du 3 au 6 juillet 2016
Audience :
International
Peer reviewed :
Editorial reviewed
Tags :
CÉCI : Consortium des Équipements de Calcul Intensif
Funders :
CÉCI - Consortium des Équipements de Calcul Intensif [BE]
Available on ORBi :
since 17 October 2016

Statistics


Number of views
110 (9 by ULiège)
Number of downloads
0 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi