Skip to main content
SpringerLink
Log in

Liner Shipping Fleet Repositioning

  • Chapter
Optimizing Liner Shipping Fleet Repositioning Plans

Part of the book series: Operations Research/Computer Science Interfaces Series ((ORCS,volume 57))

Abstract

As production and demand wax and wane across the world, liner shipping networks must be constantly adjusted due to seasonal shifts in demand and to ensure that they are compatible with the current state of the world economy. Shipping lines must add, remove and modify existing routes in their network in order to keep it relevant for their customers. When a shipping line decides to change its network, vessels must be moved between services in order to realize the changes. The process of moving vessels in such a manner is called repositioning. Shipping lines perform one or two large network changes requiring repositionings each year, along with several smaller repositionings throughout the year.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.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

References

  1. Agarwal, R., Ergun, Ö.: Ship scheduling and network design for cargo routing in liner shipping. Transp. Sci. 42(2), 175–196 (2008)

    Article  Google Scholar 

  2. Álvarez, J.F.: Joint routing and deployment of a fleet of container vessels. Marit. Econ. Logist. 11(2), 186–208 (2009)

    Article  Google Scholar 

  3. Andersen, M.W.: Service network design and management in liner container shipping applications. PhD thesis, Department of Transport, Technical University of Denmark (2010)

    Google Scholar 

  4. Archetti, C., Speranza, M.G.: Vehicle routing problems with split deliveries. Int. Trans. Oper. Res. 19(1–2), 3–22 (2012)

    Article  Google Scholar 

  5. Brouer, B.D., Alvarez, J.F., Plum, C.E.M., Pisinger, D., Sigurd, M.M.: A base integer programming model and benchmark suite for liner shipping network design. Transp. Sci. 48(2), 281–312 (2012)

    Article  Google Scholar 

  6. Brouer, B.D., Dirksen, J., Pisinger, D., Plum, C.E.M., Vaaben, B.: The vessel schedule recovery problem (VSRP) – a MIP model for handling disruptions in liner shipping. Eur. J. Oper. Res. 224(2), 362–374 (2013)

    Article  Google Scholar 

  7. Christiansen, M.: Decomposition of a combined inventory and time constrained ship routing problem. Transp. Sci. 33(1), 3–16 (1999)

    Article  Google Scholar 

  8. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime transportation. In: Barnhart, C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science, vol. 14, pp. 189–284. Elsevier, Amsterdam (2007)

    Google Scholar 

  9. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228(3), 467–483 (2013)

    Article  Google Scholar 

  10. Christiansen, M., Fagerholt, K., Ronen, D.: Ship routing and scheduling: status and perspectives. Transp. Sci. 38(1), 1–18 (2004)

    Article  Google Scholar 

  11. Clausen, J., Larsen, A., Larsen, J., Rezanova, N.J.: Disruption management in the airline industry–concepts, models and methods. Comput. Oper. Res. 37(5), 809–821 (2010)

    Article  Google Scholar 

  12. Dumas, Y., Desrosiers, J., Soumis, F.: The pickup and delivery problem with time windows. Eur. J. Oper. Res. 54(1), 7–22 (1991)

    Article  Google Scholar 

  13. Kelareva, E., Brand, S., Kilby, P., Thiébaux, S., Wallace, M.: CP and MIP methods for ship scheduling with time-varying draft. In: Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS-12), São Paulo, pp. 110–118 (2012)

    Google Scholar 

  14. Kelareva, E., Kilby, P., Thiébaux, S., Wallace, M.: Ship scheduling with time-varying draft. In: 5th International Workshop on Freight Transportation and Logistics (ODYSSEUS’12), Mykonos (2012)

    Google Scholar 

  15. Kelareva, E., Tierney, K., Kilby, P.: CP methods for scheduling and routing with time-dependent task costs. In: Gomes, C., Sellmann, M. (eds.) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Volume 7874 of Lecture Notes in Computer Science, pp. 111–127. Springer, Berlin/Heidelberg (2013)

    Chapter  Google Scholar 

  16. Kohl, N., Larsen, A., Larsen, J., Ross, A., Tiourine, S.: Airline disruption management – perspectives, experiences and outlook. J. Air Transp. Manag. 13(3), 149–162 (2007)

    Article  Google Scholar 

  17. Korsvik, J.E., Fagerholt, K., Laporte, G.: A large neighbourhood search heuristic for ship routing and scheduling with split loads. Comput. Oper. Res. 38(2), 474–483 (2011)

    Article  Google Scholar 

  18. Pacino, D.: Fast generation of container vessel stowage plans – using mixed integer programming for optimal master planning and constraint based local search for slot planning. PhD thesis, IT University of Copenhagen, June 2012

    Google Scholar 

  19. Powell, B.J., Perakis, A.N.: Fleet deployment optimization for liner shipping: an integer programming model. Marit. Policy Manag. 24(2), 183–192 (Spring 1997)

    Google Scholar 

  20. Qureshi, A.G., Taniguchi, E., Yamada, T.: An exact solution approach for vehicle routing and scheduling problems with soft time windows. Transp. Res. E: Logist. Transp. Rev. 45(6), 960–977 (2009)

    Article  Google Scholar 

  21. Ronen, D.: Cargo ships routing and scheduling: survey of models and problems. Eur. J. Oper. Res. 12(2), 119–126 (1983)

    Article  Google Scholar 

  22. Ronen, D.: Ship scheduling: the last decade. Eur. J. Oper. Res. 71(3), 325–333 (1993)

    Article  Google Scholar 

  23. Savelsbergh, M.W.P., Sol, M.: The general pickup and delivery problem. Transp. Sci. 29(1), 17–29 (1995)

    Article  Google Scholar 

  24. Stahlbock, R., Voß, S.: Operations research at container terminals: a literature update. OR Spectr. 30(1), 1–52 (2008)

    Article  Google Scholar 

  25. Stålhane, M., Andersson, H., Christiansen, M., Cordeau, J.F., Desaulniers, G.: A branch-price-and-cut method for a ship routing and scheduling problem with split loads. Comput. Oper. Res. 39, 3361–3375 (2012)

    Article  Google Scholar 

  26. Steenken, D., Voß, S., Stahlbock, R.: Container terminal operation and operations research – a classification and literature review. OR Spectr. 26(1), 3–49 (2004)

    Article  Google Scholar 

  27. Tierney, K.: Late acceptance hill climbing for the liner shipping fleet repositioning problem. In: Proceedings of the 14th EU/ME Workshop, Hamburg, pp. 21–27 (2013)

    Google Scholar 

  28. Tierney, K., Áskelsdóttir, B., Jensen, R.M., Pisinger, D.: Solving the liner shipping fleet repositioning problem with cargo flows. Accepted in Transp. Sci. (2014)

    Google Scholar 

  29. Tierney, K., Coles, A.J., Coles, A.I., Kroer, C., Britt, A.M., Jensen, R.M.: Automated planning for liner shipping fleet repositioning. In: McCluskey, L., Williams, B., Silva, J.R., Bonet, B. (eds.) Proceedings of the 22nd International Conference on Automated Planning and Scheduling, São Paulo, pp. 279–287 (2012)

    Google Scholar 

  30. Tierney, K., Jensen, R.M.: The liner shipping fleet repositioning problem with cargo flows. In: Hu, H., Shi, X., Stahlbock, R., Voß, S. (eds.) Computational Logistics, Shanghai. Volume 7555 of Lecture Notes in Computer Science, pp. 1–16. Springer (2012)

    Google Scholar 

  31. United Nations Conference on Trade and Development (UNCTAD): Review of Maritime Transport. United Nations, New York/Geneva (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Decision Support & Operations Research Lab, University of Paderborn, Paderborn, Germany

    Kevin Tierney

Authors
  1. Kevin Tierney
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Tierney, K. (2015). Liner Shipping Fleet Repositioning. In: Optimizing Liner Shipping Fleet Repositioning Plans. Operations Research/Computer Science Interfaces Series, vol 57. Springer, Cham. https://doi.org/10.1007/978-3-319-17665-9_3

Download citation

Publish with us

Policies and ethics

Search

Navigation