Periodic vehicle routing problem: Classification and heuristic for tactical planning;Problème de tournées de véhicules multipé riodiques: Classification et heuristique pour la planification tactique

RAIRO - Operations Research

Volumn 40, Issue 2, 2006, Pages 169-194

  Mourgaya, M ^a   Vanderbeck, F ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION MAKING; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION;

PERIODIC VEHICLE ROUTING PROBLEM (PVRP); RESTRICTED AREAS; TACTICAL PLANNING; WORKLOAD BALANCING;

OPERATIONS RESEARCH;

EID: 33749821607     PISSN: 03990559     EISSN: 28047303     Source Type: Journal    
DOI: 10.1051/ro:2006015     Document Type: Article

References (20)

1. E. Angelelli et M.G. Speranza, The periodic vehicle routing problem with intermediate facilities. Eur. J. Oper. Res. 137 (2002) 233-247.
2. D. Applegate, R. Bixby, V. Chvátal et W. Cook, Concorde : A code for solving Traveling Salesman Problems, http://www.math.princeton.edu/tsp/ concorde.html.
3. M.O. Ball, Allocation/Routing : models and algorithms, in Vehicle Routing : Methods and Studies, edited by B.L. Golden et A.A. Assad, Amsterdam (1988).
4. M.O. Ball, T.L. Magnanti, C.L. Monna, G.L. Nemhauser, eds. Handbooks in Operations Research and Management Science. Vol. 8, Network Routing, North-Holland, Amsterdam (1995).
5. B. Bullnheimer, R.F. Hartl and C. Strauss, An Improved Ant System Algorithm for the Vehicle Routing Problem. Ann. Oper. Res. 89 (1999) 319-328.
6. Chaire de recherche du Canada en distributique. Données PVRP. http://www.hec.ca/chairedistributique/data/pvrp/old/.
7. M. Chao, B.L. Golden and E. Wasil, An improved heuristic for the period vehicle routing problem. Networks 26 (1995) 25-44.
8. N. Christofides, J.E. Beasley, The period Routing Problem. Networks 14 (1984) 237-256.
9. J.F. Cordeau, M. Gendreau, G. Laporte, A tabu search Heuritic for periodic and multi depot vehicle routing problems, Networks 30 (1997) 105-119.
10. M. Gaudioso, G. Paletta, A heuritic for the periodic vehicle routing problem. Transportation Sci. 26 (1992) 86-92.
11. M. Gendreau et A. Hertz, G. Laporte, A tabu search heuristic for the vehicle routing problem. Management Sci. 40 (1994) 1276-1290.
12. S. Michel, Thèse de doctorat. Université Bordeaux 1 (2006).
13. M. Mourgaya, Le problème de tournées de véhicules multipériodiques : planification préalable au routage. Thèse de doctorat. Université Bordeaux 1 (2004).
14. R. Russel and D. Gribbin, A multiphase approach to the period routing problem. Networks 21 (1991) 747-765.
15. R. Russel and W. Igo, An assignment routing problem. Networks 9 (1979) 1-17.
16. E.D. Taillard and L.M. Gambardella, M. Gendreau et J.Y. Potvin, Adaptive memory programming : a unified view of metaheuristics. Eur. J. Oper. Res. 135 (2001) 1-16.
17. C.C.R. Tan and J.E. Beasley, A heuristic algorithm for the period vehicle routing problem. Omega Int. J. og. Mgmt. Sci. 12 (1984) 497-504.
18. P. Toth and D. Vigo, The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphie (2001).
19. D.S. Vianna, L.S. Ochi and L.M.A. Drummond, A parallel hybrid evolutionary metaheuristic for the period vehicle routing problem. Lee. Notes in CompuT. Sci. 1586 (1998) 183-191.
20. Xpress-MP : User guide and Reference Manual, Release 12 Dash Optimization, http://www.dashoptimization.com (2001).