Reference : An Ant Colony System for Responsive Dynamic Vehicle Routing
Scientific journals : Article
Business & economic sciences : Quantitative methods in economics & management
http://hdl.handle.net/2268/167478
An Ant Colony System for Responsive Dynamic Vehicle Routing
English
Schyns, Michael mailto [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > UER Opérations : Informatique de gestion >]
16-Sep-2015
European Journal of Operational Research
Elsevier Science
245
3
704-718
Yes (verified by ORBi)
International
0377-2217
1872-6860
Amsterdam
The Netherlands
[en] VRPTW ; ACO ; responsiveness
[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.
QuantOM
Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office (grant P7/36)
Researchers ; Professionals
http://hdl.handle.net/2268/167478
10.1016/j.ejor.2015.04.009
http://www.mschyns.be/vrpairport

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
avitaillement_v3.pdfAuthor preprint563.13 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.