Industrial aspects and literature survey: Fleet composition and routing

Computers and Operations Research

Volumn 37, Issue 12, 2010, Pages 2041-2061

  Hoff, Arild ^a   Andersson, Henrik ^b   Christiansen, Marielle ^b   Hasle, Geir ^c   Løkketangen, Arne ^a  

^a MOLDE UNIVERSITY COLLEGE   (Norway)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c SINTEF ICT   (Norway)

Author keywords

Fleet composition; Fleet dimensioning; Fleet size and mix; Maritime transportation; Road based transportation; Vehicle routing

Indexed keywords

APPLICATION-ORIENTED; CURRENT STATUS; FLEET COMPOSITION; FLEET SIZE AND MIXES; LITERATURE REVIEWS; LITERATURE SURVEY; MARITIME TRANSPORTATION; MATHEMATICAL FORMULATION; TRANSPORTATION VEHICLES; VEHICLE ROUTING PROBLEMS;

INDUSTRIAL APPLICATIONS; INDUSTRY; ROADS AND STREETS; SURVEYS; WATERWAY TRANSPORTATION;

FLEET OPERATIONS;

EID: 77955276220     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.03.015     Document Type: Review

References (132)

1. D. Avramovich, T.M. Cook, G.D. Langston, and F. Sutherland A decision support system for fleet management: a linear programming approach Interfaces 12 1982 1 9
2. R. Baldacci, M. Battarra, and D. Vigo 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 3 27
3. R. Baldacci, M. Battarra, and D. Vigo Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs Networks 54 2009 178 189
4. J.J. Bartholdi III, and L.K. Platzman An O(n log n) planar travelling salesman heuristic based on space filling curves Operations Research Letters 1 1982 121 125
5. D.O. Bausch, G.G. Brown, and D. Ronen Scheduling short-term marine transport of bulk products Maritime Policy & Management 25 1998 335 348
6. H.B. Bendall, and A.F. Stent A scheduling model for a high speed containership service: a hub and spoke short-sea application International Journal of Maritime Economics 3 2001 262 277
7. M.-C. Bolduc, J. Renaud, and F.F. Boctor A heuristic for the routing and carrier selection problem European Journal of Operational Research 183 2007 926 932
8. M.-C. Bolduc, J. Renaud, and B. Montreuil Synchronized routing of seasonal products through a production/distribution network Central European Journal of Operations Research 14 2006 209 228
9. J.H. Bookbinder, and K.E. Reece Vehicle routing considerations in distribution system design European Journal of Operational Research 37 1988 204 213
10. J. Brando A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 195 2009 716 728
11. J. Brando, and A. Mercer A tabu search algorithm for the multi-trip vehicle routing and scheduling problem European Journal of Operational Research 100 1997 180 191
12. J. Brando, and A. Mercer The multi-trip vehicle routing problem Journal of the Operational Research Society 49 1998 799 805
13. O. Brysy, W. Dullaert, G. Hasle, D. Mester, and M. Gendreau An effective multi-restart deterministic annealing metaheuristic for the fleet size and mix vehicle routing problem with time windows Transportation Science 42 2008 371 386
14. O. Brysy, P.P. Porkka, W. Dullaert, P.P. Repoussis, and C.D. Tarantilis A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows Expert Systems with Applications 36 2008 8460 8475
15. G. Brønmo, M. Christiansen, K. Fagerholt, and B. Nygreen A multi-start local heuristic for ship schedulinga computational study Computers & Operations Research 34 2007 900 917
16. H.I. Calvete, C. Gale, M.-J. Oliveros, and B. Sanchez-Valverde A goal programming approach to vehicle routing problems with soft time windows European Journal of Operational Research 177 2007 1720 1733
17. I.-M. Chao A tabu search method for the truck and trailer routing problem Computers & Operations Research 29 2002 33 51
18. S.-C. Cho, and A.N. Perakis Optimal liner fleet routing strategies Maritime Policy and Management 23 1996 249 259
19. E. Choi, and D.-W. Tcha A column generation approach to the heterogeneous fleet vehicle routing problem Computers & Operations Research 34 2007 2080 2095
20. M. Christiansen, and K. Fagerholt Robust ship scheduling with multiple time windows Naval Research Logistics 49 2002 611 625
21. M. Christiansen, K. Fagerholt, and D. Ronen Ship routing and scheduling: status and perspectives Transportation Science 38 2004 1 18
22. M. Christiansen, K. Fagerholt, D. Ronen, and B. Nygreen Maritime transportation C. Barnhart, G. Laporte, Handbook in operations research and management science 2007 Elsevier 189 284
23. N. Christofides, and S. Eilon An algorithm for the vehicle-dispatching problem Operational Research Quarterly 20 1969 309 318
24. C.-W. Chu A heuristic algorithm for the truckload and less-than-truckload problem European Journal of Operational Research 165 2005 657 667
25. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
26. J. Couillard A decision support system for vehicle fleet planning Decision Support Systems 9 1993 149 159
27. J. Couillard, and A. Martel Vehicle fleet planning in the road transportation industry IEEE Transactions on Engineering Management 37 1990 31 36
28. M. Crary, L.K. Nozick, and L.R. Whitaker Sizing the US destroyer fleet European Journal of Operational Research 136 2002 680 695
29. G.B. Dantzig, and D.R. Fulkerson Minimizing the number of tankers to meet a fixed schedule Naval Research Logistics Quarterly 1 1954 217 222
30. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Management Science 6 1959 81 91
31. J. Darzentas, and T. Spyrou Ferry traffic in the Aegean Islands: a simulation study Journal of the Operational Research Society 47 1996 203 216
32. M. Dell'Amico, M. Monaci, C. Pagani, and D. Vigo Heuristic approaches for the fleet size and mix vehicle routing problems with time windows Transportation Science 41 2007 516 526
33. G. Desaulniers, J. Desrosiers, I. Ioachim, M. Solomon, and F. Soumis A unified framework for deterministic time constrained vehicle routing and crew scheduling problems T.G. Crainic, G. Laporte, Fleet Management and Logistics 1998 Academic Publishers Boston, MA: Kluwer 57 93
34. M. Desrochers, and T.W. Verhoog A new heuristic for the fleet size and mix vehicle routing problem Computers & Operations Research 18 1991 263 274
35. J. Desrosiers, M. Sauve, and F. Soumis Lagrangian relaxation methods for solving the minimum fleet size multiple traveling salesman problem with time windows Management Science 34 1988 1005 1022
36. M. Diana, M.M. Dessouky, and N. Xia A model for the fleet sizing of demand responsive transportation services with time windows Transportation Research Part B 40 2006 651 666
37. R. Dondo, and J. Cerda 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
38. G. Dueck New optimization heuristics: the Great Deluge algorithm and the record-to-record travel Journal of Computational Physics 104 1993 86 92
39. G. Dueck, and T. Scheuer Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing Journal of Computational Physics 90 1990 161 175
40. W. Dullaert, G.K. Janssens, K. Srensen, and B. Vernimmen New heuristics for the fleet size and mix vehicle routing problem with time windows Journal of the Operational Research Society 53 2002 1232 1238
41. S. Engevall, M. Gthe-Lundgren, and P. Vrbrand The heterogeneous vehicle-routing game Transportation Science 38 2004 71 85
42. European Commission European transport policy for 2010: time to decide. White Paper 2001 Office for Official Publications of the European Communities Luxembourg
43. European Commission Panorama of transport 2007 Office for Official Publications of the European Communities Luxembourg
44. K. Fagerholt Optimal fleet design in a ship routing problem International Transactions in Operational Research 6 1999 453 464
45. K. Fagerholt A computer-based decision support system for vessel fleet schedulingexperience and future research Decision Support Systems 37 2004 35 47
46. Fagerholt K, Christiansen M, Hvattum LM, Johnsen T and Vabø T. OMEGA, doi:10.1016/j.omega.2009.12.003, 2010, 10 pages.
47. K. Fagerholt, J. Korsvik, and A. Løkketangen Ship routing and scheduling with persistence and distance objectives M. Grazia Speranza, Conference book. International Workshop in Distribution Logistics, IWDL 2009 Springer-Lecture Notes in Computer Science 89 107
48. K. Fagerholt, and H. Lindstad Optimal policies for maintaining a supply service in the Norwegian Sea Omega 28 2000 269 275
49. K. Fagerholt, and B. Rygh Design of a Sea-Bourne system for fresh water transporta simulation analysis Belgian Journal of Operations Research, Statistics and Computer Science 40 2002 137 146
50. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures Journal of Global Optimization 6 1995 109 133
51. J.A. Ferland, and P. Michelon The vehicle scheduling problem with multiple vehicle types Journal of the Operational Research Society 39 1988 577 583
52. M.L. Fisher, and R. Jaikumar A generalized assignment heuristic for vehicle routing Networks 11 1981 109 124
53. L. Fu, and G. Ishkhanov Fleet size and mix optimization for paratransit services Transportation Research Record 1884 2004 39 46
54. B. Funke, T. Grnert, and S. Irnich Local search for vehicle routing and scheduling problems: Review and Conceptual Integration Journal of Heuristics 11 2005 267 306
55. C. Gencer, I. Top, and E.K. Aydogan A new intuitional algorithm for solving heterogeneous fixed fleet routing problems: passenger pickup algorithm Applied Mathematics and Computation 181 2006 1552 1567
56. M. Gendreau, A. Hertz, and G. Laporte New insertion and postoptimization procedures for the travelling salesman problem Operations Research 40 1992 1086 1094
57. M. Gendreau, G. Laporte, C. Musaraganyi, and E.D. Taillard A tabu search heuristic for the heterogeneous fleet vehicle routing problem Computers & Operations Research 26 1999 1153 1173 (Pubitemid 30024491)
58. F. Gheysens, B.L. Golden, and A. Assad A comparison of techniques for solving the fleet size and mix vehicle routing problem OR Spectrum 6 1984 207 216
59. F. Gheysens, B.L. Golden, and A. Assad A new heuristic for determining fleet size and composition Mathematical Programming Study 26 1986 233 236
60. B.E. Gillett, and L.R. Miller A heuristic algorithm for the vehicle-dispatch problem Operations Research 22 1974 340 349
61. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Boston, MA
62. B.L. Golden, A. Assad, L. Levy, and F. Gheysens The fleet size and mix vehicle routing problem Computers & Operations Research 11 1984 49 66 (Pubitemid 14486847)
63. B.L. Golden, and R.T. Wong Capacitated arc routing problems Networks 11 1981 305 315
64. A.F.-W. Han, and Y.-J. Cho 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, MA 399 413
65. G. Hasle, and O. Kloster Industrial vehicle routing problems G. Hasle, K.-A. Lie, E. Quak, Geometric modelling, numerical simulation and optimization: applied mathematics at SINTEF 2007 Springer Berlin, Germany 391 426
66. J.H. Holland Adaption in natural and artificial systems 1975 The University of Michigan Press Ann Arbor, MI
67. A. Imai, and F. Rivera Strategic fleet size planning for maritime refrigerated containers Maritime Policy and Management 28 2001 361 374
68. S. Irnich A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles European Journal of Operational Research 122 2000 310 328
69. G. Kant, M. Jacks, and C. Aantjes Coca-Cola enterprises optimizes vehicle routes for efficient product delivery Interfaces 38 2008 40 50
70. D. Kirby Is your fleet the right size? Operational Research Quarterly 10 1959 252
71. M. Laguna, and R. Marti Scatter search: methodology and implementations in C 2003 Kluwer Academic Publishers Boston, MA
72. M.F. Lai, and H.K. Lo Ferry service network design: optimal fleet size, routing and scheduling Transportation Research Part A 38 2004 305 328
73. R.C. Larson Transporting sludge to the 106-mile site: an inventory/routing model for fleet sizing and logistics system design Transportation Science 22 1988 186 198
74. Y.H. Lee, J.I. Kim, K.H. Kang, and K.H. Kim A heuristic for vehicle fleet mix problem using tabu search and set partitioning 2006 Yonsei University Seoul, South Korea
75. S.C.H. Leung, Y. Wu, and K.K. Lai A robust optimization model for a cross-border logistics problem with fleet composition in an uncertain environment Mathematical and Computer Modelling 36 2002 1221 1234
76. F. Li, B.L. Golden, and E.A. Wasil Very large-scale vehicle routing: new test problems, algorithms and results Computers & Operations Research 32 2005 1165 1179
77. F. Li, B.L. Golden, and E.A. Wasil A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem Computers & Operations Research 34 2007 2734 2742
78. C.M.R.d.R. Lima, M.C. Goldbarg, and E.F.G. Goldbarg A memetic algorithm for the heterogeneous fleet vehicle routing problem Electronic Notes in Discrete Mathematics 18 2004 171 176
79. S. Liu, W. Huang, and H. Ma An effective genetic algorithm for the fleet size and mix vehicle routing problem Transportation Research Part E 45 2008 434 445
80. F.-H. Liu, and S.-Y. Shen The fleet size and mix vehicle routing problem with time windows Journal of the Operational Research Society 50 1999 721 732
81. A. Løkketangen, and D.L. Woodruff A distance function to support optimized selection decisions Decision Support Systems 39 2005 309 332
82. R. Mechti, S. Poujade, C. Roucairol, and B. Lemarie Global and local moves in tabu search: a real-life mail collecting application S. Voss, S. Martello, I.H. Osman, C. Roucairol, Meta-heuristics: advances and trends in local search paradigms for optimization 1999 Kluwer Academic Publishers Boston, MA 155 174
83. R. Mechti, S. Poujade, C. Roucairol, and B. Lemarie Exact and approximate methods for real-life mail collecting approach 2001 PriSM Laboratory, University of Versailles France
84. R. Mechti, S. Poujade, C. Roucairol, and B. Lemarie Global and local moves in tabu search: a real-life mail collecting application 2001 PriSM Laboratory, University of Versailles France
85. A. Mehrez, M.S. Hung, and B.H. Ahn An industrial ocean-cargo shipping problem Decision Sciences 26 1995 395 423
86. C.E. Miller, A.W. Tucker, and R.A. Zemlin Integer programming formulations and the traveling salesman problem J. Assoc. Comput. Mach. 7 1960 326 329
87. N. Mladenovic, and P. Hansen Variable neighborhood search Computers & Operations Research 24 1997 1097 1100
88. P. Moscato, and C. Cotta A gentle introduction to memetic algorithms F. Glover, G.A. Kochenberger, Handbook of metaheuristics 2003 Kluwer Academic Publishers Boston, MA
89. L.S. Ochi, D.S. Vianna, L.M.A. Drummond, and A.O. Victor An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet Lecture Notes in Computer Science 1391 1998 187 195
90. L.S. Ochi, D.S. Vianna, L.M.A. Drummond, and A.O. Victor A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet Future Generation Computer Systems 14 1998 285 292
91. Or I. Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking. PhD thesis, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, 1976.
92. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 41 1993 421 451
93. I.H. Osman, and S. Salhi Local search strategies for the vehicle fleet mix problem V.J. Rayward-Smith, I.H. Osman, C.R. Reeves, G.D. Smith, Modern heuristic search methods 1996 John Wiley & Sons Chichester, UK 131 154
94. D.C. Paraskevopoulos, P.P. Repoussis, C.D. Tarantilis, G. Ioannou, and G. Prastacos A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows Journal of Heuristics 14 2008 425 455
95. N. Perrier, A. Langevin, and J.F. Campbell A survey of models and algorithms for winter road maintenancePart IV: vehicle routing and fleet sizing for plowing and snow disposal Computers & Operations Research 34 2007 258 294 (Pubitemid 44093849)
96. R. Pesenti Hierarchical resource planning for shipping companies European Journal of Operational Research 86 1995 91 102
97. A. Pessoa, M. Poggi de Arago, and E. Uchoa A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem C. Demetrescu, Experimental algorithms 2007 Springer Berlin/Heidelberg 150 160
98. D. Pisinger, and S. Røpke A general heuristic for vehicle routing problems Computers & Operations Research 34 2007 2403 2435
99. C. Prins 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
100. J. Prive, J. Renaud, F.F. Boctor, and G. Laporte Solving a vehicle-routing problem arising in soft-drink distribution Journal of the Operational Research Society 57 2006 1045 1052
101. J. Renaud, and F.F. Boctor A sweep-based algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 140 2002 618 628
102. J. Renaud, F.F. Boctor, and G. Laporte An improved petal heuristic for the vehicle routing problem Journal of the Operational Research Society 47 1996 329 336 (Pubitemid 126578678)
103. O. Richetta, and R.C. Larson Modeling the increased complexity of New York City's refuse marine transport system Transportation Science 31 1997 272 293
104. Y. Rochat, and F. Semet A tabu search approach for delivering pet food and flour in Switzerland Journal of the Operational Research Society 45 1994 1233 1246
105. Y. Rochat, and E.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
106. J.-P. Rodrigue, C. Comtois, and B. Slack Chapter 7, Concept 3.1transport costs and rates. The geography of transport systems 2006 Routledge New York 〈http://people.hofstra.edu/geotrans/eng/ch7en/ch7menu.html〉
107. J.P. Saksena, and A. Ramachandran An optimal fleet utilisation problem European Journal of Operational Research 25 1986 406 420
108. S. Salhi, and M. Fraser An integrated heuristic approach for the combined location vehicle fleet mix problem Studies in Locational Analysis 8 1996 3 21
109. S. Salhi, and G.K. Rand Incorporating vehicle routing into the vehicle fleet composition problem European Journal of Operational Research 66 1993 313 330
110. S. Salhi, and M. Sari A multi-level composite heuristic for the multi-depot vehicle fleet mix problem European Journal of Operational Research 103 1997 95 112
111. S. Salhi, M. Sari, D. Saidi, and N. Touati Adaption of some vehicle fleet mix heuristics Omega 20 1992 653 660
112. F. Semet, and E.D. Taillard Solving real-life vehicle routing problems efficiently using tabu search Annals of Operations Research 41 1993 469 488
113. H.D. Sherali, S.M. Al-Yakoob, and M.M. Hassan Fleet management models and algorithms for an oil-tanker routing and scheduling problem IIE Transactions 31 1999 395 406
114. M.M. Sigurd, N.L. Ulstein, B. Nygreen, and D.M. Ryan Ship scheduling with recurring visits and visit separation requirements G. Desaulniers, J. Desrosiers, M. Solomon, Column generation 2005 Springer New York 225 245
115. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with window constraints Operations Research 35 1987 254 265
116. E.D. Taillard A heuristic column generation method for the heterogeneous fleet VRP RAIRO 33 1999 1 14
117. C.D. Tarantilis, and C.T. Kiranoudis A meta-heuristic algorithm for the efficient distribution of perishable foods Journal of Food Engineering 50 2001 1 9
118. C.D. Tarantilis, and C.T. Kiranoudis 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
119. C.D. Tarantilis, C.T. Kiranoudis, and V.S. Vassiliadis A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem Journal of the Operational Research Society 54 2003 65 71
120. C.D. Tarantilis, C.T. Kiranoudis, and V.S. Vassiliadis A threshold accepting metaheuristic for the heterogenous fixed fleet vehicle routing problem European Journal of Operational Research 152 2004 148 158
121. R. Tavakkoli-Moghaddam, N. Safaei, and Y. Gholipour A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length Applied Mathematics and Computation 176 2006 445 454
122. R. Tavakkoli-Moghaddam, N. Safaei, M.M.O. Kah, and M. Rabbani 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
123. D. Teodorivic, E. Krcmar-Nozic, and G. Pavkovic The mixed fleet stochastic vehicle-routing problem Transportation Planning and Technology 19 1995 31 43
124. P. Toth, and D. Vigo The vehicle routing problem 2002 SIAM-Society for Industrial and Applied Mathematics Philadelphia, PA
125. G. Ulusoy The fleet size and mix problem for capacitated arc routing European Journal of Operational Research 22 1985 329 337
126. I.F.A. Vis, R.B.M. de Koster, and M. Savelsbergh Minimum vehicle fleet size under time-window constraints at a container terminal Transportation Science 39 2005 249 260
127. N. Wassan, and I.H. Osman Tabu search variants for the mix fleet vehicle routing problem Journal of the Operational Research Society 53 2002 768 782
128. P. Wu, J.C. Hartmann, and G.R. Wilson An integrated model and solution approach for fleet sizing with heterogeneous assets Transportation Science 39 2005 87 103
129. X. Xinlian, W. Tengfei, and C. Daisong A dynamic model and algorithm for fleet planning Maritime Policy and Management 27 2000 53 63
130. H. Yaman Formulations and valid inequalities for the heterogeneous vehicle routing problem Mathematical Programming 106 2006 365 390
131. V. Yepes, and J. Medina Economic heuristic optimization for heterogeneous fleet VRPHESTW Journal of Transportation Engineering 132 2006 303 311
132. Q. Zeng, and Z. Yang Model integrating fleet design and ship routing problems for coal shipping Lecture Notes in Computer Science 4489 2007 1000 1003