A multi-start local search heuristic for ship scheduling-a computational study

Computers and Operations Research

Volumn 34, Issue 3, 2007, Pages 900-917

  Brønmo, Geir ^a,b   Christiansen, Marielle ^b   Fagerholt, Kjetil ^b   Nygreen, Bjørn ^b  

^a SINTEF OCEAN   (Norway)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Integer programming; Maritime transportation; Routing; Set partitioning

Indexed keywords

COMPUTATIONAL METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SEARCH ENGINES; SET THEORY;

MARITIME TRANSPORTATION; ROUTING; SET PARTITIONING;

HEURISTIC METHODS;

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

References (22)

1. Christiansen M., Fagerholt K., and Ronen D. Ship routing and scheduling: status and perspectives. Transportation Science 39 1 (2004) 1-18
2. Lawrence S.A. International sea transport: the years ahead (1972), Lexington Books, Lexington, MA
3. Ronen D. Ship scheduling: the last decade. European Journal of Operational Research 71 (1993) 325-333
4. Ronen D. Cargo ships routing and scheduling: survey of models and problems. European Journal of Operational Research 12 (1983) 119-126
5. Appelgren L.H. A column generation algorithm for a ship scheduling problem. Transportation Science 3 (1969) 53-68
6. Appelgren L.H. Integer programming methods for a vessel scheduling problem. Transportation Science 5 (1971) 64-78
7. Christiansen M., Fagerholt K., Nygreen B., and Ronen D. Maritime transportation. In: Barnhart C., and Laporte G. (Eds). Handbooks in operations research and management science: transportation (2006), North-Holland, Amsterdam 113p, forthcoming
8. Brown G.G., Graves W., and Ronen D. Scheduling ocean transportation of crude oil. Management Science 33 3 (1987) 335-346
9. Fisher M.L., and Rosenwein M.B. An interactive optimization system for bulk-cargo ship scheduling. Naval Research Logistics 36 (1989) 27-42
10. Bausch D.O., Brown G.G., and Ronen D. Scheduling short-term marine transport of bulk products. Maritime Policy and Management 25 4 (1998) 335-348
11. Fagerholt K., and Christiansen M. A travelling salesman problem with allocation, time window and precedence constraints-an application to ship scheduling. International Transactions in Operational Research 7 3 (2000) 231-244
12. Christiansen M., and Fagerholt K. Robust ship scheduling with multiple time windows. Naval Research Logistics 49 6 (2002) 611-625
13. Marti R. Multi-start methods. In: Glover F.W., and Kochenberger G.A. (Eds). Handbook of metaheuristics (2003), Springer, Berlin 355-368
14. Nanry W.P., and Barnes J.W. Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research Part B 34 (2000) 107-121
15. Cordeau J.F., and Laporte G. A tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transportation Research Part B 37 (2003) 579-594
16. Cordeau J.F., Laporte G., and Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society 52 8 (2001) 928-936
17. Bräysy O., Hasle G., and Dullaert W. A multi-start local search algorithm for the vehicle routing problem with time windows. European Journal of Operational Research 159 (2004) 586-605
18. Ronen D. Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area. Operations Research 34 1 (1986) 164-173
19. Madsen O., Ravn H., and Rygaard J.M. 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
20. Fagerholt K. A computer-based decision support system for vessel fleet scheduling-experience and future research. Decision Support Systems 37 1 (2004) 35-47
21. Fagerholt K. Ship scheduling with soft time windows: an optimization based approach. European Journal of Operational Research 131 (2001) 559-571
22. Christiansen M, Nygreen B. Robust inventory ship routing by column generation. In: Desaulniers G, Desrosiers J, Solomon M, editors. Column generation. Springer, 2005. p. 197-224. (Chapter 7).