An event-driven optimization framework for dynamic vehicle routing

Victor Pillac (1, 2) , Christelle Gueret (1) , Andrés Medaglia (2)

1 SLP - Systèmes Logistiques et de Production
2 COPA - Centro para la Optimización y Probabilidad Aplicada, Departamento de Ingeniería Industrial

The real-time operation of a fleet of vehicles introduces challenging optimization problems. In this work, we propose an event-driven framework which anticipates unknown changes arising in the context of dynamic vehicle routing. The 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.

Mots clés: online stochastic optimization; multiple scenario approach; dynamic vehicle routing; event-driven framework

Domaines: Recherche opérationnelle [math.OC]

Victor Pillac, Christelle Gueret, Andrés Medaglia. An event-driven optimization framework for dynamic vehicle routing. Decision Support Systems, 2012, 54 (1), pp.414-423. ⟨10.1016/j.dss.2012.06.007⟩. ⟨hal-00717709⟩