The vehicle routing problem: A taxonomic review

Computers and Industrial Engineering

Volumn 57, Issue 4, 2009, Pages 1472-1483

  Eksioglu, Burak ^a   Vural, Arif Volkan ^b   Reisman, Arnold ^c  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b USAirways   (United States)

^c Reisman and Associates   (United States)

Author keywords

Classification; Routing; Taxonomy; Vehicle routing; VRP

Indexed keywords

ALGORITHM DESIGN; CLASSIFICATION; LIFE SPAN; ROUTING; SUBJECT MATTERS; TRAFFIC MANAGEMENT; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLES;

TAXONOMIES;

EID: 71849094353     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.05.009     Document Type: Short Survey

References (96)

1. In: Aarts E., and Lenstra J.K. (Eds). Local search in combinatorial optimization (1997), Wiley, Chichester, England
2. Abbott A. The system of professions: An essay on the expert division of labor (1988), University of Chicago Press, Chicago, IL
3. Ahn B.-H., and Shin J.-Y. Vehicle routing with time windows and time-varying congestion. Journal of the Operational Research Society 42 5 (1991) 393-400
4. Angelelli E., and Speranza M.G. The vehicle routing problem with intermediate facilities. European Journal of Operational Research 137 (2002) 233-247
5. Archetti C., Mansini R., and Speranza M.G. Complexity and reducibility of the skip delivery problem. Transportation Science 39 2 (2005) 182-187
6. Assad, A. A. (1988). Modelling and implementation issues in vehicle routing. In B. Golden, A. A. Assad (Eds.), Vehicle routing: Methods and studies, North-Holland, Amsterdam (pp. 7-45).
7. Bard J.F., Huang L., Dror M., and Jaillet P. A branch and cut algorithm for the VRP with satellite facilities. IIE Transactions 30 9 (1998) 821-834
8. Bent, R., & van Hentenryck, P. (2001). A two stage hybrid local search for the vehicle routing problem with time windows. Technical report, Department of Computer Science, Brown University, CS-01-06.
9. Bodin L. A taxonomic structure for vehicle routing and scheduling problems. Computers and Urban Society 1 (1975) 11-29
10. Bodin L., and Golden B. Classification in vehicle routing and scheduling. Networks 11 (1981) 97-108
11. Bodin L., Golden B., Assad A., and Bull D. Routing and scheduling of vehicles and crews: The state of the art. Computers and Operation Research 10 (1983) 63-111
12. Brandao J., and Mercer A. A Tabu search algorithm for the multi-trip vehicle routing and scheduling problem. European Journal of Operational Research 100 (1997) 180-192
13. Chuah K.H., and Yingling J.C. Routing for a just-in-time supply pick up and delivery system. Transportation Science 39 3 (2005) 328-339
14. Clarke G., and Wright J.W. Scheduling of vehicles from a depot to a number of delivery points. Operations Research 12 (1964) 568-581
15. Cooper C.M. The integrative research review: A systematic approach (1984), Sage Publications, Beverly Hills, CA
16. Cooper C.M. Organizing knowledge syntheses: A taxonomy of literature reviews. Knowledge in Society 1 (1988) 104-126
17. Cooper, C. M. (1989). Meta-analysis and the integrative research review. A paper presented at the meeting of the Operations Research Society of America/The Institute of Management Sciences, New York.
18. Cooper H. Synthesizing research: A guide for literature reviews (1998), SAGE Publications, London
19. Cordeau J.-F., Gendreau M., Laporte G., Potvin J.-Y., and Semet F. A guide to vehicle routing heuristics. Journal of the Operational Research Society 53 5 (2002) 512-522
20. Cordeau J.-F., and Laporte G. A tabu search algorithm for the site dependent vehicle routing problem with time windows. INFOR 39 3 (2001) 292-298
21. Cook T.M., and Russell R.A. A simulation and statistical analysis of stochastic vehicle routing with timing constraints. Decision Sciences 9 4 (1978) 673-687
22. Current J.R., and Marsh M. Multiobjective transportation network design and routing problems: Taxonomy and annotation. European Journal of Operational Research 65 (1993) 4-19
23. Dantzig G., Fulkerson R., and Johnson S. Solution of a large-scale travelling salesman problem. Operations Research 2 (1954) 393-410
24. Desrochers M., Lenstra J.K., and Savelsbergh M.W.P. A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research 46 (1990) 322-332
25. Desrochers M., Jones C.V., Lenstra J.K., Savelsbergh M.W.P., and Stougie L. Towards a model algorithm management system for vehicle routing and scheduling problems. Decision Support Systems 25 (1999) 109-133
26. Dorigo M., Maniezzo V., and Coloni A. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26 (1996) 29-41
27. Eglese R.W. Routing winter gritting vehicles. Discrete Applied Mathematics 48 3 (1994) 231-244
28. Eilon S., Watson-Gandy C.D.T., and Christofides N. Distribution management: Mathematical modelling and practical analysis (1971), Hafner Publication Co, NY
29. Erkut, E., Verter, V., & Tjandra, S. (2005). Hazardous materials transportation. In G. Laporte, C. Barnhart (Eds.), Handbooks in operations research and management science: Transportation, North-Holland, Amsterdam.
30. Fleischmann B., Gnutzmann S., and Sandvoss E. Dynamic vehicle routing based on online traffic information. Transportation Science 38 4 (2004) 420-433
31. Frizzell P.W., and Giffin J.W. The split delivery vehicle scheduling problem with time windows and grid network distances. Computers and Operations Research 22 6 (1995) 655-667
32. Fu L. Scheduling dial-a-ride paratransit under time varying, stochastic congestion. Transportation Research Part B 36 6 (2002) 485-506
33. Gattoufi S., Oral M., and Reisman A. A taxonomy for data envelopment analysis. Socio-Economic Planning Sciences 38 (2004) 141-158
34. Gattoufi S., Oral M., Kumar A., and Reisman A. Content analysis of data envelopment analysis literature and its comparison with that of OR/MS fields. Journal of the Operational Research Society 55 9 (2004) 911-935
35. Gendreau M., Laporte G., and Seguin R. A tabu search heuristic for the vehicle routing problem with stochastic demand and customers. Operations Research 44 3 (1996) 469-477
36. Gendreau M., Laporte G., and Seguin R. Stochastic vehicle routing. European Journal of Operational Research 88 (1996) 3-12
37. Gendreau, M., Laporte, G., Potvin, J.-Y. (1998). Metaheuristics for the vehicle routing problem, Technical report, Les Cahiers du GERAD, Montreal, Canada, G-98-52.
38. Gendreau M., and Potvinm J.Y. Dynamic vehicle routing and dispatching. In: Crainic T.G., and Laporte G. (Eds). Fleet management and logistic (1998), Kluwer Academic Publishers 115-226
39. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Boston
40. Golden B.L., Magnanti T.L., and Nguyan H.Q. Implementing vehicle routing algorithms. Networks 7 2 (1972) 113-148
41. Golden, B. L., & Stewart, Jr. W., 1978.Vehicle routing with probabilistic demands. In Computer science and statistics, tenth annual symposium on the interface (pp. 252-259).
42. Gomes L., de C.T., and Zuben F.J.V. Multiple criteria optimization based on unsupervised learning and fuzzy inference applied to the vehicle routing problem. Journal of Intelligent & Fuzzy Systems 13 (2003) 143-154
43. He Y., and Xu J. A class of random fuzzy programming model and its application to vehicle routing problem. World Journal of Modelling and Simulation 1 (2005) 3-11
44. Ichoua S., Gendreau M., and Potvin J.-Y. Diversion issues in real-time vehicle dispatching. Transportation Science 34 4 (2000) 426-438
45. Jaillet P. A priori solution of a traveling salesman problem in which a random subset of customers are visited. Operations Research 36 6 (1988) 929-936
46. Jaw J.-J., Odoni A.R., Psaraftis H.N., and Wilson N.H. A heuristic algorithm for the vehicle advance request dial-a-ride problem with time windows. Transportation Research Part B 20 3 (1986) 243-257
47. Kim S., Lewis M.E., and White C.C. Optimal vehicle routing with real-time traffic information. IEEE Transactions on Intelligent Transportation Systems 6 2 (2005) 178-188
48. Kumar, A., Gattoufi, S., & Reisman, A. (2006). MASS CUSTOMIZATION: An epistemological review of its literature and comparison with other fields of OR/MS. Working paper.
49. Laporte G. The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59 (1992) 345-358
50. Laporte, G., Gendreau, M., Potvin, J.-Y., & Semet, F. (1999). Classical and modern heuristics for the vehicle routing problem. Technical report, Les Cahiers du Gerad, G-99-21.
51. Laporte G., and Nobert Y. Exact algorithms for the vehicle routing problem. Annals of Discrete Mathematics 31 (1987) 147-184
52. Laporte G., and Osman I.H. Routing problems: A bibliography. Annals of Operations Research 61 (1995) 227-262
53. Larsen, A. (2000). The dynamic vehicle routing problem. PhD Thesis, Department of Mathematical Modelling (IMM), Technical University of Denmark (DTU), Lyngby, Denmark.
54. Larsen, A. (2003). all_vrp_new.bib. .
55. Larsen A., Madsen O.B.G., and Solomon M. Partially dynamic vehicle routing - models and algorithms. Journal of the Operational Research Society 53 6 (2002) 637-646
56. Lee T.-R., and Ueng J.-H. A study of vehicle routing problems with load balancing constraints. International Journal of Physical Distribution and Logistics 29 10 (1999) 646-658
57. Letchford A.N., and Eglese R.W. The rural postman problem with deadline classes. European Journal of Operational Research 105 (1998) 390-400
58. Levin A. Scheduling and fleet routing models for transportation systems. Transportation Science 5 3 (1971) 232-256
59. Liebman J.C. Mathematical models for solid waste collection and disposal. 38th national meeting of the Operations Research Society of America. Bulletin of the Operations Research Society of America 18 2 (1970)
60. Luedtke, J., White, C. C. (2002). HAZMAT transportation and security: Survey and directions for future research. Research paper, Department of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia, USA.
61. Malandraki C., and Daskin M.S. Time dependent vehicle routing problems: Formulations, properties, and heuristic algorithms. Transportation Science 26 3 (1992) 185-200
62. Marks D.H., and Stricker R. Routing for public service vehicles. ASCE Journal of the Urban Planning and Development Division 97 UP2 (1970) 165-178
63. Mendeleyev D.I. The periodic law of chemical elements (Faraday lectures). Journal of the Chemical Society 55 (1889) 643-656
64. Meng Q., Lee D.-H., and Cheu R.L. Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. Journal of Transportation Engineering 131 9 (2005) 699-707
65. Min H., Jayaraman V., and Srivastava R. Combined location routing problems: A synthesis and future research directions. European Journal of Operational Research 108 (1998) 1-15
66. Nagy G., and Salhi S. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. European Journal of Operational Research 162 (2005) 126-141
67. Nanry P.W., and Barnes J.W. Solving the pickup and delivery problem with time windows using the reactive tabu search. Transportation Research Part B 34 2 (2000) 107-121
68. O'Connor A.D., and De Wald C.A. A sequential deletion algorithm for the design of optimal transportation networks. 37th national meeting of the Operations Research Society of America. Bulletin of the Operations Research Society of America 18 1 (1970)
69. Osman I.H., and Kelly J.P. Meta-heuristics: An overview. In: Osman I.H., and Kelly J.P. (Eds). Meta-heuristics: Theory and applications (1996), Kluwer Academic Publishers, Boston 1-21
70. Osman, I. H., & Laporte, G. (1996). Metaheuristics: A bibliography. Metaheuristics in combinatorial optimization In G. Laporte, I. H. Osman (Eds.), Annals of operations research (Vol. 63, pp. 513-628).
71. Park Y.-B., and Hong S.-C. A performance evaluation of vehicle routing heuristics in a stochastic environment. International Journal of Industrial Engineering: Theory Applications and Practice 10 4 (2003) 435-441
72. Partyka J.G., and Hall R.W. On the road to service. ORMS Today 27 4 (2000) 26-30
73. Powell W.B. A stochastic model of the dynamic vehicle allocation problem. Transportation Science 20 2 (1986) 117-129
74. Powell, W. B., & Shapiro, J. A. (1999). A Representational paradigm for dynamic resource transformation problems. Technical report, Princeton University, Princeton, NJ, CL-99-01.
75. Psaraftis H.N. Dynamic vehicle routing: Status and prospects. Annals of Operations Research 61 (1995) 143-164
76. Rego C., and Roucairol C. Using tabu search for solving a dynamic multi-terminal truck dispatching problem. European Journal of Operational Research 83 (1995) 411-429
77. Reisman A. Management science knowledge: It's creation generalization and consolidation (1992), Quorum Books Publishing Company, Westport, CT
78. Reisman A. Operations management: Time for meta research. Prospectives in operations management: Essays in honor of Elwood S. Buffa. (PP. 471-482) (1993), Springer, Boston, MA January
79. Reisman A. How can OR/MS educators benefit from creating and using taxonomies. INFORMS: Transactions on Education 4 3 (2004). http://ssrn.com/author=161264 , , May (On-line)
80. Reisman, A., Cem, K. B., & Oral, M. (in press). Meta research in OR/MS: A taxonomy, bibliography and classification of the literature. International Journal of Operations and Quantitative Methods. .
81. Reisman A., and Oral M. Soft systems methodology: A context within a 50-year retrospective of ORMS. Interfaces 35 2 (2005) 164-178
82. Roberts, D., & Hadjiconstantinou, E. 1998. A computational approach to the vehicle routing problem with stochastic demands. In P. Borne, M. Ksouri, A. Elkamel (Eds.), Computational engineering in systems applications: 16th European conference on operational research (EURO XVI), Brussels, Belgium, IEEE (pp. 139-144).
83. Saez D., Cortes C.E., and Nunez A. Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering. Computers and Operations Research 35 (2008) 3412-3438
84. Savelsbergh M.W.P., and Sol M. DRIVE: Dynamic routing of independent vehicles. Operations Research 46 (1998) 474-490
85. Solomon, M. (1983). Vehicle routing and scheduling with time window constraints: Models and algorithms. Technical report, College of Business Admin., Northeastern University, No. 83-42.
86. Sural H., and Bookbinder J.H. The single-vehicle routing problem with unrestricted backhauls. Networks 41 3 (2003) 127-136
87. Tan K.K., and Tang K.Z. Vehicle dispatching system based on Taguchi-tuned fuzzy rules. European Journal of Operational Research 128 (2001) 545-557
88. Teodorovic D., and Pavkovic G. The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain. Fuzzy Sets and Systems 82 (1996) 307-317
89. Toth P., and Vigo D. Exact algorithms for vehicle routing. In: Crainic T., and Laporte G. (Eds). Fleet management and logistics (1998), Kluwer Academic Publishers, Boston, MA 1-31
90. Toth P., and Vigo D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problem with backhauls. European Journal of Operational Research 113 (1999) 528-543
91. Trudeau P., and Dror M. Stochastic inventory routing: Route design with stockouts and route failures. Transportation Science 26 3 (1992) 171-184
92. Vogel, D. R., & Weterbe, J. C. (1984). MIS research: A profile of leading journals and universities, Data base, Fall (pp. 3-14).
93. Wasserman P.D. Neural computing: Theory and practice (1989), VanNostrand Reinhold, New York
94. Wilson N., and Sussman J. Implementation of computer algorithms for the dial-a-bus system. 39th national meeting of the Operations Research Society of America. Bulletin of the Operations Research Society of America 19 1 (1971)
95. Yaohuang G., Binglei X., and Qiang G. Overview of stochastic vehicle routing problems. Journal of Southwest Jiaotong University (English Edition) 10 2 (2002) 113-121
96. Zagrafos K.G., and Androutsopulos K.N. A heuristic algorithm for solving hazardous materials distribution problems. European Journal of Operational Research 152 (2004) 507-519