A variable neighborhood search heuristic for tramp ship scheduling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6971 LNCS, Issue , 2011, Pages 273-285

  Malliappi, Fotini ^a   Bennell, Julia A ^a   Potts, Chris N ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

maritime; scheduling; transport; variable neighborhood search

Indexed keywords

COMPUTATION TIME; COMPUTATIONAL EVALUATION; COMPUTATIONAL RESULTS; HETEROGENEOUS FLEET; LOCAL SEARCH; MARITIME; METAHEURISTIC; MULTISTART; ROUTING AND SCHEDULING; SHIP SCHEDULING; SHIP SPEED; TIME WINDOWS; TRANSPORT; VARIABLE NEIGHBORHOOD SEARCH;

FLEET OPERATIONS; HEURISTIC ALGORITHMS; PROFITABILITY; SCHEDULING; SHIPS;

TABU SEARCH;

EID: 80054078964     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24264-9_21     Document Type: Conference Paper

References (17)

1. Brønmo, G., Christiansen, M., Fagerholt, K., Nygreen, B.: A multi-start local search heuristic for ship scheduling - a computational study. Computers & Operations Research 34(3), 900-917 (2007)
2. Brønmo, G., Christiansen, M., Nygreen, B.: Ship routing and scheduling with flexible cargo sizes. Journal of the Operational Research Society 58(9), 1167-1177 (2007)
3. Brønmo, G., Nygreen, B., Lysgaard, J.: Column generation approaches to ship scheduling with flexible cargo sizes. European Journal of Operational Research 200(1), 139-150 (2010)
4. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime transportation. In: Barnhart, C., Laporte, G. (eds.) Transportation, Handbooks in Operations Research and Management Science, vol. 14, pp. 189-284. Elsevier, Amsterdam (2007)
5. Christiansen, M., Fagerholt, K., Ronen, D.: Ship routing and scheduling: Status and perspectives. Transportation Science 38(1), 1-18 (2004)
6. Fagerholt, K.: A computer-based decision support system for vessel fleet scheduling - experience and future research. Decision Support Systems 37, 35-47 (2004)
7. Glover, F., Kochenberger, G.: Handbook of Metaheuristics. Kluwer, Dordrecht (2003)
8. Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research 130(3), 449-467 (2001)
9. Hansen, P., Mladenovic, N.: Variable neighborhood search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 145-184. Kluwer, Boston (2003)
10. Kim, S., Lee, K.: An optimization-based decision support system for ship scheduling. Computers & Industrial Engineering 33(3-4), 689-692 (1997)
11. Korsvik, J.E., Fagerholt, K., Laporte, G.: A tabu search heuristic for ship routing and scheduling. Journal of the Operational Research Society 61(4), 594-603 (2010)
12. Li, H., Lim, A.: A metaheuristic for the pickup and delivery problem with time windows. In: IEEE International Conference on Tools with Artificial Intelligence, pp. 160-167 (2001)
13. Mladenovic, N., Hansen, P.: Variable neighborhood search. Computers & Operations Research 24(11), 1097-1100 (1997)
14. Ronen, D.: Cargo ships routing and scheduling: Survey of models and problems. European Journal of Operational Research 12(2), 119-126 (1983)
15. Ronen, D.: Ship scheduling: The last decade. European Journal of Operational Research 71(3), 325-333 (1993)
16. UNCTAD secretariat: Review of maritime transport. United Nations Conference on trade and development, United Nations, New York, Geneva (2008), http://www.unctad.org/en/docs/rmt2008-en.pdf
17. UNCTAD secretariat: Review of maritime transport. United Nations conference on trade and development, United Nations, New York, Geneva (2010), http://www.unctad.org/en/docs/rmt2010-en.pdf