Reference : An Ant Colony System for Responsive Dynamic Vehicle Routing
Scientific journals : Article
Business & economic sciences : Quantitative methods in economics & management
An Ant Colony System for Responsive Dynamic Vehicle Routing
Schyns, Michael mailto [Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Informatique de gestion >]
European Journal of Operational Research
Elsevier Science
Yes (verified by ORBi)
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.
Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office (grant P7/36)
Researchers ; Professionals

File(s) associated to this reference

Fulltext file(s):

Open access
avitaillement_v3.pdfAuthor preprint563.13 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.