Thirty years of heterogeneous vehicle routing

European Journal of Operational Research

Volumn 249, Issue 1, 2016, Pages 1-21

  Koç, Çaʇri ^a   Bektaş, Tolga ^a   Jabali, Ola ^b   Laporte, Gilbert ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b HEC MONTRÉAL   (Canada)

Author keywords

Fleet size and mix; Heterogeneous fleet; Review; Vehicle routing

Indexed keywords

REVIEWS; VEHICLE ROUTING; VEHICLES;

COMPARATIVE ANALYSIS; FLEET SIZE AND MIXES; HETEROGENEOUS FLEET; HETEROGENEOUS VEHICLES; META HEURISTIC ALGORITHM;

FLEET OPERATIONS;

EID: 84948710104     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.07.020     Document Type: Review

References (140)

1. Afshar-Nadjafi B., and Afshar-Nadjafi A. A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet Journal of King Saud University-Engineering Sciences 2014
2. Baldacci R., Battarra M., and Vigo D. Routing a heterogeneous fleet of vehicles B. L. Golden S. Raghavan E. A. Wasil The vehicle routing problem: Latest advances and new challenges 2008 Springer New York 1 25
3. Baldacci R., Battarra M., and Vigo D. Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs Networks 54 2009 178 189
4. Baldacci R., and Mingozzi A. A unified exact method for solving different classes of vehicle routing problems Mathematical Programming Series A 120 2009 347 380
5. Baldacci R., Bartolini E., Mingozzi A., and Roberti R. An exact solution framework for a broad class of vehicle routing problems Computational Management Science 7 2010 229 268
6. Baldacci R., Toth P., and Vigo D. Exact algorithms for routing problems under vehicle capacity constraints Annals of Operations Research 175 2010 213 245
7. Barbarosoglu G., and Ozgur D. A tabu search algorithm for the vehicle routing problem Computers & Operations Research 26 1999 255 270
8. Belfiore P., and Yoshizaki H.T.Y. Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil European Journal of Operational Research 199 2009 750 758
9. Belfiore P., and Yoshizaki H.T.Y. Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries Computers & Industrial Engineering 64 2013 589 601
10. Belmecheri F., Prins C., Yalaoui F., and Amodeo L. Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows Journal of Intelligent Manufacturing 24 2013 775 789
11. Bettinelli A., Ceselli A., and Righini G. A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows Transportation Research Part C: Emerging Technologies 19 2011 723 740
12. Bettinelli A., Ceselli A., and Righini G. A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows Mathematical Programming Computation 6 2014 171 197
13. Bolduc M.-C., Renaud J., and Boctor F. A heuristic for the routing and carrier selection problem European Journal of Operational Research 183 2007 926 932
14. Bolduc M.-C., Renaud J., Boctor F., and Laporte G. A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers Journal of the Operational Research Society 59 2008 776 787
15. Bolduc M.-C., Renaud J., and Montreuil B. Synchronized routing of seasonal products through a production/distribution network Central European Journal of Operations Research 14 2006 209 228
16. Brandão J. A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 195 2009 716 728
17. Brandão J. A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem Computers & Operations Research 38 2011 140 151
18. Bräysy O., Dullaert W., Hasle G., Mester D., and Gendreau M. An effective multirestart deterministic annealing metaheuristic for the fleet size and mix vehicle routing problem with time windows Transportation Science 42 2008 371 386
19. Bräysy O., Porkka P.P., Dullaert W., Repoussis P.P., and Tarantilis C.D. A well scalable metaheuristic for the fleet size and mix vehicle-routing problem with time windows Expert System with Applications 36 2009 8460 8475
20. Calvete H.I., Gale C., Oliveros M.-J., and Sanchez-Valverde B. A goal programming approach to vehicle routing problems with soft time windows European Journal of Operational Research 177 2007 1720 1733
21. Ceschia S., Luca Di G., and Andrea S. Tabu search techniques for the heterogeneous vehicle routing problem with time windows and carrier-dependent costs Journal of Scheduling 14 2011 601 615
22. Chao I.-M., Golden B.L., and Wasil E.A. A computational study of a new heuristic for the site-dependent vehicle routing problem INFOR 37 1999 319 336
23. Choi E., and Tcha D.W. A column generation approach to the heterogeneous fleet vehicle routing problem Computers & Operations Research 34 2007 2080 2095
24. Chu C.W. A heuristic algorithm for the truckload and less-than-truckload problem European Journal of Operational Research 165 2005 657 667
25. Clarke G., and Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
26. Cordeau J.-F., Laporte G., Savelsbergh M.W.P., Vigo D., Barnhart C., and Laporte G. Vehicle routing C. Barnhart, G. Laporte, Transportation, handbooks in operations research and management science 2007 Elsevier Amsterdam 367 428
27. Daganzo C.F. The distance traveled to visit N points with a maximum of C stops per vehicle Transportation Science 18 1984 135 146
28. Daganzo C.F. The length of tours in zones of different shapes Transportation Research Part B 18 1984 135 146
29. Dantzig G.B., and Ramser J.H. The truck dispatching problem Management Science 6 1959 80 91
30. Dayarian I., Crainic T.G., Gendreau M., and Rei W. A column generation approach for a multi-attribute vehicle routing problem European Journal of Operational Research 241 2015 888 906
31. De la Cruz J.J., Paternina-Arboleda C.D., Cantillo V., and Montoya-Torres J.R. A two-pheromone trail ant colony system - Tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products Journal of Heuristics 19 2013 233 252
32. Dell'Amico M., Monaci M., Pagani C., and Vigo D. Heuristic approaches for the fleet size and mix vehicle routing problem with time windows Transportation Science 41 2007 516 526
33. Desrochers M., and Verhoog T.W. A new heuristic for the fleet size and mix vehicle routing problem Computers & Operations Research 18 1991 263 274
34. Dominguez O., Juan A.A., Barrios B., Faulin J., and Agustin A. Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet Annals of Operations Research. 2014 In press
35. Dondo R., and Cerdá J. A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows European Journal of Operational Research 176 2007 1478 1507
36. Dueck G. New optimization heuristics: The great deluge algorithm and the record-to-record travel Journal of Computational Physics 104 1993 86 92
37. Duhamel C., Lacomme P., and Prodhon C. A hybrid evolutionary local search with depth first search split procedure for the heterogeneous vehicle routing problems Engineering Applications of Artificial Intelligence 25 2012 345 358
38. Dullaert W., Janssens G.K., Sörensen K., and Vernimmen B. New heuristics for the fleet size and mix vehicle routing problem with time windows Journal of the Operational Research Society 53 2002 1232 1238
39. Euchi J., and Chabchoub H. A hybrid tabu search to solve the heterogeneous fixed fleet vehicle routing problem Logistics Research 2 2010 3 11
40. FedEx. (2015). http://www.fedex.com/gb/about/index.html Accessed 22.06.15.
41. Ferland J.A., and Michelon P. The vehicle scheduling problem with multiple vehicle types Journal of the Operational Research Society 39 1988 577 583
42. Fisher M.L., and Jaikumar R. A generalized assignment heuristic for vehicle routing Networks 11 1981 109 124
43. Franceschelli M., Rosa D., Seatzu C., and Bullo F. Gossip algorithms for heterogeneous multi-vehicle routing problems Nonlinear Analysis: Hybrid Systems 10 2013 156 174
44. Gencer C., Top I., and Aydogan E.K. A new intuitional algorithm for solving heterogeneous fixed fleet routing problems: Passenger pickup algorithm Applied Mathematics and Computation 181 2006 1552 1567
45. Gendreau M., Hertz A., and Laporte G. New insertion and postoptimization procedures for the travelling salesman problem Operations Research 40 1992 1086 1094
46. Gendreau M., Iori M., Laporte G., and Martello S. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints Networks 51 2008 4 18
47. Gendreau M., Laporte G., Musaraganyi C., and Taillard É.D. A tabu search heuristic for the heterogeneous fleet vehicle routing problem Computers & Operations Research 26 1999 1153 1173
48. Gheysens F., Golden B.L., and Assad A.A. A comparison of techniques for solving the fleet size and mix vehicle routing problem OR Spektrum 6 1984 207 216
49. Gheysens F., Golden B.L., and Assad A.A. A new heuristic for determining fleet size and composition Mathematical Programming Study 26 1986 233 236
50. Golden B.L., Assad A.A., Levy L., and Gheysens F. The fleet size and mix vehicle routing problem Computers & Operations Research 11 1984 49 66
51. Golden B.L., Raghavan S., and Wasil E.A. The vehicle routing problem: Latest advances and new challenges 2008 Springer New York
52. Han A.F.-W., and Cho Y.-J. A GIDS metaheuristic approach to the fleet size and mix vehicle routing problem C.C. Ribeiro, P. Hansen, Essays and surveys in metaheuristics 2002 Kluwer Academic Publishers Boston 399 413
53. Ho S.C., and Haugland D. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries Computers & Operations Research 31 2004 1947 1964
54. Hoff A., Andersson H., Christiansen M., Hasle G., and Løkketangen A. Industrial aspects and literature survey: Fleet composition and routing Computers & Operations Research 37 2010 2041 2061
55. Homberger J., and Gehring H. Two evolutionary metaheuristics for the vehicle routing problem with time windows INFOR, Information Systems and Operational Research 3 1999 297 318
56. Imran A., Salhi S., and Wassan N.A. A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 197 2009 509 518
57. Iori M., and Riera-Ledesma J. Exact algorithms for the double vehicle routing problem with multiple stacks Computers & Operations Research 63 2015 83 101
58. Iori M., Salazar J.J., and Vigo D. An exact approach for the vehicle routing problem with two dimensional loading constraints Transportation Science 41 2007 253 264
59. Irnich S. A multi-depot pick up and delivery problem with a single hub and heterogeneous vehicles European Journal of Operational Research 122 2000 310 328
60. Irnich S., Schneider M., and Vigo D. Four variants of the vehicle routing problem P. Toth, D. Vigo, Vehicle routing: Problems, methods, and applications MOS-SIAM series on optimization 2014 Philadelphia 241 271
61. Jabali O., Gendreau M., and Laporte G. A continuous approximation model for the fleet composition problem Transportation Research Part B: Methodological 46 2012 1591 1606
62. Jiang J., Ng K.M., Poh K.L., and Teo K.M. Vehicle routing problem with a heterogeneous fleet and time windows Expert Systems with Applications 41 2014 3748 3760
63. Juan A.A., Goentzel J., and Bektaş T. Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations? Applied Soft Computing 21 2014 84 94
64. Koç Ç., Bektaş T., Jabali O., and Laporte G. The fleet size and mix pollution-routing problem Transportation Research Part B: Methodological 70 2014 239 254
65. Koç Ç., Bektaş T., Jabali O., and Laporte G. A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems Computers & Operations Research 64 2015 11 27
66. Kopfer H.W., and Kopfer H. Emissions minimization vehicle routing problem in dependence of different vehicle classes H.-J. Kreowski, B.S. Reiter, K.-D. Thoben, Dynamics in logistics Lecture notes in logistics 2013 Springer Berlin 49 58
67. Kopfer H.W., Schönberger J., and Kopfer H. Reducing greenhouse gas emissions of a heterogeneous vehicle fleet Flexible Services and Manufacturing Journal 26 2014 221 248
68. Kritikos M.N., and Ioannou G. The heterogeneous fleet vehicle routing problem with overloads and time windows International Journal of Production Economics 144 2013 68 75
69. Kwon Y.J., Choi Y.J., and Lee D.H. Heterogeneous fixed fleet vehicle routing considering carbon emission Transportation Research Part D: Transport and Environment 23 2013 81 89
70. Lai M., Crainic T.G., Di Francesco M., and Zuddas P. An heuristic search for the routing of heterogeneous trucks with single and double container loads Transportation Research Part E: Logistics and Transportation Review 56 2013 108 118
71. Laporte G. Fifty years of vehicle routing Transportation Science 43 2009 408 416
72. Laporte G., Ropke S., and Vidal T. Heuristics for the vehicle routing problem P. Toth, D. Vigo, Vehicle routing: Problems, methods and applications MOS-SIAM series in optimization 2014 Philadelphia 87 116
73. Lau H.C., Sim M., and Teo K.M. Vehicle routing problem with time windows and a limited number of vehicles European Journal of Operational Research 148 2003 559 569
74. Lee Y.H., Kim J.I., Kang K.H., and Kim K.H. A heuristic for vehicle fleet mix problem using tabu search and set partitioning Journal of the Operational Research Society 59 2008 833 841
75. Leung S.C., Zhang Z., Zhang D., Hua X., and Lim M.K. A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints European Journal of Operational Research 225 2013 199 210
76. Leung S.C.H., Zheng J.M., Zhang D.F., and Zhou X.Y. Metaheuristics for the vehicle routing problem with two-dimensional loading constraints Flexible Services and Manufacturing Journal 22 2010 61 82
77. Levy D., Sundar K., and Rathinam S. Heuristics for routing heterogeneous unmanned vehicles with fuel constraints Mathematical Problems in Engineering 2014 2014 1 12
78. Li F., Golden B.L., and Wasil E.A. Very large-scale vehicle routing: new test problems, algorithms and results Computers & Operations Research 32 2005 1165 1179
79. Li F., Golden B.L., and Wasil E.A. A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem Computers & Operations Research 34 2007 2734 2742
80. Li X., Leung S.C., and Tian P. A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem Expert Systems with Applications 39 2012 365 374
81. Li X., Tian P., and Aneja Y.P. An adaptive memory programming metaheuristic for the heterogeneous fixed fleet vehicle routing problem Transportation Research Part E: Logistics and Transportation Review 46 2010 1111 1127
82. Lima C.D.R., Goldbarg M.C., and Goldbarg E.F.G. A memetic algorithm for the heterogeneous fleet vehicle routing problem Electronic Notes in Discrete Mathematics 18 2004 171 176
83. Liu F.H., and Shen S.Y. A method for vehicle routing problem with multiple vehicle types and times windows Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering 23 1999 526 536
84. Liu F.H., and Shen S.Y. The fleet size and mix vehicle routing problem with time windows Journal of the Operational Research Society 50 1999 721 732
85. Liu S. A hybrid population heuristic for the heterogeneous vehicle routing problems Transportation Research Part E: Logistics and Transportation Review 54 2013 67 78
86. Liu S., Huang W., and Ma H. An effective genetic algorithm for the fleet size and mix vehicle routing problems Transportation Research Part E: Logistics and Transportation Review 45 2009 434 445
87. Miller C.E., Tucker A.W., and Zemlin R.A. Integer programming formulations and traveling salesman problems Journal of the Association for Computing Machinery 7 1960 326 329
88. Moutaoukil A., Neubert G., and Derrouiche R. A comparison of homogeneous and heterogeneous vehicle fleet size in green vehicle routing problem Advances in production management systems. Innovative and knowledge-based production management in a global-local world 2014 Springer Berlin/Heidelberg 450 457
89. Nag B., Golden B.L., and Assad A.A. Vehicle routing with site dependencies B.L. Golden, A.A. Assad, Vehicle routing: Methods and studies 1988 Elsevier Amsterdam 149 159
90. Naji-Azimi Z., and Salari M. A complementary tool to enhance the effectiveness of existing methods for heterogeneous fixed fleet vehicle routing problem Applied Mathematical Modelling 37 2013 4316 4324
91. Newell G.F., and Daganzo C.F. Design of multiple-vehicle delivery tours I: A ring-radial network Transportation Research Part B 20 1986 345 363
92. Ochi L.S., Vianna D.S., Drummond L.M., and Victor A.O. A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet Parallel and Distributed Processing 1998 Springer Berlin/Heidelberg 216 224
93. Ochi L.S., Vianna D.S., Drummond L.M., and Victor A.O. An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet Genetic programming 1998 Springer Berlin/Heidelberg 187 195
94. Or I. Ph.D. thesis Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking 1976 Department of Industrial Engineering and Management Sciences, Northwestern University Evanston, IL
95. Osman I.H. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 41 1993 421 451
96. Osman I.H., and Salhi S. Local search strategies for the vehicle fleet mix problem V.J. Rayward-Smith, I.H. Osman, C.R. Reeves, G.D. Smith, G.D. Smith, Modern heuristic search methods 1996 John Wiley Chichester 131 154
97. Paraskevopoulos D.C., Repoussis P.P., Tarantilis C.D., Ioannou G., and Prastacos G.P. A reactive variable neighbourhood tabu search for the heterogeneous fleet vehicle routing problem with time windows Journal of Heuristics 14 2008 425 455
98. Penna P.H.V., Subramanian A., and Ochi L.S. An iterated local search heuristic for the heterogeneous fleet vehicle routing problem Journal of Heuristics 19 2013 201 232
99. Pessoa A., Uchoa E., and Poggi de Aragão M. A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem Networks 54 2009 167 177
100. Potvin J.-Y., and Naud M.A. Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier Journal of the Operational Research Society 62 2011 326 336
101. Prieto A., Bellas F., Caamaño P., and Duro R.J. Solving a heterogeneous fleet vehicle routing problem with time windows through the asynchronous situated Coevolution algorithm Advances in artificial life. Darwin meets von Neumann 2011 Springer Berlin/Heidelberg 200 207
102. Prins C. Efficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case Journal of Mathematical Modelling and Algorithms 1 2002 135 150
103. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 2004 1985 2002
104. Prins C. Two memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence 22 2009 916 928
105. Qu Y., and Bard J.F. The heterogeneous pickup and delivery problem with configurable vehicle capacity Transportation Research Part C: Emerging Technologies 32 2013 1 20
106. Qu Y., and Bard J.F. A branch-and-price-and-cut algorithm for heterogeneous pickup and delivery problems with configurable vehicle capacity Transportation Science 49 2014 254 270
107. Renaud J., and Boctor F.F. A sweep-based algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 140 2002 618 628
108. Renaud J., Boctor F.F., and Laporte G. An improved petal heuristic for the vehicle routing problem Journal of the Operational Research Society 47 1996 329 336
109. Repoussis P.P., and Tarantilis C.D. Solving the fleet size and mix vehicle routing problem with time windows via adaptive memory programming Transportation Research Part C: Emerging Technologies 18 2010 695 712
110. Rochat Y., and Taillard É.D. Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
111. Salhi S., Imran A., and Wassan N.A. The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation Computers & Operations Research 52 2014 315 325
112. Salhi S., and Rand G.K. Incorporating vehicle routing into the vehicle fleet composition problem European Journal of Operational Research 66 1993 313 330
113. Salhi S., and Sari M. A multi-level composite heuristic for the multi-depot vehicle fleet mix problem European Journal of Operational Research 103 1997 95 112
114. Salhi S., Sari M., Saidi D., and Touati N. Adaption of some vehicle fleet mix heuristics Omega 20 1992 653 660
115. Salhi S., Wassan N., and Hajarat M. The fleet size and mix vehicle routing problem with backhauls: Formulation and set partitioning-based heuristics Transportation Research Part E: Logistics and Transportation Review 56 2013 22 35
116. Seixas M.P., and Mendes A.B. Column generation for a multitrip vehicle routing problem with time windows, driver work hours, and heterogeneous fleet Mathematical Problems in Engineering 2013 2013 1 13
117. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265
118. Subramanian A., Penna P.H.V., Uchoa E., and Ochi L.S. A hybrid algorithm for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 221 2012 285 295
119. Taillard E.D. A heuristic column generation method for the heterogeneous fleet vehicle routing problem RAIRO (Recherche Opérationnelle/Operations Research) 33 1999 1 14
120. Tarantilis C.D., and Kiranoudis C.T. A meta-heuristic algorithm for the efficient distribution of perishable foods Journal of Food Engineering 50 2001 1 9
121. Tarantilis C.D., and Kiranoudis C.T. A flexible adaptive memory-based algorithm for real-life transportation operations: Two case studies from dairy and construction sector European Journal of Operational Research 179 2007 806 822
122. Tarantilis C.D., Kiranoudis C.T., and Vassiliadis V.S. A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem Journal of the Operational Research Society 54 2003 65 71
123. Tarantilis C.D., Kiranoudis C.T., and Vassiliadis V.S. A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem European Journal of Operational Research 152 2004 148 158
124. Tavakkoli-Moghaddam R., Safaei N., and Gholipour Y. A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length Applied Mathematics and Computation 176 2006 445 454
125. Tavakkoli-Moghaddam R., Safaei N., Kah M.M.O., and Rabbani M. A new capacitated vehicle routing problem with split service for minimizing fleet cost by simulated annealing Journal of the Franklin Institute 344 2007 406 425
126. Teodorović D., Krčmar-Nozić E., and Pavković G. The mixed fleet stochastic vehicle routing problem Transportation Planning and Technology 19 1995 31 43
127. TNT Express. (2015). About TNT UK. http://www.tnt.com/express/en-gb/site/home/about-us/about-tnt-express.html Accessed 22.06.15.
128. Toth P., and Vigo D. Vehicle routing: Problems, methods, and applications MOS-SIAM series on optimization 2014 Philadelphia
129. Tütüncü G.Y. An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhauls European Journal of Operational Research 201 2010 593 600
130. Vidal T., Crainic T.G., Gendreau M., and Prins C. A unified solution framework for multi-attribute vehicle routing problems European Journal of Operational Research 234 2014 658 673
131. Vis I.F.A., de Koster R.B.M., and Savelsbergh M.W.P. Minimum vehicle fleet size under time-window constraints at a container terminal Transportation Science 39 2005 249 260
132. Wang Q., Ji Q., and Chiu C.H. Optimal routing for heterogeneous fixed fleets of multicompartment vehicles Mathematical Problems in Engineering 2014 2014 1 11
133. Wassan N.A., and Osman I.H. Tabu search variants for the mix fleet vehicle routing problem Journal of the Operational Research Society 53 2002 768 782
134. Xu Y., and Jiang W. An improved variable neighborhood search algorithm for multi depot heterogeneous vehicle routing problem based on hybrid operators International Journal of Control & Automation 7 2014 299 2316
135. Xu Y., Wang L., and Yang Y. A new variable neighborhood search algorithm for the multi depot heterogeneous vehicle routing problem with time windows Electronic Notes in Discrete Mathematics 39 2012 289 296
136. Yaman H. Formulations and valid inequalities for the heterogeneous vehicle routing problem Mathematical Programming 106 2006 365 390
137. Yao B., Yu B., Hu P., Gao J., and Zhang M. An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot Annals of Operations Research 2015 in press
138. Yepes V., Medina J. Economic heuristic optimization for heterogeneous fleet VRPHESTW Journal of Transportation Engineering 132 2006 303 311
139. Yousefikhoshbakht M., Didehvar F., and Rahmati F. Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithm International Journal of Production Research 52 2014 2565 2575
140. Zachariadis E.E., Tarantilis C.D., and Kiranousdis C.T. A guided tabu search for the vehicle routing problem with two-dimensional loading constraints European Journal of Operational Research 195 2009 729 743