A tabu search heuristic for ship routing and scheduling

Journal of the Operational Research Society

Volumn 61, Issue 4, 2010, Pages 594-603

  Korsvik, J E ^a,b   Fagerholt, K ^a   Laporte, G ^a,c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b SINTEF OCEAN   (Norway)

^c HEC MONTRÉAL   (Canada)

Author keywords

Ship routing and scheduling; Tabu search; Tramp shipping

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS; HEURISTIC ALGORITHMS; SCHEDULING; SHIPS;

COMPUTATIONAL RESULTS; DECISION SUPPORTS; LOCAL SEARCH HEURISTICS; NEAR-OPTIMAL SOLUTIONS; ROUTING AND SCHEDULING; SHIPPING COMPANIES; TABU SEARCH ALGORITHMS; TABU SEARCH HEURISTIC;

TABU SEARCH;

EID: 77949442313     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2008.192     Document Type: Article

References (13)

1. Bausch DO, Brown GG and Ronen D (1998). Scheduling short-term marine transport of bulk products. Mar Policy Mngt 25: 335-348.
2. Brandão J and Eglese RW (2008). A deterministic tabu search algorithm for the capacitated arc routing problem. Comput Opns Res 35: 1112-1126.
3. Brønmo G, Christiansen M, Fagerholt K and Nygreen B (2007). A multi-start local search heuristic for ship scheduling-A computational study. Comput Opns Res 34: 900-917.
4. Christiansen M, Fagerholt K and Ronen D (2004). Ship routing and scheduling: Status and perspectives. Transport Sci 38: 1-18.
5. Christiansen M, Fagerholt K, Nygreen B and Ronen D (2007). Maritime transportation. In: Barnhart C and Laporte G (eds). Handbooks in Operations Research and Management Science: Transportation. North-Holland: Amsterdam, pp 189-284.
6. Cordeau J-F and Laporte G (2003). A tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transport Res Part B 37: 579-594.
7. Cordeau J-F and Laporte G (2005). Tabu search heuristics for the vehicle routing problem. In: Rego C and Alidaee B (eds). Metaheuristic Optimization Via Memory and Evolution: Tabu Search and Scatter Search. Kluwer: Boston, pp 145-163.
8. Cordeau J-F, Laporte G and Mercier A (2001). A unified tabu search heuristic for vehicle routing problems with time windows. J Opl Res Soc 52: 928-936.
9. Desrosiers J, Dumas Y, Solomon MM and Soumis F (1995). Time constrained routing and scheduling. In: Ball MO, Magnanti TL, Monma CL and Nemhauser GL (eds). Handbooks in Operations Research and Management Science: Network Routing. North-Holland: Amsterdam, pp 35-139.
10. Fagerholt K (2001). Ship scheduling with soft time windows-An optimization based approach. Eur J Opl Res 131: 559-571.
11. Fagerholt K (2004). A computer-based decision support system for vessel fleet scheduling-Experience and future research. Decis Support Syst 37: 35-47.
12. Kim S-H and Lee K-K (1997). An optimisation-based decision support system for ship scheduling. Comput Ind Eng 33: 689-692.
13. UNCTAD (2007). Review of Maritime Transport, 2007. United Nations: New York and Geneva