IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v31y2019i3d10.1007_s10696-018-9317-y.html
   My bibliography  Save this article

Shortsea liner network design with transhipments at sea: a case study from Western Norway

Author

Listed:
  • Magnus Bolstad Holm

    (Norwegian University of Science and Technology)

  • Carl Axel Benjamin Medbøen

    (Norwegian University of Science and Technology)

  • Kjetil Fagerholt

    (Norwegian University of Science and Technology)

  • Peter Schütz

    (Norwegian University of Science and Technology)

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.

Suggested Citation

  • Magnus Bolstad Holm & Carl Axel Benjamin Medbøen & Kjetil Fagerholt & Peter Schütz, 2019. "Shortsea liner network design with transhipments at sea: a case study from Western Norway," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 598-619, September.
    • Handle: RePEc:spr:flsman:v:31:y:2019:i:3:d:10.1007_s10696-018-9317-y
    DOI: 10.1007/s10696-018-9317-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-018-9317-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10696-018-9317-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Grangier, Philippe & Gendreau, Michel & Lehuédé, Fabien & Rousseau, Louis-Martin, 2016. "An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization," European Journal of Operational Research, Elsevier, vol. 254(1), pages 80-91.
    2. Richa Agarwal & Özlem Ergun, 2008. "Ship Scheduling and Network Design for Cargo Routing in Liner Shipping," Transportation Science, INFORMS, vol. 42(2), pages 175-196, May.
    3. Olcay Polat & Hans-Otto Günther & Osman Kulak, 2014. "The feeder network design problem: Application to container services in the Black Sea region," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 16(3), pages 343-369, September.
    4. Zheng, Jianfeng & Meng, Qiang & Sun, Zhuo, 2015. "Liner hub-and-spoke shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 32-48.
    5. Kristian Thun & Henrik Andersson & Marielle Christiansen, 2017. "Analyzing complex service structures in liner shipping network design," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 535-552, December.
    6. Meng, Qiang & Wang, Shuaian, 2011. "Liner shipping service network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(5), pages 695-708, September.
    7. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    8. Kjetil Fagerholt *, 2004. "Designing optimal routes in a liner shipping problem," Maritime Policy & Management, Taylor & Francis Journals, vol. 31(4), pages 259-268, October.
    9. Berit D. Brouer & J. Fernando Alvarez & Christian E. M. Plum & David Pisinger & Mikkel M. Sigurd, 2014. "A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design," Transportation Science, INFORMS, vol. 48(2), pages 281-312, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zheng, Jianfeng & Sun, Zhuo & Zhang, Fangjun, 2016. "Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 123-140.
    2. Zheng, Jianfeng & Qi, Jingwen & Sun, Zhuo & Li, Feng, 2018. "Community structure based global hub location problem in liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 1-19.
    3. Msakni, Mohamed Kais & Fagerholt, Kjetil & Meisel, Frank & Lindstad, Elizabeth, 2020. "Analyzing different designs of liner shipping feeder networks: A case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    4. Zheng, Jianfeng & Meng, Qiang & Sun, Zhuo, 2015. "Liner hub-and-spoke shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 32-48.
    5. Milan Janić, 2018. "Multidimensional examination of the performances of a liner shipping network: trunk line/route operated by conventional (Panamax Max) and mega (ULC - ultra large container) ships," Journal of Shipping and Trade, Springer, vol. 3(1), pages 1-35, December.
    6. Brouer, Berit Dangaard & Desaulniers, Guy & Pisinger, David, 2014. "A matheuristic for the liner shipping network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 42-59.
    7. Chen, Jingxu & Jia, Shuai & Wang, Shuaian & Liu, Zhiyuan, 2018. "Subloop-based reversal of port rotation directions for container liner shipping network alteration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 336-361.
    8. Christiansen, Marielle & Hellsten, Erik & Pisinger, David & Sacramento, David & Vilhelmsen, Charlotte, 2020. "Liner shipping network design," European Journal of Operational Research, Elsevier, vol. 286(1), pages 1-20.
    9. David F. Koza & Guy Desaulniers & Stefan Ropke, 2020. "Integrated Liner Shipping Network Design and Scheduling," Transportation Science, INFORMS, vol. 54(2), pages 512-533, March.
    10. Jianfeng Zheng & Ziyou Gao & Dong Yang & Zhuo Sun, 2015. "Network Design and Capacity Exchange for Liner Alliances with Fixed and Variable Container Demands," Transportation Science, INFORMS, vol. 49(4), pages 886-899, November.
    11. Chen, Kang & Chen, Dongxu & Sun, Xueshan & Yang, Zhongzhen, 2016. "Container Ocean-transportation System Design with the factors of demand fluctuation and choice inertia of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 267-281.
    12. Jin, Jian Gang & Meng, Qiang & Wang, Hai, 2021. "Feeder vessel routing and transshipment coordination at a congested hub port," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 1-21.
    13. Wang, Shuaian & Liu, Zhiyuan & Meng, Qiang, 2015. "Segment-based alteration for container liner shipping network design," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 128-145.
    14. Nguyen Khoi Tran & Hans-Dietrich Haasis & Tobias Buer, 2017. "Container shipping route design incorporating the costs of shipping, inland/feeder transport, inventory and CO2 emission," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(4), pages 667-694, December.
    15. Manuel Herrera & Per J. Agrell & Casiano Manrique-de-Lara-Peñate & Lourdes Trujillo, 2017. "Vessel capacity restrictions in the fleet deployment problem: an application to the Panama Canal," Annals of Operations Research, Springer, vol. 253(2), pages 845-869, June.
    16. Gang Du & Chuanwang Sun & Jinxian Weng, 2016. "Liner Shipping Fleet Deployment with Sustainable Collaborative Transportation," Sustainability, MDPI, vol. 8(2), pages 1-15, February.
    17. Zheng, Jianfeng & Zhang, Wenlong & Qi, Jingwen & Wang, Shuaian, 2019. "Canal effects on a liner hub location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 230-247.
    18. Akyüz, M. Hakan & Lee, Chung-Yee, 2016. "Service type assignment and container routing with transit time constraints and empty container repositioning for liner shipping service networks," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 46-71.
    19. Balakrishnan, Anantaram & Karsten, Christian Vad, 2017. "Container shipping service selection and cargo routing with transshipment limits," European Journal of Operational Research, Elsevier, vol. 263(2), pages 652-663.
    20. Kristian Thun & Henrik Andersson & Magnus Stålhane, 2020. "A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem," SN Operations Research Forum, Springer, vol. 1(4), pages 1-21, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:flsman:v:31:y:2019:i:3:d:10.1007_s10696-018-9317-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.