Routing and scheduling of RoRo ships with stowage constraints

Transportation Research Part C: Emerging Technologies

Volumn 19, Issue 6, 2011, Pages 1225-1242

  Øvstebø, Bernt Olav ^a   Hvattum, Lars Magnus ^a   Fagerholt, Kjetil ^a,b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b Norwegian Marine Technology Research Institute MARINTEK   (Norway)

Author keywords

Maritime transportation; Squeaky wheel optimization; Tabu search

Indexed keywords

CARGO HANDLING; GEOGRAPHICAL REGIONS; HEURISTIC METHODS; NAVIGATION; SHIPS; STOWAGE (MINES); TABU SEARCH; WATERWAY TRANSPORTATION; WHEELS;

COMPUTATIONAL RESULTS; HEURISTIC PROCEDURES; INTERNATIONAL TRANSPORT; MARITIME TRANSPORTATION; MIXED-INTEGER PROGRAMS; ROUTING AND SCHEDULING; SQUEAKY WHEEL OPTIMIZATIONS; STABILITY RESTRICTION;

INTEGER PROGRAMMING;

CARGO HANDLING; GEOGRAPHICAL REGION; MARITIME TRANSPORTATION; OPTIMIZATION; SHIPPING;

EID: 80052758883     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2011.02.001     Document Type: Article

References (32)

1. Avriel M., Penn M., Shpirer N., Witteboon S. Stowage planning for container ships to reduce the number of shifts. Annals of Operations Research 1998, 76(1):55-71.
2. Christiansen M., Fagerholt K., Nygreen B., Ronen D. Maritime transportation. Handbooks in Operations Research and Management Science 2007, 189-284. Elsevier BV. C. Barnhart, G. Laporte (Eds.).
3. Christiansen M., Fagerholt K., Ronen D. Ship routing and scheduling: status and perspectives. Transportation Science 2004, 38(1):1-18.
4. Cordeau J.-F., Laporte G., Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. The Journal of the Operational Research Society 2001, 52(8):928-936.
5. Doerner K.F., Fuellerer G., Gronalt M., Hartl R.F., Iori M. Metaheuristics for the vehicle routing problem with loading constraints. Networks 2007, 49(4):294-307.
6. Erdoĝan G., Cordeau J.-F., Laporte G. The pickup and delivery traveling salesman problem with first-in-first-out loading. Computers and Operations Research 2009, 36(6):1800-1808.
7. Fagerholt K. A computer-based decision support system for vessel fleet scheduling - experience and future research. Decision Support Systems 2004, 37(1):35-47.
8. Fagerholt K., Christiansen M. A combined ship scheduling and allocation problem. Journal of the Operational Research Society 2000, 51(1):834-842.
9. Fagerholt K., Christiansen M., allocation A travelling salesman problem with A travelling salesman problem with allocation, time window and precedence constraints - an application to ship scheduling. International Transactions in Operations Research 2000, 7(1):231-244.
10. Fagerholt K., Lindstad H. TurboRouter: an interactive optimisation-based decision support system for ship routing and scheduling. Maritime Economics and Logistics 2007, 9(3):214-233.
11. Felipe A., Ortuño M.T., Tirado G. New neighborhood structures for the double traveling salesman problem with multiple stacks. TOP 2009, 17:190-213.
12. Fuellerer G., Doerner K.F., Hartl R.F., Iori M. Ant colony optimization for the two-dimensional loading vehicle routing problem. Computers and Operations Research 2009, 36(3):655-673.
13. Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 1994, 40(10):1276-1290.
14. Gendreau M., Iori M., Laporte G. A tabu search heuristic for a routing and container loading problem. Transportation Science 2006, 40(3):342-350.
15. Gendreau M., Iori M., Laporte G., Martello S. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks 2008, 51(1):4-18.
16. Hvattum L.M., Fagerholt K., Armentano V.A. Tank allocation problems in maritime bulk shipping. Computers and Operations Research 2009, 36:3051-3060.
17. Iori M., Salazar-Gonzles J.-J.S., Vigo D. An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Science 2007, 41(2):253-264.
18. Joslin D.E., Clements D.P. " Squeaky wheel" optimization. Journal of Artificial Intelligence Research 1999, 10:353-373.
19. Kang J.-G., Kim Y.-D. Stowage planning in maritime container transportation. Journal of the Operational Research Society 2002, 53(4):415-426.
20. Li F., Tian C., Cao R., Ding W. An integer linear programming for container stowage problem. Proceedings of the 8th International Conference on Computational Science, Part I 2008, 853-862. Springer, Berlin, Heidelberg.
21. Li J., Parkes A., Burke E.K. Evolutionary squeaky wheel optimization: a new analysis framework. Evolutionary Computation 2011, 10.1162/EVCO_a_00033.
22. Martin G.L., Randhawa S.U., McDowell E.D. Computerized container-ship load planning: a methodology and evaluation. Computers and Industrial Engineering 1988, 14(4):429-440.
23. MDS Transmodal, 2006. Roro freight market overview. (accessed 10.08.08). http://www.mdst.co.uk/205089presentation.ppt.
24. Moura A., Oliveira J.F. An integrated approach to the vehicle routing and container loading problems. OR Spectrum 2009, 31(4):775-800.
25. Øvstebø B.O., Hvattum L.M., Fagerholt K. Optimization of stowage planning for RoRo ships. Computers and Operations Research 2011, 38:1425-1434.
26. Petersen H.L., Madsen O.B.G. The double travelling salesman problem with multiple stacks - formulation and heuristic solution approaches. European Journal of Operational Research 2009, 198:139-147.
27. Stahlbock R., Voß S. Operations research at container terminals: a literature update. OR Spectrum 2008, 30(1):1-52.
28. Steenken D., Voß S., Stahlbock R. Container terminal operation and operations research - a classification and literature review. OR Spectrum 2004, 26(1):3-49.
29. Taillard E. Parallel iterative search methods for vehicle-routing problems. Networks 1993, 23(8):661-673.
30. Toth P., Vigo D. The granular tabu search and its applications to the vehicle routing problem. INFORMS Journal on Computing 1998, 15(4):333-346.
31. Wilson I.D., Roach P.A. Principles of combinatorial optimization applied to container-ship stowage planning. Journal of Heuristics 1999, 5:403-418.
32. Zachariadis E.E., Tarantilis C.D., Kiranoudis C.T. A guided tabu search for the vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research 2009, 195(3):729-743.