Periodic Vehicle Routing Problem: classification and heuristic -- Problème de tournées de véhicules multipériodiques : classification et heuristique pour la planification tactique

M. Mourgaya 1 François Vanderbeck 1, 2
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : The Periodic Vehicle Routing Problem (PVRP) consists in assigning customer visits to vehicle routes in some periods of a time horizon so as to satisfy some service level requirements that can take the form of frequency of visit, constraint on time lag between visits, or pre-defined visit patterns. We present different variants of this problem and propose a classification. Then, we consider a model for tactical planning for which we propose a heuristic: we optimise the planning of customer visits to achieve both workload balancing and regionalisation of the routes. The objective of regionalisation reflects a desire to specialize routes to restricted geographical area. The standard minimisation of distance travelled is left for the underlying operational decision making model. Our heuristic achieves practical solutions for an industrial instance with 16658 visits to schedule over a horizon of 20 days.
Type de document :
Article dans une revue
RAIRO - Operations Research, EDP Sciences, 2006, 40, pp.169-194. 〈10.1051/ro:2006015〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00342627
Contributeur : François Vanderbeck <>
Soumis le : jeudi 27 novembre 2008 - 18:52:05
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Lien texte intégral

Identifiants

Collections

Citation

M. Mourgaya, François Vanderbeck. Periodic Vehicle Routing Problem: classification and heuristic -- Problème de tournées de véhicules multipériodiques : classification et heuristique pour la planification tactique. RAIRO - Operations Research, EDP Sciences, 2006, 40, pp.169-194. 〈10.1051/ro:2006015〉. 〈inria-00342627〉

Partager

Métriques

Consultations de la notice

253