Abstract
A dry bulk shipping company is operating its fleet on a number of trade routes and is committed to sail a given number of voyages on these trade routes during the planning period, while trying to derive additional revenue from chartering out ships on short term contracts if possible. The shipping company has agreed with the cargo owners that the voyages of a trade should be fairly evenly spread. This leads to a maritime fleet deployment problem with voyage separation requirements. Two formulations for this problem are presented, one arc flow formulation and one path flow formulation. The voyage separation requirements are modeled either as hard constraints or as soft constraints. Computational results show that the path flow model can be solved for problems of realistic size, and that including voyage separation requirements gives solutions with much better spread of voyages. Solving a real life problem and comparing the solution with a plan made manually by experienced fleet schedulers shows that using the proposed optimization method can both generate increased profit and save the schedulers a lot of work.
Similar content being viewed by others
References
Bélanger N, Desaulniers G, Soumis F, Desrosiers J (2006) Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues. Eur J Oper Res 175:1754–1766
Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds) Transportation, handbooks in operations research and management science, vol 14. Elsevier Science, North-Holland, Amsterdam, pp 189–284. doi:10.1016/S0927-0507(06)14004-9
Fagerholt K, Johnsen TAV, Lindstad H (2009) Fleet deployment in liner shipping: a case study. Marit Policy Manag 36(5):397–409
Gelareh S, Meng Q (2010) A novel modeling approach for the fleet deployment problem within a short-term planning horizon. Transp Res Part E 46(1):76–89
Lawrence SA (1972) International sea transport: the years ahead. Lexington Books, Lexington, MA
Liu X, Ye HQ, Yuan XM (2011) Tactical planning models for managing container flow and ship deployment. Marit Policy Manag 46(1):470–484
Meng Q, Wang T (2011) A chance constrained programming model for short-term liner ship planning problems. Marit Policy Manag 37(4):329–346
Psaraftis HN, Kontovas CA (2013) Speed models for energy-efficient maritime transportation: a taxonomy and survey. Transp Res Part C 26:331–351
Sigurd MM, Ulstein NB, Nygreen B, Ryan D (2005) Ship scheduling with recurring visits and separation requirements. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation. Springer, New York, pp 225–245
UNCTAD (2011) Review of maritime transport, 2011. United Nations, New York and Geneva
Wang S, Meng Q (2012) Liner ship fleet deployment with container transshipment operations. Transp Res Part E 48(2):470–484
Wang S, Wang T, Meng Q (2011) A note on liner ship fleet deployment. Flex Serv Manuf J 23(4):422–430
Acknowledgements
This research was carried out with financial support from the DESIMAL project, funded by the Research Council of Norway. This support is gratefully acknowledged. The authors are also grateful to Saga Forest Carriers for providing real life data and insight into the problem. Thanks are due to the reviewers for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Norstad, I., Fagerholt, K., Hvattum, L.M. et al. Maritime fleet deployment with voyage separation requirements. Flex Serv Manuf J 27, 180–199 (2015). https://doi.org/10.1007/s10696-013-9174-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-013-9174-7