Abstract
Short Sea Pioneer (SSP) is a novel concept for shortsea shipping. The concept is based on daughter ships acting as feeder vessels that meet with the mother ship at suitable locations at sea to tranship cargo. Such a system requires that the routes of both mother ship and daughter ships are synchronized. We provide a path flow formulation for the problem of determining the optimal set of routes for both ships. Non-dominated routes are generated a priori using a dynamic programming label-setting algorithm and used as input for the model. We use the model and solution approach to solve a real-world case from the Norwegian west coast. The results can be used to determine the optimal routes for mother and daughter ships as well as the optimal size of the daughter ships.
Similar content being viewed by others
References
Agarwal R, Ergun Ö (2008) Ship scheduling and network design for cargo routing in liner shipping. Transp Sci 42(2):175–196
Álvarez JF (2009) Joint routing and deployment of a fleet of container vessels. Marit Econ Logist 11(2):186–208
Andersson H, Duesund JM, Fagerholt K (2011) Ship routing and scheduling with cargo coupling and synchronization constraints. Comput Ind Eng 61(4):1107–1116
Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur J Oper Res 191(1):19–31
Brouer BD, Alvarez JF, Plum CEM, Pisinger D, Sigurd MM (2014) A base integer programming model and benchmark suite for liner-shipping network design. Transp Sci 48(2):281–312
Fagerholt K (2004) Designing optimal routes in a liner shipping problem. Marit Policy Manag 31(4):259–268
Grangier P, Gendreau M, Lehuédé F, Rousseau L-M (2016) An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization. Eur J Oper Res 254(1):80–91
Haram HK, Hovi IB, Caspersen E (2015) Potensiale og virkemidler for overføring av gods fra veg-til sjøtransport, TØI rapport 1424/2015. Transportøkonomisk Institutt, Oslo, Norway
Irnich S (2008) Resource extension functions: properties, inversion, and generalization to segments. OR Spectr 30(1):113–148
Karsten CV, Brouer BD, Pisinger D (2017) Competitive liner shipping network design. Comput Oper Res 87:125–136
Meld.St. 26 (2012–2013) Nasjonal transportplan 2014–2023, Det Kongelige Samferdselsdepartementet, Oslo, Norway. https://www.regjeringen.no/no/dokumenter/meld-st-26-20122013/id722102/. Accessed 24 Nov 2017
Meng Q, Wang S (2011) Liner shipping service network design with empty container repositioning. Transp Res Part E 47(5):695–708
Meng Q, Wang S, Andersson H, Thun K (2014) Containership routing and scheduling in liner shipping: overview and future research directions. Transp Sci 48(2):265–280
Plum CEM, Pisinger D, Salazar-González J-J, Sigurd MM (2014) Single liner shipping service design. Comput Oper Res 45:1–6
Polat O, Günther H-O, Kulak O (2014) The feeder network design problem: application to container services in the black sea region. Marit Econ Log 16(3):343–369
Reinhardt LB, Pisinger D (2012) A branch and cut algorithm for the container shipping network design problem. Flex Serv Manuf J 24(3):349–374
Sjøtransportalliansen (2012) Et innspill til regjeringens arbeid med en strategi for norsk nærskipsfart. http://docplayer.me/152295-Et-innspill-til-regjeringens-arbeid-med-en-strategi-for-norsk-naerskipsfart.html. Accessed 8 Dec 2017
Statistics Norway (2016) Godstransport på kysten. https://www.ssb.no/statistikkbanken/selectvarval/Define.asp?subjectcode=&ProductId=&MainTable=Havnest5&nvl=&PLanguage=0&nyTmpVar=true&CMSSubjectArea=transport-og-reiseliv&KortNavnWeb=havn&StatVariant=&checked=true. Accessed 18 Dec 2017
Stensvold T ( 2015) Slik skal ny 2-i-1-løsning flytte mer gods fra vei til sjø. http://www.tu.no/artikler/slik-skal-ny-2-i-1-losning-flytte-mer-gods-fra-vei-til-sjo/223103. Accessed 24 Oct 2017
Thun K, Andersson H, Christiansen M (2017) Analyzing complex service structures in liner shipping network design. Flex Serv Manuf J 29(3–4):535–552
Zheng J, Meng Q, Sun Z (2015) Liner hub-and-spoke shipping network design. Transp Res Part E 75:32–48
Acknowledgements
We would like to thank NorthSea Container Line for providing necessary data and valuable input.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Holm, M.B., Medbøen, C.A.B., Fagerholt, K. et al. Shortsea liner network design with transhipments at sea: a case study from Western Norway. Flex Serv Manuf J 31, 598–619 (2019). https://doi.org/10.1007/s10696-018-9317-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-018-9317-y