Skip to main content
SpringerLink
Log in

A Survey on the Ship Loading Problem

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9335))

Included in the following conference series:

Abstract

Recent statistics show that large container terminals can process more than 30 million containers a year, and are constantly in search for the better ways to optimize processing time, deliver high quality and profitable services. Some of the terminal decisions are, however, dependent on externalities. One of those is the ship loading process. Based on the stowage plan received by liner shippers, terminal operators plan the execution of load and discharge operations. In this paper we present a literature review for the Ship Loading Problem, where stowage and loading sequencing and scheduling are integrated to improve the efficiency of the ship handling operations. We present a survey of the state-of-the-art methods and of the available benchmarking data.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alvarez, J.F.: A heuristic for vessel planning in a reach stacker terminal. Journal of Maritime Research 3(1), 3–16 (2006)

    Google Scholar 

  2. Alvarez, J.F.: Optimization Algorithms for Maritime Terminal and Fleet Management. Ph.D. thesis, Universitat Pompeu Fabra (2008)

    Google Scholar 

  3. Ambrosino, D., Sciomachen, A.: Impact of yard organisation on the master bay planning problem. Maritime Economics & Logistics 5(3), 285–300 (2003)

    Article  Google Scholar 

  4. Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transportation Research Part A: Policy and Practice 38(2), 81–99 (2004)

    Google Scholar 

  5. Bian, Z., Shao, Q., Jin, Z.: Optimization on the container loading sequence based on hybrid dynamic programming. Transport (ahead-of-print) 1–10 (2015)

    Google Scholar 

  6. Bierwirth, C., Meisel, F.: A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research 202(3), 615–627 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bierwirth, C., Meisel, F.: A follow-up survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research 244(3), 675–689 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bish, E., Chen, F., Leong, Y., Nelson, B., Ng, J., Simchi-Levi, D.: Dispatching vehicles in a mega container terminal. OR Spectrum 27(4), 491–506 (2005)

    Article  MATH  Google Scholar 

  9. Bose, J., Reiners, T., Steenken, D., Voß, S.: Vehicle dispatching at seaport container terminals using evolutionary algorithms. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, p. 10, January 2000

    Google Scholar 

  10. Cao, J.X., Lee, D.H., Chen, J.H., Shi, Q.: The integrated yard truck and yard crane scheduling problem: Benders decomposition-based methods. Transportation Research Part E: Logistics and Transportation Review 46(3), 344–353 (2010)

    Article  Google Scholar 

  11. Caserta, M., Voß, S.: A corridor method-based algorithm for the pre-marshalling problem. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., Machado, P. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 788–797. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Grunow, M., Guenther, H.O., Lehmann, M.: Strategies for dispatching AGVs at automated seaport container terminals. OR Spectrum 28(4), 587–610 (2006)

    Article  MATH  Google Scholar 

  13. Hu, W., Hu, Z., Shi, L., Luo, P., Song, W.: Combinatorial optimization and strategy for ship stowage and loading schedule of container terminal. Journal of Computers 7(8), 2078–2092 (2012)

    Article  Google Scholar 

  14. Imai, A., Nishimura, E., Papadimitriou, S., Sasaki, K.: The containership loading problem. International Journal of Maritime Economics 4(2), 126–148 (2002)

    Article  Google Scholar 

  15. Imai, A., Sasaki, K., Nishimura, E., Papadimitriou, S.: Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. European Journal of Operational Research 171(2), 373–389 (2006)

    Article  MATH  Google Scholar 

  16. Ji, M., Guo, W., Zhu, H., Yang, Y.: Optimization of loading sequence and rehandling strategy for multi-quay crane operations in container terminals. Transportation Research Part E: Logistics and Transportation Review 80, 1–19 (2015)

    Article  Google Scholar 

  17. Jung, S., Kim, K.: Load scheduling for multiple quay cranes in port container terminals. Journal of Intelligent Manufacturing 17(4), 479–492 (2006)

    Article  Google Scholar 

  18. Kim, K.H., Kang, J.S., Ryu, K.R.: A beam search algorithm for the load sequencing of outbound containers in port container terminals. OR Spectrum 26(1), 93–116 (2004)

    Article  MATH  Google Scholar 

  19. Kim, K.H., Kim, K.Y.: An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science 33(1), 17–33 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  20. Kim, K.H., Kim, K.Y.: Routing straddle carriers for the loading operation of containers using a beam search algorithm. Computers and Industrial Engineering 36(1), 109–136 (1999)

    Article  MathSciNet  Google Scholar 

  21. Kim, K.H., Lee, H.: Container terminal operation: current trends and future challenges. In: Lee, C.Y., Meng, Q. (eds.) Handbook of Ocean Container Transport Logistics. International Series in Operations Research and Management Science, vol. 220, pp. 43–73. Springer International Publishing (2015)

    Google Scholar 

  22. Kim, K.Y., Kim, K.H.: Heuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals. Naval Research Logistics (NRL) 50(5), 498–514 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  23. Lau, H., Zhao, Y.: Integrated scheduling of handling equipment at automated container terminals. Annals of Operations Research 159(1), 373–394 (2008)

    Article  MATH  Google Scholar 

  24. Lee, D.H., Cao, Z., Meng, Q.: Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm. International Journal of Production Economics 107(1), 115–124 (2007). special Section on Building Core-Competence through Operational Excellence

    Article  Google Scholar 

  25. Lee, L., Chew, E., Tan, K., Wang, Y.: Vehicle dispatching algorithms for container transshipment hubs. OR Spectrum 32(3), 663–685 (2010)

    Article  MATH  Google Scholar 

  26. Lee, Y.H., Kang, J., Ryu, K.R., Kim, K.H.: Optimization of container load sequencing by a hybrid of ant colony optimization and tabu search. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3611, pp. 1259–1268. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  27. Legato, P., Mazza, R.M.: Managing container reshuffling in vessel loading by simulation. In: Proceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World, pp. 3450–3461. IEEE Press (2013)

    Google Scholar 

  28. Legato, P., Mazza, R., Trunfio, R.: Simulation-based optimization for discharge/loading operations at a maritime container terminal. OR Spectrum 32(3), 543–567 (2010)

    Article  MATH  Google Scholar 

  29. Li, C.L., Vairaktarakis, G.L.: Loading and unloading operations in container terminals. IIE Transactions 36(4), 287–297 (2004)

    Article  Google Scholar 

  30. Meisel, F., Bierwirth, C.: A unified approach for the evaluation of quay crane scheduling models and algorithms. Computers and Operations Research 38(3), 683–693 (2011)

    Article  Google Scholar 

  31. Meisel, F., Wichmann, M.: Container sequencing for quay cranes with internal reshuffles. OR spectrum 32(3), 569–591 (2010)

    Article  MATH  Google Scholar 

  32. Monaco, M.F., Sammarra, M., Sorrentino, G.: The terminal-oriented ship stowage planning problem. European Journal of Operational Research 239(1), 256–265 (2014)

    Article  MATH  Google Scholar 

  33. Nishimura, E., Imai, A., Papadimitriou, S.: Yard trailer routing at a maritime container terminal. Transportation Research Part E: Logistics and Transportation Review 41(1), 53–76 (2005)

    Article  Google Scholar 

  34. Pacino, D., Delgado, A., Jensen, R.M., Bebbington, T.: Fast generation of near-optimal plans for eco-efficient stowage of large container vessels. In: Böse, J.W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., Voß, S. (eds.) ICCL 2011. LNCS, vol. 6971, pp. 286–301. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  35. Sciomachen, A., Tanfani, E.: A 3d-bpp approach for optimising stowage plans and terminal productivity. European Journal of Operational Research 183(3), 1433–1446 (2007)

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  37. Steenken, D., Winter, T., Zimmermann, U.T.: Stowage and transport optimization in ship planning. In: Groetschel, M., Krumke, S.O., Rambau, J. (ed.) Online Optimization of Large Scale Systems, pp. 731–745. Springer (2001)

    Google Scholar 

  38. UNCTAD: Review of maritime transport. Tech. rep. (2014)

    Google Scholar 

  39. Vis, I.F.A., de Koster, R.M.B.M., Savelsbergh, M.W.P.: Minimum vehicle fleet size under time-window constraints at a container terminal. Transportation Science 39(2), 249–260 (2005)

    Article  Google Scholar 

  40. Zhao, N., Mi, W., Mi, C., Chai, J.: Study on vessel slot planning problem in stowage process of outbound containers. Journal of Applied Sciences 13, 4278–4285 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Transport, Technical University of Denmark, Kgs. Lyngby, Denmark

    Cagatay Iris & Dario Pacino

Authors
  1. Cagatay Iris
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dario Pacino
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cagatay Iris .

Editor information

Editors and Affiliations

  1. Delft University of Technology, Delft, The Netherlands

    Francesco Corman

  2. University of Hamburg, Hamburg, Germany

    Stefan Voß

  3. Delft University of Technology, Delft, The Netherlands

    Rudy R. Negenborn

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Iris, C., Pacino, D. (2015). A Survey on the Ship Loading Problem. In: Corman, F., Voß, S., Negenborn, R. (eds) Computational Logistics. ICCL 2015. Lecture Notes in Computer Science(), vol 9335. Springer, Cham. https://doi.org/10.1007/978-3-319-24264-4_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24264-4_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24263-7

  • Online ISBN: 978-3-319-24264-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation