Article (Scientific journals)
An Ant Colony System for Responsive Dynamic Vehicle Routing
Schyns, Michael
2015In European Journal of Operational Research, 245 (3), p. 704-718
Peer Reviewed verified by ORBi
 

Files


Full Text
avitaillement_v3.pdf
Author preprint (576.65 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
VRPTW; ACO; responsiveness
Abstract :
[en] We present an algorithm based on an Ant Colony System to deal with a broad range of Dynamic Capacitated Vehicle Routing Problems with Time Windows, (partial) Split Delivery and Heterogeneous fleets (DVRPTWSD). Besides the traditional distance criterion, we address the important case of responsiveness. Responsiveness is defined here as completing a delivery as soon as possible, within the time window, such that the client or the truck may restart its activities. This is crucial for many production or service activities in different fields: express parcel deliveries, taxi services, Just in Time production, express repair services, medical care, petrol station replenishment, etc. We develop an interactive web-based solution to allow dispatchers to take new information into account in real-time. The algorithm and its parametrization were tested on real and artificial instances. We first illustrate our approach with a problem submitted by Liege Airport, the 8th biggest cargo airport in Europe. The goal is to develop a decision system to optimize the journey of the refueling trucks. We then consider some classical VRP benchmarks with extensions for more complex problems.
Research center :
QuantOM
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Schyns, Michael ;  Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Informatique de gestion
Language :
English
Title :
An Ant Colony System for Responsive Dynamic Vehicle Routing
Publication date :
16 September 2015
Journal title :
European Journal of Operational Research
ISSN :
0377-2217
eISSN :
1872-6860
Publisher :
Elsevier Science, Amsterdam, Netherlands
Volume :
245
Issue :
3
Pages :
704-718
Peer reviewed :
Peer Reviewed verified by ORBi
Funders :
Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office (grant P7/36)
Available on ORBi :
since 14 May 2014

Statistics


Number of views
321 (41 by ULiège)
Number of downloads
993 (13 by ULiège)

Scopus citations®
 
89
Scopus citations®
without self-citations
89
OpenCitations
 
61

Bibliography


Similar publications



Contact ORBi