A survey on dynamic and stochastic vehicle routing problems

Abstract : Research on dynamic and stochastic vehicle routing problems received increasing interest in the last decade. It considers a novel problem class, aiming at an appropriate handling of dynamic events combined with the incorporation of stochastic information about possible future events. This survey summarizes recent literature in this area. Besides the classification according to the available stochastic information, a new classification based on the point in time where substantial computational effort for determining decisions or decision policies arises, is introduced. Furthermore, the difference in solution quality is analyzed between approaches which consider either purely dynamic or stochastic problems compared to those which consider both, stochastic and dynamic aspects. A graphical representation demonstrates the strength of the reviewed approaches incorporating dynamic and stochastic information. The survey also gives an overview on the intensity of research for the different problem classes and its benefit in recent years. Finally, guidelines and promising directions for further research are presented.
Type de document :
Article dans une revue
International Journal of Production Research, Taylor & Francis, 2016, 54 (1), 〈10.1080/00207543.2015.1043403〉
Liste complète des métadonnées

Littérature citée [103 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01224562
Contributeur : Jakob Puchinger <>
Soumis le : vendredi 6 novembre 2015 - 14:03:55
Dernière modification le : dimanche 22 janvier 2017 - 12:13:48
Document(s) archivé(s) le : dimanche 7 février 2016 - 10:13:29

Fichier

ijpr2014.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales 4.0 International License

Identifiants

Collections

Citation

Ulrike Ritzinger, Jakob Puchinger, Richard F. Hartl. A survey on dynamic and stochastic vehicle routing problems. International Journal of Production Research, Taylor & Francis, 2016, 54 (1), 〈10.1080/00207543.2015.1043403〉. 〈hal-01224562〉

Partager

Métriques

Consultations de la notice

121

Téléchargements de fichiers

1898