A review of dynamic vehicle routing problems

Update: this report was published in the European Journal of Operational Research:

V. Pillac, M. Gendreau, C. Guéret, A. L. Medaglia, A review of dynamic vehicle routing problemsEuropean Journal of Operational Research, 2013, 225(1), 1-11, doi:10.1016/j.ejor.2012.08.015

We published a CIRRELT technical report presenting the current state of the art of dynamic vehicle routing problems:

V. Pillac, M. Gendreau, C. Guéret, A. Medaglia
A review of dynamic vehicle routing problems
Technical Report CIRRELT-2011-62, Centre interuniversitaire de recherche sur les réseaux d’enterprise, la logistique et le transport (CIRRELT), Montreal, Canada, 2011

Abstract

A number of technological advances have led to a renewed interest on dynamic vehicle routing problems. This survey classifies routing problems from the perspective of information quality and evolution. After presenting a general description of dynamic routing, we introduce the notion of degree of dynamism, and present a comprehensive review of applications and solution methods for dynamic vehicle routing problems.

Advertisements

3 thoughts on “A review of dynamic vehicle routing problems

  1. stone says:

    Hi, do you know if there is any software framework that’s developed for DVRPTW? Could you suggest if jMSA is applicable? Is it open-source?

    • Victor says:

      Hi, I haven’t heard of any publicly available framework for the DVRPTW. jMSA could be applicable, however we have not made it public yet. I will post an update on this website as soon as we make it freely available.

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