Routing and scheduling in project shipping

Annals of Operations Research

Volumn 207, Issue 1, 2013, Pages 67-81

  Fagerholt, Kjetil ^a   Hvattum, Lars Magnus ^a   Johnsen, Trond A V ^b   Korsvik, Jarl Eirik ^a,b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b SINTEF OCEAN   (Norway)

Author keywords

Cargo coupling; Maritime transportation; Stowage; Tabu search

Indexed keywords

EID: 84880508314     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-011-0888-1     Document Type: Article

References (22)

1. Avriel, M., Penn, M., Shpirer, N., & Witteboon, S. (1998). Stowage planning for container ships to reduce the number of shifts. Annals of Operation Research, 76, 55-71.
2. Bausch, D. O., Brown, G. G., & Ronen, D. (1998). Scheduling short-term marine transport of bulk products. Maritime Policy and Management, 25, 335-348.
3. Brønmo, G., Christiansen, M., Fagerholt, K., & Nygreen, B. (2007). A multi-start local search heuristic for ship scheduling-A computational study. Computers & Operations Research, 34, 900-917.
4. Brønmo, G., Christiansen, M., Fagerholt, K., & Nygreen, B. (2006). Ship routing and scheduling with flexible cargo sizes. Journal of the Operation Research Society, 58, 1167-1177.
5. Cordeau, J.-F., & Laporte, G. (2003). A tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transportation Research. Part B: Methodological, 37, 579-594.
6. Cordeau, J.-F., Laporte, G., & Mercier, A. (2001). A unified tabu search heuristic for vehicle routing problems with time windows. The Journal of the Operational Research Society, 52, 928-936.
7. Delgado, R., Jensen, M., & Schulte, C. (2009). Generating optimal stowage plans for container vessel bays. In The proceedings of the 15th international conference on principles and practice of constraint programming (CP-09), LNCS Series, vol. 5732 (pp. 6-20). Berlin: Springer.
8. Desrosiers, J., Dumas, Y., Solomon, M. M., & Soumis, F. (1995). Time constrained routing and scheduling. In M. O. Ball, T. L. Magnanti, C. L. Monma, & G. L. Nemhauser (Eds.), Handbooks in operations research and management science: network routing (pp. 35-139). Amsterdam: North-Holland.
9. Fagerholt, K. (2001). Ship scheduling with soft time windows-an optimization based approach. European Journal of Operational Research, 131, 559-571.
10. Fagerholt, K. (2004). A computer-based decision support system for vessel fleet scheduling-experience and future research. Decision Support Systems, 37, 35-47.
11. Fagerholt, K., & Christiansen, M. (2000a). A combined ship scheduling and allocation problem. The Journal of the Operational Research Society, 51, 834-842.
12. Fagerholt, K., & Christiansen, M. (2000b). A travelling salesman problem with allocation, time window and precedence constraints-an application to ship scheduling. International Transactions in Operations Research, 7, 231-244.
13. Gary, M. R., & Johnsen, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. San Francisco: Freeman.
14. Hvattum, L. M., Fagerholt, K., & Armentano, V. A. (2009). Tank allocation problems in maritime bulk shipping. Computers & Operations Research, 36, 3051-3060.
15. Iori, M., & Martello, S. (2010). Routing problems with loading constraints. TOP, 18, 4-27.
16. Kim, S.-H., & Lee, K.-K. (1997). An optimisation-based decision support system for ship scheduling. Computers & Industrial Engineering, 33, 689-692.
17. Korsvik, J. E., Fagerholt, K., & Laporte, G. (2010). A tabu search heuristic for ship routing and scheduling. The Journal of the Operational Research Society, 61, 594-603.
18. Stahlbock, R., & Voss, S. (2008). Operations research at container terminals: a literature update. OR-Spektrum, 30, 1-52.
19. Steenken, D., Voss, S., & Stahlbock, R. (2004). Container terminal operation and operations research-a classification and literature review. OR-Spektrum, 26, 3-49.
20. UNCTAD (2007). Review of maritime transport, 2007. United Nations, New York and Geneva.
21. Øvstebø, B. O., Hvattum, L. M., & Fagerholt, K. (2011a). Optimization of stowage planning for RoRo ships. Computers & Operations Research, 38, 1425-1434.
22. Øvstebø, B. O., Hvattum, L. M., & Fagerholt, K. (2011b). Routing and scheduling of RoRo ships with stowage constraints. Forthcoming in Transportation Research Part C.