Heuristics for dynamic and stochastic routing in industrial shipping

Computers and Operations Research

Volumn 40, Issue 1, 2013, Pages 253-263

  Tirado, Gregorio ^a   Hvattum, Lars Magnus ^b   Fagerholt, Kjetil ^b,c   Cordeau, Jean François ^d  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c Norwegian Marine Technology Research Institute MARINTEK   (Norway)

^d HEC MONTRÉAL   (Canada)

Author keywords

Maritime transportation; Simulation; Tabu search

Indexed keywords

AVERAGE COST; COMPUTATIONAL EXPERIMENT; INDUSTRIAL SHIPPING; MARITIME TRANSPORTATION; MARITIME TRANSPORTATION SYSTEM; META HEURISTICS; SIMULATION; SOLUTION METHODS; STOCHASTIC INFORMATION; TEST INSTANCES; TRANSPORTATION COST; VEHICLE ROUTING PROBLEMS;

INDUSTRIAL APPLICATIONS; INTERNATIONAL TRADE; STOCHASTIC SYSTEMS; TABU SEARCH;

WATERWAY TRANSPORTATION;

EID: 84866147652     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.06.011     Document Type: Article

References (38)

1. A. Azaron, and F. Kianfar Dynamic shortest path in stochastic dynamic networks: ship routing problem European Journal of Operational Research 144 2003 138 156
2. R.W. Bent, and P. Van Hentenryck Scenario-based planning for partially dynamic vehicle routing with stochastic customers Operations Research 52 2004 977 987
3. G. Berbeglia, J.-F. Cordeau, and G. Laporte Dynamic pickup and delivery problems European Journal of Operational Research 202 2010 8 15
4. D.J. Bertsimas, and D. Simchi-Levi A new generation of vehicle routing research: robust algorithms, addressing uncertainty Operations Research 44 1996 286 304
5. F. Bullo, E. Frazzoli, M. Pavone, K. Savla, and S.L. Smith Dynamic vehicle routing for robotic systems Proceedings of the IEEE 99 2011 1482 1504
6. L. Cheng, and M.A. Duran Logistics for world-wide crude oil transportation using discrete event simulation and optimal control Computers and Chemical Engineering 28 2004 897 911
7. M. Christiansen, K. Fagerholt, and D. Ronen Ship routing and scheduling: status and perspectives Transportation Science 38 2004 1 18
8. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Maritime transportation C. Barnhart, G. Laporte, Handbooks in operations research and management science 2007 Elsevier Amsterdam 189 284
9. J.-F. Cordeau, G. Laporte, and A. Mercier A unified tabu search heuristic for vehicle routing problems with time windows Journal of the Operational Research Society 52 2001 928 936
10. K. Fagerholt A computer-based decision support system for vessel fleet scheduling - experience and future research Decision Support Systems 37 2004 35 47
11. K. Fagerholt, and H. Lindstad TurboRouter: an interactive optimisation-based decision support system for ship routing and scheduling Maritime Economics and Logistics 9 2007 214 233
12. T. Flatberg, G. Hasle, O. Kloster, E.J. Nilssen, and A. Riise Dynamic and stochastic vehicle routing in practice V.S. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I.E. Minis, Dynamic fleet management: concepts, systems, algorithms & case studies. Operations research computer science interfaces series vol. 38 2007 Springer New York 41 64 [chapter 3]
13. M. Gendreau, G. Laporte, and R. Séguin Stochastic vehicle routing European Journal of Operational Research 88 1996 3 12
14. 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 14 2006 157 174
15. G. Ghiani, F. Guerriero, G. Laporte, and R. Musmanno Real-time vehicle routing: solution concepts, algorithms and parallel computing strategies European Journal of Operational Research 151 2003 1 11
16. 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 2006 421 438
17. L.M. Hvattum, A. Lokketangen, and G. Laporte A branch-and-regret heuristic for stochastic and dynamic vehicle routing problems Networks 49 2007 330 340
18. H.-S. Hwang, S. Visoldilokpun, and J.M. Rosenberger A branch-and-price-and-cut method for ship scheduling with limited risk Transportation Science 42 2008 336 351
19. S. Ichoua, M. Gendreau, and J.-Y. Potvin Exploiting knowledge about future demands for real-time vehicle dispatching Transportation Science 40 2006 211 225
20. P. Jaillet, and X. Lu Online traveling salesman problems with service flexibility Networks 58 2011 137 146
21. M.H. Kang, H.R. Choi, H.S. Kim, and B.J. Park Development of a maritime transportation planning support system for car carriers based on genetic algorithm Applied Intelligence 36 2012 585 604
22. J.E. Korsvik, K. Fagerholt, and G. Laporte A tabu search heuristic for ship routing and scheduling Journal of the Operational Research Society 61 2010 594 603
23. H.K. Lo, and M.R. McCord Adaptive ship routing through stochastic ocean currents: general formulations and empirical results Transportation Research Part A 32 1998 547 561
24. O.B.G. Madsen, H.F. Ravn, and J.M. Rygaard A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities and multiple objectives Annals of Operations Research 60 1995 193 208
25. S. Mitrović-Minić, and G. Laporte Waiting strategies for the dynamic pickup and delivery problem with time windows Transportation Research Part B 38 2004 635 655
26. 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 38 2004 669 685
27. W.B. Powell A stochastic formulation of the dynamic assignment problem, with an application to truckload motor carriers Transportation Science 30 1996 195 219
28. H.N. Psaraftis Dynamic vehicle routing problems B.L. Golden, A.A. Assad, Vehicle routing: methods and studies 1988 North-Holland Amsterdam 223 248
29. H.N. Psaraftis Dynamic vehicle routing: status and prospects Annals of Operations Research 61 1995 143 164
30. D. Ronen Cargo ships routing and scheduling: survey of models and problems European Journal of Operational Research 12 1983 119 126
31. D. Ronen Ship scheduling: the last decade European Journal of Operational Research 71 1993 325 333
32. M.W.P. Savelsbergh, and M. Sol DRIVE: dynamic routing of independent vehicles Operations Research 46 1998 474 490
33. M. Schilde, K.F. Doerner, and R.F. Hartl Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports Computers and Operations Research 38 2011 1719 1730
34. N. Secomandi, and F. Margot Reoptimization approaches for the vehicle-routing problem with stochastic demands Operations Research 57 2009 214 230
35. M.R. Swihart, and J.D. Papastavrou A stochastic and dynamic model for the single-vehicle pick-up and delivery problem European Journal of Operational Research 114 1999 447 464
36. B.W. Thomas Waiting strategies for anticipating service requests from known customer locations Transportation Science 41 2007 319 331
37. UNCTAD. Review of maritime transportation. Technical report, UNCTAD; 2009.
38. P. Van Hentenryck, R.W. Bent, and E. Upfal Online stochastic optimization under time constraints Annals of Operations Research 177 2010 151 183