The period vehicle routing problem: New heuristics and real-world variants

Transportation Research Part E: Logistics and Transportation Review

Volumn 47, Issue 5, 2011, Pages 648-668

  Gulczynski, Damon ^a   Golden, Bruce ^b   Wasil, Edward ^c  

^a Bldg 142   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c AMERICAN UNIVERSITY   (United States)

Author keywords

Heuristics; Mixed integer program; Period vehicle routing problem

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; VEHICLE ROUTING; VEHICLES;

HEURISTIC; HIGH QUALITY; INTEGER PROGRAM; MIXED-INTEGER PROGRAMS; PERIOD VEHICLE ROUTING PROBLEM; REAL-WORLD; RECORD-TO-RECORD TRAVELS; ROUTINGS; VEHICLE ROUTING PROBLEMS;

BENCHMARKING;

ALGORITHM; HEURISTICS; LINEAR PROGRAMING; TRANSPORTATION INFRASTRUCTURE; TRANSPORTATION SYSTEM;

EID: 79955078197     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2011.02.002     Document Type: Article

References (33)

1. Alegre J., Laguna M., Pacheco J. Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts. European Journal of Operational Research 2007, 179(3):736-746.
2. Angelelli E., Speranza M. The period vehicle routing problem with intermediate facilities. European Journal of Operational Research 2002, 137(2):233-247.
3. Baptista S., Oliveira R., Zúquete E. A period vehicle routing case study. European Journal of Operational Research 2002, 139(2):220-229.
4. Beltrami E., Bodin L. Networks and vehicle routing for municipal waste collection. Networks 1974, 4(1):65-94.
5. Bertazzi L., Paletta G., Speranza M. An improved heuristic for the period traveling salesman problem. Computers & Operations Research 2004, 31(8):1215-1222.
6. Blakeley F., Bozkaya B., Cao B., Hall W., Knolmajer J. Optimizing periodic maintenance operations for Schindler Elevator Corporation. Interfaces 2003, 33(1):67-79.
7. Carter M., Farvolden J., Laporte G., Xu J. Solving an integrated logistics problem arising in grocery distribution. INFOR 1996, 34(4):290-306.
8. Chao I-M., Golden B., Wasil E. An improved heuristic for the period vehicle routing problem. Networks 1995, 26(1):25-44.
9. Chen S., Golden B., Wasil E. The split delivery vehicle routing problem: applications, algorithms, test problems, and computational results. Networks 2007, 49(4):318-329.
10. Christofides N., Beasley J. The period routing problem. Networks 1984, 14(2):237-256.
11. Coene S., Arnout A., Spieksma F. On a periodic vehicle routing problem. Journal of the Operational Research Society 2010, 61(12):1719-1728.
12. Cordeau J.-F., Gendreau M., Laporte G. A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 1997, 30(2):105-119.
13. Dahl, R., personal communication. Routesmart Technologies, Inc., http://www.routesmart.com/.
14. De Franceschi R., Fischetti M., Toth P. A new ILP-based refinement heuristic for vehicle routing problems. Mathematical Programming 2006, 105(2-3):471-499.
15. Dror M., Ball M. Inventory/routing: reduction from an annual to short-period problem. Naval Research Logistics 1987, 34(6):891-905.
16. Drummond L., Ochi L., Vianna D. An asynchronous parallel metaheuristic for the period vehicle routing problem. Future Generation Computer Systems 2001, 17(4):379-386.
17. Eilon S., Watson-Gandy C., Christofides N. Distribution Management: Mathematical Modeling and Practical Analysis 1971, Griffin, London.
18. Francis P., Smilowitz K., Tzur M. The period vehicle routing problem with service choice. Transportation Science 2006, 40(4):439-454.
19. Golden B., Wasil E. Computerized vehicle routing in the soft drink industry. Operations Research 1987, 35(1):6-17.
20. Gonçalves L., Ochi L., Martins S. A GRASP with adaptive memory for a period vehicle routing problem. Proceedings of the IEEE International Conference on Computational Intelligence for Modelling, Control and Automation (CIMCA2005) 2005, vol. 01:721-727. IEEE Computing Society, Washington, DC.
21. Groër C., Golden B., Wasil E. A library of heuristics for solving the vehicle routing problem. Mathematical Programming Computation 2010, 2(2):79-101.
22. Gulczynski, D., 2010. Integer Programming-based Heuristics for Vehicle Routing Problems. Ph.D. dissertation. Department of Mathematics, University of Maryland, College Park, MD.
23. Gulczynski D., Golden B., Wasil E. The split delivery vehicle routing problem with minimum delivery amounts. Transportation Research Part E 2010, 46(5):612-626.
24. Hadjiconstantinou E., Baldacci R. A multi-depot period vehicle routing problem arising in the utilities sector. Journal of the Operational Research Society 1998, 49(12):1239-1248.
25. Hemmelmayr V., Doerner K., Hartl R. A variable neighborhood search heuristic for periodic routing problems. European Journal of Operational Research 2009, 195(3):791-802.
26. Levy, L., personal communication. Routesmart Technologies, Inc., http://www.routesmart.com/.
27. Li F., Golden B., Wasil E. Very large-scale vehicle routing: new test problems, algorithms, and results. Computers & Operations Research 2005, 32(5):1165-1179.
28. Paletta G. The period traveling salesman problem: a new heuristic algorithm. Computers & Operations Research 2002, 29(10):1343-1352.
29. Pirkwieser S., Raidl G. Multilevel variable neighborhood search for periodic routing problems. Lecture Notes in Computer Science 2010, vol. 6022:226-238. Springer-Verlag, Berlin/Heidelberg.
30. Russell R., Gribbin D. A multiphase approach to the period routing problem. Networks 1991, 21(7):747-765.
31. Russell R., Igo W. An assignment routing problem. Networks 1979, 9(1):1-17.
32. Tan C., Beasley J. A heuristic algorithm for the periodic vehicle routing problem. Omega 1984, 12(5):497-504.
33. Yellow P. A computational modification to the savings method of vehicle scheduling. Operational Research Quarterly 1970, 21(2):281-283.