An event-driven optimization framework for dynamic vehicle routing

Update: this report was published in Decision Support Systems:

V. Pillac, C. Guéret, A. L. Medaglia, An event-driven optimization framework for dynamic vehicle routingDecision Support Systems, 2012, 54(1), 414-423, doi:10.1016/j.dss.2012.06.007

We published a technical report presenting a flexible event-driven optimization framework for dynamic vehicle routing:

V. Pillac, A. Medaglia, C. Guéret
An event-driven optimization framework for dynamic vehicle routing
Technical Report 11/2/AUTO, Ecole des Mines de Nantes, France, 2011

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).

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s