Forty years of periodic vehicle routing

Networks

Volumn 63, Issue 1, 2014, Pages 2-15

  Campbell, Ann Melissa ^a   Wilson, Jill Hardin ^b  

^a UNIVERSITY OF IOWA   (United States)

^b Northwestern UniversityIllinois ^*  (United States)

Author keywords

literature review; periodic routing

Indexed keywords

GARBAGE COLLECTION; LITERATURE REVIEWS; MANY CORE; NOVEL APPLICATIONS; PERIODIC ROUTING; PERIODIC VEHICLE ROUTING PROBLEM; RESEARCH PROBLEMS; SOLUTION METHODS;

COMPUTER NETWORKS; INFORMATION SYSTEMS;

HEURISTIC METHODS;

EID: 84890118549     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.21527     Document Type: Article

References (92)

1. D. Aksen, O. Kaya, F. S. Salman, and, Y. Akça, Selective and periodic inventory routing problem for waste vegetable oil collection, Optim Lett 6 (2012), 1063-1080.
2. J. Alegre, M. Laguna, and, J. Pacheco, Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts, Eur J Oper Res 179 (2007), 736-746.
3. M. Alinaghian, M. Ghazanfari, A. Salamatbakhsh, and, N. Norouzi, A new competitive approach on multi-objective periodic vehicle routing problem, Int J Appl Oper Res 1 (2012), 33-41.
4. K. Almi'ani, S. Selvakennedyi, and, A. Viglas, "Periodic mobile multi-gateway scheduling," 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, Dunedin, Otago, New Zealand, 2008, pp. 195-202.
5. F. Alonso, M.J. Alvarez, and, J.E. Beasley, A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions, J Oper Res Soc 59 (2008), 963-976.
6. Y.-J. An, Y.-D. Kim, B.J. Jeong, and, S.-D. Kim, Scheduling healthcare services in a home healthcare system, J Oper Res Soc 63 (2012), 1589-1599.
7. E. Angelelli, M.G. Speranza, The periodic vehicle routing problem with intermediate facilities, Eur J Oper Res 137 (2002), 233-247.
8. A.A. Assad, and, B.L. Golden, "Chapter 5 arc routing methods and applications," Network Routing, volume 8 of Handbooks in Operations Research and Management Science, C.L. Monma, M.O. Ball, T.L. Magnanti, and, G.L. Nemhauser, (Editors), Elsevier, Amsterdam, The Netherlands, 1995, pp. 375-483.
9. R. Baldacci, E. Bartolini, A. Mingozzi, and, A. Valletta, An exact algorithm for the period routing problem, Oper Res 59 (2011), 228-241.
10. M. Banerjea-Brodeur, J.-F. Cordeau, G. Laporte, and, A. Lasry, Scheduling linen deliveries in a large hospital, J Oper Res Soc 49 (1998), 777-780.
11. S. Baptista, R.C. Oliveira, and, E. Zúquete, A period vehicle routing case study, Eur J Oper Res 139 (2002), 220-229.
12. E.J. Beltrami, and, L.D. Bodin, Networks and vehicle routing for municipal waste collection, Networks 4 (1974), 65-94.
13. X. Binglei, A. Shi, and, W. Jian, "Stochastic inventory routing problem under b2c e-commerce," Proceedings of the 2005 IEEE International Conference on e-Business Engineering, Beijing, China, 2005, pp. 630-633.
14. F. Blakeley, B. Bozkaya, B. Cao, W. Hall, and, J. Knolmajer, Optimizing periodic maintenance operations for schindler elevator corporation, Interfaces 33 (2003), 67-79.
15. D. Bommisetty, M. Dessouky, and, L. Jacobs, Scheduling collection of recyclable material at northern illinois university campus using a two-phase algorithm, Comput Ind Eng 35 (1998), 435-438.
16. B. Yu, and, Z.Z. Yang, An ant colony optimization model: The period vehicle routing problem with time windows, Transp Res Part E Log Transp Rev 47 (2011), 166-181.
17. A.M. Campbell, and, J.R. Hardin, Vehicle minimization for periodic deliveries, Eur J Oper Res 165 (2005), 668-684.
18. I-M. Chao, B. L. Golden, and, E. Wasil, An improved heuristic for the period vehicle routing problem, Networks 26 (1995), 25-44.
19. N. Christofides, J.E. Beasley, The period routing problem, Networks 14 (1984), 237-256.
20. F. Chu, N. Labadi, and, C. Prins, The periodic capacitated arc routing problem linear programming model, metaheuristic and lower bounds, J Sys Sci Sys Eng 13 (2004), 423-435.
21. F. Chu, N. Labadi, and, C. Prins, Heuristics for the periodic capacitated arc routing problem, J Intell Manu 16 (2005), 243-251.
22. F. Chu, N. Labadi, and, C. Prins, A scatter search for the periodic capacitated arc routing problem, Eur J Oper Res 169 (2006), 586-605.
23. G.D.H. Claassen, and, T.H.B. Hendriks, An application of special ordered sets to a periodic milk collection problem, Eur J Oper Res 180 (2007), 754-769.
24. J.T. Clatanoff, "Implementation and evaluation of a resource allocation algorithm to determine the minimum number of inspectors," Master's Thesis University of Illinois at Urbana-Champaign, Urbana, Illinois, 1988.
25. L.C. Coelho, J.F. Cordeau, and, G. Laporte, Thirty years of inventory-routing, Technical Report, CIRRELT, Montreal, Canada, September 2012.
26. S. Coene, A. Arnout, and, F.C.R. Spieksma, On a periodic vehicle routing problem&star, J Oper Res Soc 61 (2010), 1719-1728.
27. T.M. Cook, and, R.A. Russell, A simulation and statistical analysis of stochastic vehicle routing with timing constraints, Decis Sci 9 (1987), 673-687.
28. J.-F. Cordeau, and, M. Maischberger, A parallel iterated tabu search heuristic for vehicle routing problems, Comput Oper Res 39 (2012), 2033-2050.
29. J.-F. Cordeau, G. Laporte, and, A. Mercier, A unified tabu search heuristic for vehicle routing problems with time windows, J Oper Res Soc 52 (2001), 928-936.
30. J.F. Cordeau, M. Gendreau, and, G. Laporte, A tabu search heuristic for periodic and multi-depot vehicle routing problems, Networks 30 (1997), 105-119.
31. A. Danandeh, M. Ghazanfari, R. Tavakoli-Moghaddam, and, M. Alinaghian, "A swift heuristic algorithm based on capacitated clustering for the open periodic vehicle routing problem," Proceedings of the 9th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases, World Scientific and Engineering Academy and Society (WSEAS), Stevens Point, Wisconsin, USA, 2010, pp. 208-214.
32. C. Delgado, M. Laguna, and, J. Pacheco, Minimizing labor requirements in a periodic vehicle loading problem, Comput Optim Appl 32 (2005), 299-320.
33. M. Dror, (Editor) Arc routing: theory, solutions and applications, Kluwer Academic Publishers, Norwell, Massachusetts, 2000.
34. L.M.A. Drummond, L.S. Ochi, and, D.S. Vianna, An asynchronous parallel metaheuristic for the period vehicle routing problem, Future Gener Comput Syst 17 (2001), 379-386.
35. S. Eilon, C.D.T. Watson-Gandy, and, N. Christofides, Distribution management: Mathematical modelling and practical analysis, riffin, London, 1971.
36. H.A. Eiselt, M. Gendreau, and, G. Laporte, Arc routing problems, part I: The chinese postman problem, Oper Res 43 (1995), 231-242.
37. H.A. Eiselt, M. Gendreau, and, G. Laporte, Arc routing problems, part II: The rural postman problem, Oper Res 43 (1995), 399-414.
38. J.L. Fargeas, B. Hyun, P. Kabamba, and, A. Girard, Persistent Visitation with Fuel Constraints, Procedia Soc Behav Sci 54 (2012), 1037-1046.
39. M. L. Fisher, and, R. Jaikumar, A generalized assignment heuristic for vehicle routing, Networks 11 (1981), 109-124.
40. M.L. Fisher, A.J. Greenfield, R. Jaikumar, and, J.T. Lester, III, A computerized vehicle routing application, Interfaces 12 (1982), 42-52.
41. B.A. Foster, and, D.M. Ryan, An integer programming approach to the vehicle scheduling problem, Oper Res Quart 27 (1976), 367-384.
42. P. Francis, and, K. Smilowitz, Modeling techniques for periodic vehicle routing problems, Transp Res Part B Method 40 (2006), 872-884.
43. P. Francis, K. Smilowitz, and, M. Tzur, The period vehicle routing problem with service choice, Transp Sci 40 (2006), 439-454.
44. P. Francis, K. Smilowitz, and, M. Tzur, Flexibility and complexity in periodic distribution problems, Naval Res Log 54 (2007), 136-150.
45. M. Gaudioso, and, G. Paletta, A heuristic for the periodic vehicle routing problem, Transp Sci 26 (1992), 86-92.
46. V. Gaur, and, M.L. Fisher, A periodic inventory routing problem at a supermarket chain, Oper Res 52 (2004), 813-822.
47. G. Ghiani, R. Musmanno, G. Paletta, and, C. Triki, A heuristic for the periodic rural postman problem, Comput Oper Res 32 (2005), 219-228.
48. G.F. Giger, An operator-centric mission planning environment to reduce mission complexity for heterogeneous unmanned systems, PhD Thesis, The Pennsylvania State University, University Park, 2010.
49. B.L. Golden, and, E.A. Wasil, Computerized vehicle routing in the soft drink industry, Oper Res 35 (1987), 6-17.
50. L.B. Gonçalves, L.S. Ochi, and, S.L. Martins, "A GRASP with adaptive memory for a period vehicle routing problem," Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce 1, IEEE, Vienna, Austria, 2005, pp. 721-727.
51. G.W. Groves, J. le Roux, and, J.H. van Vuuren, On a routing and scheduling problem concerning multiple edge traversals in graphs, Networks 46 (2005), 69-81.
52. D. Gulczynski, B. Golden, and, E. Wasil, The period vehicle routing problem: New heuristics and real-world variants, Transp Res Part E Log Transp Rev 47 (2011), 648-668.
53. D.J. Gulczynski, Integer programming-based heuristics for vehicle routing problems, PhD Thesis, University of Maryland, College Park, Maryland, 2010.
54. E. Hadjiconstantinou, and, R. Baldacci, A multi-depot period vehicle routing problem arising in the utilities sector, J Oper Res Soc 49 (1998), 1239-1248.
55. V. Hemmelmayr, K. Doerner, R. Hartl, and, M. Savelsbergh, Delivery strategies for blood products supplies, OR Spect 31 (2009), 707-725.
56. V. Hemmelmayr, K.F. Doerner, R.F. Hartl, and, S. P Rath, A heuristic solution method for node routing based solid waste collection problems, J Heuristics 19 (2013), 129-156.
57. V.C. Hemmelmayr, K.F. Doerner, and, R.F. Hartl, A variable neighborhood search heuristic for periodic routing problems, Eur J Oper Res 195 (2009), 791-802.
58. W. Jang, H.H. Lim, T.J. Crowe, G. Raskin, and, T.E. Perkins, The missouri lottery optimizes its scheduling and routing to improve efficiency and balance, Interfaces 36 (2006), 302-313.
59. K.H. Kang, Y.H. Lee, and, B.K. Lee, "An exact algorithm for multi depot and multi period vehicle scheduling problem," Computational Science and its applications ICCSA 2005 Vol. 3483 of Lecture Notes in Computer Science, Springer, Singapore, 2005, pp. 350-359.
60. N. Lahrichi, T.G. Crainic, M. Gendreau, W. Rei, G.C. Crişan, and, T. Vidal, An integrative cooperative search framework for multi-decision- attribute combinatorial optimization, Technical Report, CIRRELT, August 2012.
61. H.M. le Blanc, F. Cruijssen, H.A. Fleuren, and, M.B.M. de Koster, Factory gate pricing: An analysis of the dutch retail distribution, Eur J Oper Res 174 (2006), 1950-1967.
62. F. Li, B. Golden, and, E. Wasil, A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem, Comput Oper Res 34 (2007), 2734-2742.
63. A.C. Matos, and, R.C. Oliveira, "An experimental study of the ant colony system for the period vehicle routing problem,", M. Dorigo, M. Birattari, C. Blum, L.M. Gambardella, F. Mondada, and, T. Stützle, (Editors) Ant Colony Optimization and Swarm Intelligence, Vol. 3172 of Lecture Notes in Computer Science, Springer, Berlin, 2004, pp. 286-293.
64. P. Maya, K. Sorensen, and, P. Goos, A metaheuristic for a teaching assistant assignment-routing problem, Comput Oper Res 39 (2012), 249-258.
65. Y. Mei, K. Tang, and, X. Yao, A memetic algorithm for periodic capacitated arc routing problem, IEEE Trans Sys Man, Cybern Part B Cybern 41 (2011), 1654-1667.
66. M. Mourgaya, and, F. Vanderbeck, Column generation based heuristic for tactical planning in multi-period vehicle routing, Eur J Oper Res 183 (2007), 1028-1041.
67. T. Nuortio, J. Kytöjoki, H. Niska, O. Bräysy, Improved route planning and scheduling of waste collection and transport, Expert Sys Appl 30 (2006), 223-232.
68. L.S. Ochi, and, M.L. Rocha, "A new hybrid evolutionary algorithm for the vehicle routing and scheduling problem," Intelligent systems, D. Page and, J. Graham, (Editors), ISCA Conference on Intelligent Systems, Louisville, Kentucky, 2000, pp. 135-138.
69. P. Parthanadee, and, R. Logendran, Periodic product distribution from multi-depots under limited supplies, IIE Trans 38 (2006), 1009-1026.
70. S. Pirkwieser, Hybrid metaheuristics and matheuristics for problems in bioinformatics and transportation, PhD Thesis, Vienna University of Technology, Vienna, Austria, 2012.
71. S. Pirkwieser, and, G.R. Raidl, "Multilevel variable neighborhood search for periodic routing problems," Evolutionary Computation in Combinatorial Optimization, Vol. 6022 of Lecture Notes in Computer Science, P. Cowling and, P. Merz, (Editors), Springer, Berlin, 2010, pp. 226-238.
72. M. Polacek, K.F. Doerner, R.F. Hartl, G. Kiechle, and, M. Reimann, Scheduling periodic customer visits for a traveling salesperson, Eur J Oper Res 179 (2007), 823-837.
73. A.R. Pourghaderi, R. Tavakkoli-Moghaddam, M. Alinaghian, and, B. Beheshti-Pour, "A simple and effective heuristic for periodic vehicle routing problem," Proceedings of the 2008 IEEE IEEM, IEEE, Singapore, 2008, pp. 133-137.
74. C. Prodhon, "An elsxpath relinking hybrid for the periodic location-routing problem," Hybrid Metaheuristics, Vol. 5818 of Lecture Notes in Computer Science, M. Blesa, C. Blum, L. Di Gaspero, A. Roli, M. Sampels, and, A. Schaerf, (Editors), Springer, Berlin, 2009, pp. 15-29.
75. C. Prodhon, A hybrid evolutionary algorithm for the periodic location-routing problem, Eur J Oper Res 210 (2011), 204-212.
76. C. Prodhon, and, C. Prins, "A memetic algorithm with population management (ma | pm) for the periodic location-routing problem," Hybrid Metaheuristics, Vol. 5296 of Lecture Notes in Computer Science, M. Blesa, C. Blum, C. Cotta, A.J. Fernandez, J.E. Gallardo, A. Roli, and, M. Sampels, (Editors), Springer, Berlin, 2008, pp. 43-57.
77. A.L. Rademeyer, The assignment routing problem with nominated delivery days (arpndd): Definition and solution heuristics, Master's Thesis, University of Witwatersrand, Johannesburg, South Africa, 2008.
78. A.L. Rademeyer, and, R. Benetto, "A rich multi-period delivery vehicle master routing problem case study," Computers and Industrial Engineering 42 Proceedings, Cape Town, South Africa, 2012.
79. D. Ronen, and, C.A. Goodhart, Tactical store delivery planning, J Oper Res Soc 59 (2007), 1047-1054.
80. A. Rusdiansyah, and, D.-B. Tsao, An integrated model of the periodic delivery problems for vending-machine supply chains, J Food Eng 70 (2005), 421-434.
81. R. Russell, and, W. Igo, An assignment routing problem, Networks 9 (1979), 1-17.
82. R.A. Russell, and, D. Gribbin, A multiphase approach to the period routing problem, Networks 21 (1991), 747-765.
83. M. Schedl, and, C. Strauss, "A periodic routing problem with stochastic demands," 2011 International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), IEEE, Seoul, Korea, 2011, 350-357.
84. L.-H. Shih, and, H.-C. Chang, A routing and scheduling system for infectious waste collection, Environ Model Assess 6 (2001), 261-269.
85. L.-H. Shih, and, Y.-T. Lin, Optimal routing for infectious waste collection, J Environ Eng 125 (1999), 479-484.
86. K. Smilowitz, M. Nowak, and, T. Jiang, Workforce management in periodic delivery operations, Transp Sci 47 (2013), 214-230.
87. C.C.R. Tan, and, J.E. Beasley, A heuristic algorithm for the period vehicle routing problem, OMEGA Int J Manag Sci 12 (1984), 497-504.
88. J. Teixeira, A.P. Antunes, and, J.P. de Sousa, Recyclable waste collection planning a case study, Eur J Oper Res 158 (2004), 543-554.
89. A.R. Vahed, T.G. Crainic, M. Gendreau, and, W. Rei, A path relinking algorithm for a multi-depot periodic vehicle routing problem, Technical Report, CIRRELT, Montreal, Canada, September 2012.
90. A.R. Vahed, T.G. Crainic, M. Gendreau, and, W. Rei, Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm, Technical Report, CIRRELT, Montreal, Canada, September 2012.
91. T. Vidal, T.G. Crainic, M. Gendreau, N. Lahrichi, and, W. Rei, A hybrid genetic algorithm for multidepot and periodic vehicle routing problems, Oper Res 60 (2012), 611-624.
92. T. Vidal, T.G. Crainic, M. Gendreau, and, C. Prins, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Comput Oper Res 40 (2013), 475-489.