Skip to main content
SpringerLink
Log in

Liner Shipping Network Design

  • Chapter
  • First Online:
Network Design with Applications to Transportation and Logistics

Abstract

Liner shipping is the service of transporting large volumes of cargo using ocean-going vessels, sailing regular routes on fixed schedules. Designing a good network is a complex task, in which many aspects have to be taken into account. We give a brief introduction to containerised liner shipping, RoRo liner shipping, and network design. We also introduce the LINER-LIB test instances for network design in containerised liner shipping. The most common network design models for containerised liner shipping are presented, including, integrated Mixed Integer Programming (MIP) models, and two-stage algorithms where the service generation and the flowing of containers are separated into two steps. We conclude the chapter by discussing future trends in liner shipping, indicating directions for future research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Agarwal, R., & Ergun, O. (2008). Ship scheduling and network design for cargo routing in liner shipping. Transportation Science, 42(2), 175–196.

    Article  Google Scholar 

  • Ahuja, R., Magnanti, T., & Orlin, J. (1993). Network flows: theory, algorithms, and applications. Upper Saddle River: Prentice Hall.

    Google Scholar 

  • Álvarez, J. (2009). Joint routing and deployment of a fleet of container vessels. Maritime Economics & Logistics, 11(2), 186–208.

    Article  Google Scholar 

  • Andersson, H., Fagerholt, K., & Hobbesland, K. (2015). Integrated maritime fleet deployment RoRo shipping. Computers & Operations Research, 55, 233–240.

    Article  Google Scholar 

  • Balakrishnan, A., & Karsten, C. (2017). Container shipping service selection and cargo routing with transshipment limits. European Journal of Operational Research, 263(2), 652–663.

    Google Scholar 

  • Brouer, B., Álvarez, J., Plum, C., Pisinger, D., & Sigurd, M. (2014a). A base integer programming model and benchmark suite for liner-shipping network design. Transportation Science, 48(2), 281–312.

    Article  Google Scholar 

  • Brouer, B., Desaulniers, G., Karsten, C., & Pisinger, D. (2015). A matheuristic for the liner shipping network design problem with transit time restrictions. In F. Corman, S. Voß, & R. Negenborn (Eds.), Computational logistics (pp. 195–208). Berlin: Springer.

    Chapter  Google Scholar 

  • Brouer, B., Desaulniers, G., & Pisinger, D. (2014b). A matheuristic for the liner shipping network design problem. Transportation Research Part E: Logistics and Transportation Review, 72, 42–59.

    Article  Google Scholar 

  • Brouer, B., Karsten, C., & Pisinger, D. (2016). Big data optimization in maritime logistics. In A. Emrouznejad (Ed.), Big data optimization: recent developments and challenges, studies in big data (Vol. 18, pp. 319–344). New York City: Springer International Publishing.

    Chapter  Google Scholar 

  • Brouer, B., Karsten, C., & Pisinger, D. (2017). Optimization in liner shipping. 4OR, 15(1), 1–35.

    Article  Google Scholar 

  • Christiansen, M., Fagerholt, K., Nygreen, B., & Ronen, D. (2013). Ship routing and scheduling in the new millennium. European Journal of Operational Research, 228(3), 467–483.

    Article  Google Scholar 

  • Christiansen, M., Fagerholt, K., & Ronen, D. (2004). Ship routing and scheduling: Status and perspectives. Transportation Science, 38(1), 1–18.

    Article  Google Scholar 

  • Christiansen, M., Hellsten, E., Pisinger, D., Sacramento, D., & Vilhelmsen, C. (2020). Liner shipping network design. European Journal of Operational Research, 286(1), 1–20.

    Article  Google Scholar 

  • Fagerholt, K., Johnsen, T., & Lindstad, H. (2009). Fleet deployment in liner shipping: A case study. Maritime Policy & Management, 36(5), 397–409.

    Article  Google Scholar 

  • Germanische Lloyd. (2017). http://www.balkanlloyd.com/news/96-germanischer-lloyd-has-conducted-research-showing-that-new-and-efficient-4-500-teu-panamax [Online; accessed February 20, 2017]

  • Hellsten, E., Pisinger, D., Sacramento, D., & Vilhelmsen, C. (2019). Green liner shipping network design. In Sustainable shipping (pp. 307–337). Berlin: Springer.

    Chapter  Google Scholar 

  • ISL. (2016). Shipping statistics and market review. Technical Report. Institute of Shipping Economics and Logistics

    Google Scholar 

  • Karsten, C., Brouer, B., Desaulniers, G., & Pisinger, D. (2017). Time constrained liner shipping network design. Transportation Research Part E: Logistics and Transportation Review, 105, 152–162.

    Article  Google Scholar 

  • Karsten, C., Pisinger, D., Røpke, S., & Brouer, B. (2015). The time constrained multi-commodity network flow problem and its application to liner shipping network design. Transportation Research Part E: Logistics and Transportation Review, 76, 122–138.

    Article  Google Scholar 

  • Koza, D., Desaulniers, G., & Ropke, S. (2020). Integrated liner shipping network design and scheduling. Transportation Science, 54(2), 512–533.

    Google Scholar 

  • Krogsgaard, A., Pisinger, D., & Thorsen, J. (2018). A flow-first route-next heuristic for liner shipping network design. Networks, 72(3), 358–381.

    Article  Google Scholar 

  • Lee, C., & Song, D. (2017). Ocean container transport in global supply chains: Overview and research opportunities. Transportation Research Part B: Methodological, 95, 442–474.

    Article  Google Scholar 

  • Meng, Q., Wang, S., Andersson, H., & Thun, K. (2014). Containership routing and scheduling in liner shipping: overview and future research directions. Transportation Science, 48, 265–280.

    Article  Google Scholar 

  • Miller, C., Tucker, A., & Zemlin, R. (1960). Integer programming formulation of traveling salesman problems. Journal of the ACM (JACM), 7(4), 326–329.

    Article  Google Scholar 

  • Montreuil, B. (2011). Towards a physical internet: meeting the global logisitcs sustainability grand challenge. Logistics Research, 3, 71–87.

    Article  Google Scholar 

  • Notteboom, T., & Vernimmen, B. (2009). The effect of high fuel costs on liner service configuration in container shipping. Journal of Transport Geography 17(5), 325–337.

    Article  Google Scholar 

  • Pantuso, G., Fagerholt, K., & Wallace, S. (2015). Uncertainty in fleet renewal: A case from maritime transportation. Transportation Science, 50(2), 390–407

    Article  Google Scholar 

  • Plum, C., Pisinger, D., & Sigurd, M. (2014). A service flow model for the liner shipping network design problem. European Journal of Operational Research, 235(2), 378–386.

    Article  Google Scholar 

  • Psaraftis, H., & Kontovas, C. (2015). Slow steaming in maritime transportation: Fundamentals, trade-offs, and decision models. In C. Lee & Q. Meng (Eds.), Handbook of ocean container transport logistics: making global supply chains effective (pp. 315–358). New York: Springer International Publishing.

    Chapter  Google Scholar 

  • Reinhardt, L., & Pisinger, D. (2012). A branch and cut algorithm for the container shipping network design problem. Flexible Services and Manufacturing Journal, 24(3), 349–374.

    Article  Google Scholar 

  • Ronen, D. (1983). Cargo ships routing and scheduling: Survey of models and problems. European Journal of Operational Research, 12(2), 119–126.

    Article  Google Scholar 

  • Ronen, D. (1993). Ship scheduling: The last decade. European Journal of Operational Research, 71(3), 325–333.

    Article  Google Scholar 

  • Sun, Z., & Zheng, J. (2016). Finding potential hub locations for liner shipping. Transportation Research Part B: Methodological, 93, 750–761.

    Article  Google Scholar 

  • Thun, K., Andersson, H., & Christiansen, M. (2017). Analyzing complex service structures in liner shipping network design. Flexible Services and Manufacturing Journal, 29(3–4), 535–552.

    Article  Google Scholar 

  • Tran, N., & Haasis, H. (2015). Literature survey of network optimization in container liner shipping. Flexible Services and Manufacturing Journal, 27, 139–179.

    Article  Google Scholar 

  • Unctad. (2018). Review of maritime transport. Technical Report. United Nations Conference on Trade and Development

    Google Scholar 

  • Unctad. (2019). UnctadSTAT. https://unctadstat.unctad.org/wds/ReportFolders/reportFolders.aspx, [Online; accessed December 9, 2019]

Download references

Acknowledgements

Marielle Christiansen was partially funded by the Research Council of Norway via the Axiom project. Erik Hellsten, David Pisinger, and David Sacramento were partially funded by the Danish Maritime Fund via the FutureFeed project.

Author information

Authors and Affiliations

  1. Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway

    Marielle Christiansen

  2. DTU Management, Technical University of Denmark, Lyngby, Denmark

    Erik Hellsten, David Pisinger, David Sacramento & Charlotte Vilhelmsen

Authors
  1. Marielle Christiansen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erik Hellsten
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Pisinger
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. David Sacramento
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Charlotte Vilhelmsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David Pisinger .

Editor information

Editors and Affiliations

  1. CIRRELT and AOTI, Université du Québec à Montréal, Montreal, QC, Canada

    Teodor Gabriel Crainic

  2. CIRRELT and MAGI, Polytechnique Montréal, Montreal, QC, Canada

    Michel Gendreau

  3. CIRRELT and Département d'informatique et de recherche opérationnelle, Université de Montréal, Montreal, QC, Canada

    Bernard Gendron

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s)

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Christiansen, M., Hellsten, E., Pisinger, D., Sacramento, D., Vilhelmsen, C. (2021). Liner Shipping Network Design. In: Crainic, T.G., Gendreau, M., Gendron, B. (eds) Network Design with Applications to Transportation and Logistics. Springer, Cham. https://doi.org/10.1007/978-3-030-64018-7_15

Download citation

Publish with us

Policies and ethics

Search

Navigation