A review of dynamic vehicle routing problems

European Journal of Operational Research

Volumn 225, Issue 1, 2013, Pages 1-11

  Pillac, Victor ^a,b   Gendreau, Michel ^c,d   Guéret, Christelle ^a   Medaglia, Andrés L ^b  

^a INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

^b UNIVERSIDAD DE LOS ANDES   (Colombia)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^d INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Combinatorial optimization; Dynamic vehicle routing; Transportation

Indexed keywords

COMBINATORIAL OPTIMIZATION; TRANSPORTATION; VEHICLES;

DYNAMIC ROUTING; DYNAMIC VEHICLE ROUTING; DYNAMIC VEHICLE ROUTING PROBLEMS; GENERAL DESCRIPTION; INFORMATION QUALITY; ROUTING PROBLEMS; SOLUTION METHODS; TECHNOLOGICAL ADVANCES;

VEHICLE ROUTING;

EID: 84868456636     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.08.015     Document Type: Article

References (154)

1. A. Attanasio, J. Bregman, G. Ghiani, and E. Manni Real-time fleet management at Ecourier Ltd V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic Fleet Management Operations Research/Computer Science Interfaces vol. 38 2007 Springer US 219 238 (chapter 10)
2. A. Attanasio, J.F. Cordeau, G. Ghiani, and G. Laporte Parallel tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem Parallel Computing 30 3 2004 377 387
3. N. Azi, M. Gendreau, J.Y. Potvin, A dynamic vehicle routing problem with multiple delivery routes, Annals of Operations Research, in press, http://dx.doi.org/10.1007/s10479-011-0991-3.
4. R. Baldacci, P. Toth, and D. Vigo Recent advances in vehicle routing exact algorithms 4OR: A Quarterly Journal of Operations Research 5 4 2007 269 298
5. S. Balev, F. Guinand, G. Lesauvage, D. Olivier, Dynamical handling of straddle carriers activities on a container terminal in uncertain environment - a swarm intelligence approach, in: Proceedings of the 2009 International Conference on Complex Systems and Applications (ICCSA 2009), University of Le Havre, Le Havre, France, 2009.
6. J. Barcelo, H. Grzybowska, and S. Pardo Vehicle routing and scheduling models, simulation and city logistics V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic Fleet Management Operations Research/Computer Science Interfaces vol. 38 2007 Springer US 163 195
7. A. Beaudry, G. Laporte, T. Melo, and S. Nickel Dynamic transportation of patients in hospitals OR Spectrum 32 2010 77 107
8. R. Bent, and P. Van Hentenryck Regrets only! online stochastic optimization under time constraints Proceedings of the 19th National Conference on Artificial Intelligence (AA AI-04) 2004 AAAI Press 501 506
9. R. Bent, and P. Van Hentenryck Scenario-based planning for partially dynamic vehicle routing with stochastic customers Operations Research 52 6 2004 977 987
10. R. Bent, and P. Van Hentenryck The value of consensus in online stochastic scheduling Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS-04) 2004 AAAI Press
11. R. Bent, and P. Van Hentenryck Online stochastic and robust optimization M. Maher, Advances in Computer Science - ASIAN 2009 Lecture Notes in Computer Science vol. 3321 2005 Springer Berlin/Heidelberg 286 300
12. R. Bent, P. Van Hentenryck, Waiting and relocation strategies in online stochastic vehicle routing, in: M. Veloso (Ed.), Proceedings of the 20th International Joint Conference on Artifical Intelligence (IJCAI-07), 2007, pp. 1816-1821.
13. I. Benyahia, and J.Y. Potvin Decision support for vehicle dispatching using genetic programming IEEE Transactions on Systems Man and Cybernetics Part A - Systems and Humans 28 3 1998 306 314
14. G. Berbeglia, J.-F. Cordeau, and G. Laporte Dynamic pickup and delivery problems European Journal of Operational Research 202 1 2010 8 15
15. D. Bertsimas, Probabilistic combinatorial optimization problems, PhD thesis, Massachusetts Institute of Technology, Dept. of Mathematics, 1988.
16. D. Bertsimas, and D. Simchi-Levi A new generation of vehicle routing research: robust algorithms, addressing uncertainty Operations Research 44 2 1996 286 304
17. D. Bertsimas, and G. Van Ryzin A stochastic and dynamic vehicle-routing problem in the Euclidean plane Operations Research 39 4 1991 601 615
18. T. Bieding, S. Görtz, and A. Klose On-line routing per mobile phone: a case on subsequent deliveries of newspapers M. Beckmann, H.P. Künzi, G. Fandel, W. Trockel, A. Basile, A. Drexl, H. Dawid, K. Inderfurth, W. Kürsten, J.A. Nunen, M.G. Speranza, L. Bertazzi, Innovations in Distribution Logistics Lecture Notes in Economics and Mathematical Systems vol. 619 2009 Springer Berlin Heidelberg 29 51
19. Y. Borenstein, N. Shah, E. Tsang, R. Dorne, A. Alsheddy, and C. Voudouris On the partitioning of dynamic workforce scheduling problems Journal of Scheduling 13 4 2010 411 425
20. A. Borodin, and R. El-Yaniv Online Computation and Competitive Analysis 2005 Cambridge University Press Cambridge
21. R.M. Branchini, V.A. Armentano, and A. Lokketangen Adaptive granular local search heuristic for a dynamic vehicle routing problem Computers & Operations Research 36 11 2009 2955 2968
22. J. Branke, M. Middendorf, G. Noeth, and M. Dessouky Waiting strategies for dynamic vehicle routing Transportation Science 39 3 2005 298 312
23. L. Brotcorne, G. Laporte, and F. Semet Ambulance location and relocation models European Journal of Operational Research 147 3 2003 451 463
24. A. Campbell, and M. Savelsbergh Decision support for consumer direct grocery initiatives Transportation Science 39 3 2005 313 327
25. M. Caramia, G. Italiano, G. Oriolo, A. Pacifici, A. Perugia, Routing a fleet of vehicles for dynamic combined pick-up and deliveries services, in: Proceedings of the Symposium on Operation Research 2001, Duisburg, Germany, 2002, pp. 3-5.
26. H. Chang, R. Givan, E. Chong, On-line scheduling via sampling, in: Proceedings of the Artificial Intelligence Planning and Scheduling (AIPS 2000), 2000, pp. 62-71.
27. M.S. Chang, S. Chen, and C. Hsueh Real-time vehicle routing problem with time windows and simultaneous delivery/pickup demands Journal of the Eastern Asia Society for Transportation Studies 5 2003 2273 2286
28. H.-K. Chen, C.-F. Hsueh, and M.-S. Chang The real-time time-dependent vehicle routing problem Transportation Research Part E: Logistics and Transportation Review 42 5 2006 383 408
29. Z. Chen, and H. Xu Dynamic column generation for dynamic vehicle routing with time windows Transportation Science 40 1 2006 74 88
30. B.K.S. Cheung, K.L. Choy, C.-L. Li, W. Shi, and J. Tang Dynamic routing model and solution methods for fleet management with mobile technologies International Journal of Production Economics 113 2 2008 694 705
31. C. Christiansen, and J. Lysgaard A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands Operations Research Letters 35 6 2007 773 781
32. J.-F. Cordeau, G. Laporte, J.-Y. Potvin, and M.W. Savelsbergh Transportation on demand C. Barnhart, G. Laporte, Transportation Handbooks in Operations Research and Management Science vol. 14 2007 Elsevier 429 466 (chapter 7)
33. J.-F. Cordeau, G. Laporte, M.W. Savelsbergh, and D. Vigo Vehicle routing C. Barnhart, G. Laporte, Transportation Handbooks in Operations Research and Management Science vol. 14 2007 Elsevier 367 428 (chapter 6)
34. T.G. Crainic, M. Gendreau, and J.-Y. Potvin Intelligent freight-transportation systems: assessment and the contribution of operations research Transportation Research Part C: Emerging Technologies 17 6 2009 541 557
35. G. Dantzig, and J. Ramser The truck dispatching problem Management Science 6 1 1959 80 91
36. R.B. Dial Autonomous dial-a-ride transit introductory overview Transportation Research Part C: Emerging Technologies 3 5 1995 261 275
37. M. Dror, G. Laporte, and P. Trudeau Vehicle routing with stochastic demands: Properties and solution frameworks Transportation Science 23 3 1989 166 176
38. T. Du, F.K. Wang, and P.-Y. Lu A real-time vehicle-dispatching system for consolidating milk runs Transportation Research Part E: Logistics and Transportation Review 43 5 2007 565 577
39. B. Eksioglu, A.V. Vural, and A. Reisman The vehicle routing problem: a taxonomic review Computers & Industrial Engineering 57 4 2009 1472 1483
40. D. Espinoza, R. Garcia, M. Goycoolea, G.L. Nemhauser, and M.W.P. Savelsbergh Per-seat, on-demand air transportation part I: problem description and an integer multicommodity flow model Transportation Science 42 3 2008 263 278
41. D. Espinoza, R. Garcia, M. Goycoolea, G.L. Nemhauser, and M.W.P. Savelsbergh Per-seat, on-demand air transportation part II: parallel local search Transportation Science 42 3 2008 279 291
42. A. Fabri, and P. Recht On dynamic pickup and delivery vehicle routing with several time windows and waiting times Transportation Research Part B: Methodological 40 4 2006 335 350
43. K. Fagerholt, B.A. Foss, and O.J. Horgen A decision support model for establishing an air taxi service: a case study Journal of The Operational Research Society 60 9 2009 1173 1182
44. F. Ferrucci, S. Block, and M. Gendreau A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods European Journal of Operational Research 225 1 2013 130 141
45. C. Fiegl, and C. Pontow Online scheduling of pick-up and delivery tasks in hospitals Journal of Biomedical Informatics 42 4 2009 624 632
46. I. Fink, S.O. Krumke, and S. Westphal New lower bounds for online k-server routing problems Information Processing Letters 109 11 2009 563 567
47. T. Flatberg, G. Hasle, O. Kloster, E.J. Nilssen, and A. Riise Dynamic and stochastic vehicle routing in practice V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic Fleet Management Operations Research/Computer Science Interfaces vol. 38 2007 Springer US 41 63
48. B. Fleischmann, S. Gnutzmann, and E. Sandvoss Dynamic vehicle routing based on online traffic information Transportation Science 38 4 2004 420 433
49. M. Flood The traveling-salesman problem Operations Research 4 1 1956 61 75
50. L. Gambardella, A. Rizzoli, F. Oliverio, N. Casagrande, A. Donati, R. Montemanni, E. Lucibello, Ant colony optimization for vehicle routing in advanced logistics systems, in: Proceedings of the International Workshop on Modelling and Applied Simulation (MAS 2003), 2003, pp. 3-9.
51. M. Gendreau, F. Guertin, J.-Y. Potvin, and R. Séguin Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries Transportation Research Part C: Emerging Technologies 14 3 2006 157 174
52. M. Gendreau, F. Guertin, J.-Y. Potvin, and E. Taillard Parallel tabu search for real-time vehicle routing and dispatching Transportation Science 33 4 1999 381 390
53. M. Gendreau, G. Laporte, and R. Séguin Stochastic vehicle routing European Journal of Operational Research 88 1 1996 3 12
54. M. Gendreau, G. Laporte, and F. Semet A dynamic model and parallel tabu search heuristic for real-time ambulance relocation Parallel Computing 27 12 2001 1641 1653
55. M. Gendreau, and J.-Y. Potvin Dynamic vehicle routing and dispatching Teodor G. Crainic, Gilbert Laporte, Fleet Management and Logistics 1998 Kluwer Boston 115 126 (chapter 5)
56. M. Gendreau, J.-Y. Potvin (Eds.) Transportation Science. Number 38. (special issue on real-time fleet management), 2004.
57. G. Ghiani, F. Guerriero, G. Laporte, and R. Musmanno vehicle routing: solution concepts, algorithms and parallel computing strategies European Journal of Operational Research 151 1 2003 1 11
58. G. Ghiani, G. Laporte, E. Manni, and R. Musmanno Waiting strategies for the dynamic and stochastic traveling salesman problem Int J Operat Res 5 4 2008 233 241
59. G. Ghiani, E. Manni, A. Quaranta, and C. Triki Anticipatory algorithms for same-day courier dispatching Transportation Research Part E: Logistics and Transportation Review 45 1 2009 96 106
60. G. Godfrey, and W.B. Powell An adaptive dynamic programming algorithm for dynamic fleet management, I: single period travel times Transportation Science 36 1 2002 21 39
61. A. Goel Fleet Telematics: Real-Time Management and Planning of Commercial Vehicle Operations Operations Research Computer Science Interfaces Series vol. 40 2008 Springer Verlag
62. A. Goel, and V. Gruhn A general vehicle routing problem European Journal of Operational Research 191 3 2008 650 660
63. I. Gribkovskaia, G. Laporte, and A. Shlopak A tabu search heuristic for a routing problem arising in servicing of offshore oil and gas platforms Journal of the Operational Research Society 59 11 2008 1449 1459
64. A.R. Güner, A. Murat, and R.B. Chinnam Dynamic routing under recurrent and non-recurrent congestion using real-time its information Computers & Operations Research 39 2 2012 358 373
65. A. Haghani, and S. Jung A dynamic vehicle routing problem with time-dependent travel times Computers & Operations Research 32 11 2005 2959 2986
66. A. Haghani, and S. Yang Real-time emergency response fleet deployment: concepts, systems, simulation & case studies V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic Fleet Management Operations Research/Computer Science Interfaces vol. 38 2007 Springer US 133 162
67. M.E.T. Horn Fleet scheduling and dispatching for demand-responsive passenger services Transportation Research Part C: Emerging Technologies 10 1 2002 35 63
68. M.E.T. Horn Multi-modal and demand-responsive passenger transport systems: a modelling framework with embedded control systems Transportation Research Part A: Policy and Practice 36 2 2002 167 188
69. M.E.T. Horn Procedures for planning multi-leg journeys with fixed-route and demand-responsive passenger transport services Transportation Research Part C: Emerging Technologies 12 1 2004 33 55
70. L.M. Hvattum, A. Lokketangen, and G. Laporte Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic Transportation Science 40 4 2006 421 438
71. L.M. Hvattum, A. Lokketangen, and G. Laporte A branch-and-regret heuristic for stochastic and dynamic vehicle routing problems Networks 49 4 2007 330 340
72. S. Ichoua, Problèmes de gestion de flottes de véhicules en temps réel, PhD thesis, Universite de Montreal, Montreal, Canada, 2001.
73. S. Ichoua, M. Gendreau, and J.-Y. Potvin Diversion issues in real-time vehicle dispatching Transportation Science 34 4 2000 426 438
74. S. Ichoua, M. Gendreau, and J.-Y. Potvin Vehicle dispatching with time-dependent travel times European Journal of Operational Research 144 2 2003 379 396
75. S. Ichoua, M. Gendreau, and J.-Y. Potvin Exploiting knowledge about future demands for real-time vehicle dispatching Transportation Science 40 2 2006 211 225
76. S. Ichoua, M. Gendreau, and J.-Y. Potvin Planned route optimization for real-time vehicle routing V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic Fleet Management Operations Research/Computer Science Interfaces vol. 38 2007 Springer US 1 18
77. P. Jaillet, and M.R. Wagner Generalized online routing: new competitive ratios, resource augmentation, and asymptotic analyses Operations Research 56 3 2008 745 757
78. P. Jaillet, and M.R. Wagner Online vehicle routing problems: a survey The Vehicle Routing Problem: Latest Advances and New Challenges Operations Research/Computer Science Interfaces Series vol. 43 2008 Springer US 221 237
79. A.S. Kenyon, and D. Morton Stochastic vehicle routing with random travel times Transportation Science 37 1 2003 69
80. Y. Kergosien, C. Lenté, D. Piton, and J.-C. Billaut A tabu search heuristic for the dynamic transportation of patients between care units European Journal of Operational Research 214 2 2011 442 452
81. P. Kilby, P. Prosser, P. Shaw, Dynamic VRPs: a study of scenarios, Technical Report APES-06-1998, University of Strathclyde, Glasgow, Scotland, 1998.
82. S. Kim, M. Lewis, and C.C. W Optimal vehicle routing with real-time traffic information IEEE Transactions on Intelligent Transportation Systems 6 2 2005 178 188
83. G. Laporte What you should know about the vehicle routing problem Naval Research Logistics 54 8 2007 811 819
84. G. Laporte Fifty years of vehicle routing Transportation Science 43 4 2009 408 416
85. G. Laporte, F. Louveaux, and H. Mercure The vehicle routing problem with stochastic travel times Transportation Science 26 3 1992 161 170
86. G. Laporte, F. Louveaux, and L. Van Hamme An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands Operations Research 50 3 2002 415 423
87. A. Larsen, The Dynamic Vehicle Routing Problem, PhD thesis, Technical University of Denmark (DTU), 2001.
88. A. Larsen, O.B.G. Madsen, and M.M. Solomon Partially dynamic vehicle routing - models and algorithms The Journal of the Operational Research Society 53 6 2002 637 646
89. A. Larsen, O.B.G. Madsen, and M.M. Solomon The a priori dynamic traveling salesman problem with time windows Transportation Science 38 4 2004 459 472
90. A. Larsen, O.B.G. Madsen, and M.M. Solomon Classification of dynamic vehicle routing systems V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic Fleet Management Operations Research/Computer Science Interfaces Series vol. 38 2007 Springer US 19 40 (chapter 2)
91. A. Larsen, O.B.G. Madsen, and M.M. Solomon Recent developments in dynamic vehicle routing systems The Vehicle Routing Problem: Latest Advances and New Challenges Operations Research/Computer Science Interfaces Series vol. 43 2008 Springer US 199 218
92. J.-Q. Li, P.B. Mirchandani, and D. Borenstein A lagrangian heuristic for the real-time vehicle rescheduling problem Transportation Research Part E: Logistics and Transportation Review 45 3 2009 419 433
93. J.-Q. Li, P.B. Mirchandani, and D. Borenstein Real-time vehicle rerouting problems with time windows European Journal of Operational Research 194 3 2009 711 727
94. S. Lorini, J.-Y. Potvin, and N. Zufferey Online vehicle routing and scheduling with dynamic travel times Computers & Operations Research 38 7 2011 1086 1090
95. K. Lund, O.B.G. Madsen, J.M. Rygaard, Vehicle routing problems with varying degrees of dynamism, Technical report, IMM Institute of Mathematical Modelling, 1996.
96. E. Melachrinoudis, A.B. Ilhan, and H. Min A dial-a-ride problem for client transportation in a health-care organization Computers & Operations Research 34 3 2007 742 759
97. J.E. Mendoza, B. Castanier, C. Guéret, A.L. Medaglia, and N. Velasco A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands Computers & Operations Research 37 11 2010 1886 1898
98. J.E. Mendoza, B. Castanier, C. Guéret, A.L. Medaglia, and N. Velasco Constructive heuristics for the multicompartment vehicle routing problem with stochastic demands Transportation Science 45 3 2011 346 363
99. M. Mes, M. Van der Heijden, and A. Van Harten Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems European Journal of Operational Research 181 1 2007 59 75
100. S. Mitrović-Minić, R. Krishnamurti, and G. Laporte Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows Transportation Research Part B: Methodological 38 8 2004 669 685
101. S. Mitrović-Minić, and G. Laporte Waiting strategies for the dynamic pickup and delivery problem with time windows Transportation Research Part B: Methodological 38 7 2004 635 655
102. R. Montemanni, L.M. Gambardella, A.E. Rizzoli, and A.V. Donati Ant colony system for a dynamic vehicle routing problem Journal of Combinatorial Optimization 10 4 2005 327 343
103. Q. Mu, Z. Fu, J. Lysgaard, and R. Eglese Disruption management of the vehicle routing problem with vehicle breakdown Journal of the Operational Research Society 62 4 2011 742 749
104. C. Novoa, and R. Storer An approximate dynamic programming approach for the vehicle routing problem with stochastic demands European Journal of Operational Research 196 2 2009 509 515
105. C.M. Novoa, Static and dynamic approaches for solving the vehicle routing problem with stochastic demands, PhD thesis, Lehigh University, Pennsylvania, United States. AAT 3188502, 2005.
106. G. Pankratz, V. Krypczyk, Benchmark data sets for dynamic vehicle routing problems < http://www.fernuni-hagen.de/WINF/inhalte/benchmark-data.htm >, 2009.
107. V. Pillac, C. Guéret, A.L. Medaglia, An event-driven optimization framework for dynamic vehicle routing, Decision Support Systems, in press, http://dx.doi.org/10.1016/j.dss.2012.06.007.
108. J.Y. Potvin, Y. Xu, and I. Benyahia Vehicle routing and scheduling with dynamic travel times Computers & Operations Research 33 4 2006 1129 1137
109. W. Powell, J. Shapiro, and H. Simao An adaptive dynamic programming algorithm for the heterogeneous resource allocation problem Transportation Science 36 2 2002 231 249
110. W.B. Powell Approximate dynamic programming: solving the curses of dimensionality Wiley Series in Probability and Statistics vol. 703 2007 Wiley-Interscience Hoboken, New Jersey
111. W.B. Powell What you should know about approximate dynamic programming Naval Research Logistics 56 3 2009 239 249
112. W.B. Powell, B. Bouzaiene-Ayari, and H. Simao Dynamic models for freight transportation C. Barnhart, G. Laporte, Transportation Handbooks in Operations Research and Management Science vol. 14 2007 North-Holland 285 365 (chapter 5)
113. W.B. Powell, Y. Sheffi, K.S. Nickerson, K. Butterbaugh, and S. Atherton Maximizing profits for North American Van Lines' truckload division: a new framework for pricing and operation Interfaces 18 1 1988 21 41
114. W.B. Powell, and H. Topaloglu Stochastic programming in transportation and logistics Handbooks in Operations Research and Management Science 10 2003 555 636
115. W.B. Powell, H. Topaloglu, Fleet management, in: S. Wallace, W. Ziemba (Eds.), Applications of Stochastic Programming, MPS-SIAM Series on Optimization, vol. 5, SIAM, 2005, pp. 185-215 (chapter 12).
116. H. Psaraftis A dynamic-programming solution to the single vehicle many-to-many immediate request dial-a-ride problem Transportation Science 14 2 1980 130 154
117. H. Psaraftis Dynamic vehicle routing problems B. Golden, A. Assas, Vehicle Routing: Methods and Studies 1988 Elsevier Science Publishers BV 223 248
118. H.N. Psaraftis Dynamic vehicle routing: status and prospects Annals of Operations Research 61 1 1995 143 164
119. V. Pureza, and G. Laporte Waiting and buffering strategies for the dynamic pickup and delivery problem with time windows INFOR 46 3 2008 165 175
120. A. Regan, H. Mahmassani, and P. Jaillet Improving efficiency of commercial vehicle operations using real-time information: potential uses and assignment strategies Transportation Research Record: Journal of the Transportation Research Board 1493 1995 188 198
121. A. Regan, H. Mahmassani, P. Jaillet, Evaluation of dynamic fleet management systems - simulation framework, in: Forecasting, Travel Behavior, And Network Modeling, number 1645 in Transportation Research Record, 1998, pp. 176-184.
122. A.C. Regan, H.S. Mahmassani, and P. Jaillet Dynamic decision making for commercial fleet operations using real-time information Transportation Research Record: Journal of the Transportation Research Board 1537 1996 91 97
123. A. Rizzoli, R. Montemanni, E. Lucibello, and L. Gambardella Ant colony optimization for real-world vehicle routing problems Swarm Intelligence 1 2007 135 151
124. M. Romero, L. Sheremetov, and A. Soriano A genetic algorithm for the pickup and delivery problem: An application to the helicopter offshore transportation Theoretical Advances and Applications of Fuzzy Logic and Soft Computing Advances in Soft Computing vol. 42 2007 Springer Berlin/Heidelberg 435 444
125. J. Roy, Recent trends in logistics and the need for real-time decision tools in the trucking industry, in: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, 2001, 2001.
126. N. Secomandi Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands Computers & Operations Research 27 11-12 2000 1201 1225
127. N. Secomandi A rollout policy for the vehicle routing problem with stochastic demands Operations Research 49 5 2001 796 802
128. N. Secomandi, and F. Margot Reoptimization approaches for the vehicle-routing problem with stochastic demands Operations Research 57 1 2009 214 230
129. H. Simao, J. Day, A. George, T. Gifford, J. Nienow, and W.B. Powell An approximate dynamic programming algorithm for large-scale fleet management: a case application Transportation Science 43 2 2009 178 197
130. A. Slater Specification for a dynamic vehicle routing and scheduling system International Journal of Transport Management 1 1 2002 29 40
131. D. Sleator, and R. Tarjan Amortized efficiency of list update and paging rules Communications of the ACM 28 2 1985 202 208
132. N. Smolic-Rocak, S. Bogdan, Z. Kovacic, and T. Petrovic Time windows based dynamic routing in multi-agv systems IEEE Transactions on Automation Science and Engineering 7 1 2010 151 155
133. M.M. Solomon Algorithms for the vehicle-routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
134. M. Spivey, and W.B. Powell The dynamic assignment problem Transportation Science 38 4 2004 399 419
135. R. Stahlbock, and S. Voss Operations research at container terminals: a literature update OR Spectrum 30 1 2008 1 52
136. M. Tagmouti, M. Gendreau, and J.-Y. Potvin A dynamic capacitated arc routing problem with time-dependent service costs Transportation Research Part C: Emerging Technologies 19 1 2011 20 28
137. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 2 1997 170 186
138. E.D. Taillard, L.M. Gambardella, M. Gendreau, and J.-Y. Potvin Adaptive memory programming: a unified view of metaheuristics European Journal of Operational Research 135 1 2001 1 16
139. E. Taniguchi, and H. Shimamoto Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times Transportation Research Part C: Emerging Technologies 12 3-4 2004 235 250
140. E. Taniguchi, and R. Thompson Modeling city logistics Transportation Research Record: Journal of the Transportation Research Board 1790 1 2002 5 51
141. B.W. Thomas Waiting strategies for anticipating service requests from known customer locations Transportation Science 41 3 2007 319 331
142. B.W. Thomas, and Chelsea C.I. White Anticipatory route selection Transportation Science 38 4 2004 473 487
143. P. Toth, D. Vigo (Eds.) The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics, vol. 9, SIAM Philadelphia, 2002.
144. J.I. Van Hemert, and J.L. Poutré Dynamic routing problems with fruitful regions: models and evolutionary computation X. Yao, E. Burke, J.A. Lozano, J. Smith, J.J. Merelo-Guervós, J.A. Bullinaria, J. Rowe, P. Tino, A. Kabán, H.-P. Schwefel, Parallel Problem Solving from Nature Lecture Notes in Computer Science vol. 3242 2004 Springer Berlin/Heidelberg 692 701
145. P. Van Hentenryck, and R. Bent Online Stochastic Combinatorial Optimization 2006 MIT Press
146. B. Verweij, S. Ahmed, A. Kleywegt, G. Nemhauser, and A. Shapiro The sample average approximation method applied to stochastic routing problems: a computational study Computational Optimization and Applications 24 2 2003 289 333
147. C. Waters Vehicle-scheduling problems with uncertainty and omitted customer The Journal of the Operational Research Society 40 12 1989 1099 1108
148. N. Wilson, N. Colvin, Computer control of the Rochester dial-a-ride system, Technical Report Report R77-31, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts.
149. Z. Xiang, C. Chu, and H. Chen The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments European Journal of Operational Research 185 2 2008 534 551
150. J. Yang, P. Jaillet, and H. Mahmassani Real-time multivehicle truckload pickup and delivery problems Transportation Science 38 2 2004 135 148
151. S. Yang, M. Hamedi, A. Haghani, Online dispatching and routing model for emergency vehicles with area coverage constraints, in: Network Modeling 2005, number 1923 in Transportation Research Record, 2005, pp. 1-8.
152. Y. Yao, O. Ergun, and E. Johnson Integrated model for the dynamic on-demand air transportation operations V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic Fleet Management Operations Research/Computer Science Interfaces Series vol. 38 2007 Springer US 95 111
153. V. Zeimpekis, I. Minis, K. Mamassis, and G.M. Giaglis Dynamic management of a delayed delivery vehicle in a city logistics environment V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis, Dynamic Fleet Management Operations Research/Computer Science Interfaces Series vol. 38 2007 Springer US 197 217 (chapter 9)
154. V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis (Eds.), Dynamic Fleet Management, Operations Research Computer Science Interfaces Series, vol. 38, Springer, US, 2007.