Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

An event-driven optimization framework for dynamic vehicle routing

Abstract : The real-time operation of a fleet of vehicles introduces challenging optimization problems researches in a wide range of applications, thus, it is appealing to both academia and practitioners in industry. In this work we focus on dynamic vehicle routing problems and present an event-driven framework that can anticipate unknown changes in the problem information. The proposed framework is intrinsically parallelized to take advantage of modern multi-core and multi-threaded computing architectures. It is also designed to be easily embeddable in decision support systems that cope with a wide range of contexts and side constraints. We illustrate the flexibility of the framework by showing how it can be adapted to tackle the dynamic vehicle routing problem with stochastic demands. Computational results show that while our approach is competitive against state-of-the art algorithms, it still ensures greater reactivity and requires less assumptions (e.g., demand distributions).
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [57 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00623479
Contributor : Victor Pillac Connect in order to contact the contributor
Submitted on : Wednesday, September 14, 2011 - 1:22:12 PM
Last modification on : Thursday, November 17, 2022 - 4:48:10 PM
Long-term archiving on: : Tuesday, November 13, 2012 - 10:46:18 AM

File

Pillac2011_-_An_event-driven_o...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00623479, version 1

Citation

Victor Pillac, Christelle Guéret, Andrés Medaglia. An event-driven optimization framework for dynamic vehicle routing. 2011. ⟨hal-00623479⟩

Share

Metrics

Record views

337

Files downloads

671