 |
|
|
|
| HAL: hal-00623479, version 1 |
| Detailed view |  Export this paper |
|
|
|
|
| An event-driven optimization framework for dynamic vehicle routing |
|
|
| Victor Pillac 1, 2Christelle Guéret 1 |
|
|
| (2011-06) |
|
|
|
| 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). |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) |
|
|
|
CNRS : UMR6597 – Université de Nantes – École Centrale de Nantes – Ecole des Mines de Nantes – Ecole Polytechnique de l'Université de Nantes |
|
|
| 2: | Centro para la Optimización y Probabilidad Aplicada, Departamento de Ingeniería Industrial (COPA) |
|
|
|
Universidad de Los Andes |
|
|
|
|
|
|
|
|
|
| Systèmes Logistiques et de Production |
|
|
|
|
| Subject | : | Computer Science/Operations Research |
|
|
| dynamic vehicle routing – event-driven framework – multiple scenario approach – online stochastic optimization – DVRPSD – DVRP |
|
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| hal-00623479, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00623479 | |
| oai:hal.archives-ouvertes.fr:hal-00623479 | |
| From: Victor Pillac | |
| Submitted on: Wednesday, 14 September 2011 13:22:12 | |
| Updated on: Wednesday, 14 September 2011 14:16:07 | |
