Skip to main content
SpringerLink
Log in
Book cover

Planning and Scheduling for Maritime Container Yards pp 5–29Cite as

Maritime Terminal Operational Problems

  • Chapter
  • First Online:

Abstract

This chapter provides an introduction to maritime terminal configuration and operational problems. The structure of typical container terminals and associated decision problems is discussed. A case study of one of the largest container terminals, PSA Singapore Terminals, is given. A literature review on selected key problems in container terminals such as berth allocation, quay crane scheduling, transportation, yard crane scheduling, and the integration of decision problems is conducted.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.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

Learn about institutional subscriptions

References

  • Bierwirth, C., F. Meisel. (2009) A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling. 12(4): 345–360.

    Google Scholar 

  • Bilge, U. and Tanchoco, J. M. A. (1997) AGV systems with multi-load carriers: basic issues and potential benefits. Journal of Manufacturing Systems. 16:159–174.

    Google Scholar 

  • Bish, E.K. (2003) A multiple-crane-constrained scheduling problem in a container terminal. European Journal of Operational Research. 144(1): 83–107.

    Google Scholar 

  • Böse, J. (2011) Handbook of Terminal Planning, New York : Springer.

    Google Scholar 

  • Buhrkal, K., S. Zuglian, S. Ropke, J. Larsen, R. Lusby. (2011) Models for the discrete berth allocation problem: A computational comparison. Transportation Research Part E: Logistics and Transportation Review. 47(4): 461–473.

    Google Scholar 

  • Credit Opinion (2014) PSA Corporation Limited, Moody’s Corporation, Moody’s Investors Service, Inc., Oct. 19, 2014.

    Google Scholar 

  • Cao, J. X., Lee, D-Hg, Chen, J. H., Shi, Q. X. (2010) 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.

    Google Scholar 

  • Cao, Z., D. H. Lee, Q. Meng. (2008) Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals. International Journal of Production Economics. 115(1): 221–228.

    Google Scholar 

  • Chan, S. H. (2001) Dynamic AGV-container job deployment strategy. Master of Science, National University of Singapore.

    Google Scholar 

  • Chang, D., Z. Jiang, W. Yan, J. He. (2010) Integrating berth allocation and quay crane assignments. Transportation Research Part E: Logistics and Transportation Review. 46(6): 975–990.

    Google Scholar 

  • Chang, D., Z. Jiang, W. Yan, J. He. (2011). Developing a dynamic rolling-horizon decision strategy for yard crane scheduling. Advanced Engineering Informatics 25(3): 485–494.

    Google Scholar 

  • Chen, L., Bostel, N., Dejax, P., Cai, J., & Xi, L. (2007) A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. European Journal of Operational Research. 181(1): 40–58.

    Google Scholar 

  • Chen, L., A. Langevin. (2011) Multiple yard cranes scheduling for loading operations in a container terminal. Engineering Optimization 43(11): 1205–1221.

    Google Scholar 

  • Chen, L.; Langevin, A. & Lu, Z. (2013) Integrated scheduling of crane handling and truck transportation in a maritime container terminal. European Journal of Operational Research, 225: 142–152.

    Google Scholar 

  • Chen, J. H., Lee, D. H., Cao, J. X. (2012) A combinatorial benders’ cuts algorithm for the quayside operation problem at container terminals. Transportation Research Part E: Logistics and Transportation Review. 48(1): 266–275.

    Google Scholar 

  • Cheng, Y. L. (2001) Simulation study of a dynamic AGV-container job deployment scheme. Master of science, National University of Singapore.

    Google Scholar 

  • Dirk Steenken, Stefan Voß, Robert (2005) Container terminal operation and operations research - a classification and literature review, In: Günther, Hans-Otto, Kim, Kap Hwan, Container Terminals and Automated Transport Systems.

    Google Scholar 

  • Dorndorf, U., F. Schneider. (2010) Scheduling automated triple cross-over stacking cranes in a container yard. OR Spectrum. 32(3): 617–632.

    Google Scholar 

  • Du, Y., Q. Chen, X. Quan, L. Long, R. Y. K. Fung. (2011) Berth allocation considering fuel consumption and vessel emissions. Transportation Research Part E: Logistics and Transportation Review. 47(6): 1021–1037.

    Google Scholar 

  • Evers, J. J. M. and Koppers, S. A. J. (1996) Automated guided vehicle traffic control at a container terminal. Transportation Research Part A. 30(1):21–34.

    Google Scholar 

  • Factsheet (2014) PSA Singapore Terminals, http://www.internationalpsa.com/factsheet/pdf/Singapore.pdf. accessed Feb. 14, 2015.

  • Frank, M. (2009) Seaside Operations Planning in Container Terminals, Heidelberg: Physica-Verlag.

    Google Scholar 

  • Gharehgozli, A. H., Roy, D., & de Koster, M.B.M. (2014a) Sea Container Terminals: New Technologies, OR models, and Emerging Research Areas (No. ERS-2014–009-LIS). ERIM report series research in management Erasmus Research Institute of Management. Retrieved from http://hdl.handle.net/1765/51656.

  • Gharehgozli, A. H., Yu, Yugang, Koster, R. d., Udding, J. T. (2014b) An exact method for scheduling a yard crane. European Journal of Operational Research. 235(2): 431–447.

    Google Scholar 

  • Giallombardo, G., L. Moccia, M. Salani, I. Vacca. (2010) Modeling and solving the tactical berth allocation problem. Transportation Research Part B: Methodological. 44(2): 232–245.

    Google Scholar 

  • Grunow, M., Gunther, H.-O., and Lehmann, M. (2004) Dispatching multi-load AGVs in highly automated seaport container terminals. OR Spectrum. 26: 211–235.

    Google Scholar 

  • Guan Y., and Cheung, R. K. (2004) The berth allocation problem: models and solution methods, OR Spectrum. 26: 75–92.

    Google Scholar 

  • Günther, H.-O., Kim, K. H. (2005) Logistics control issues of container terminals and automated transportation systems, In: Günther, H.-O., Kim, K. H., Container Terminals and Automated Transport Systems.

    Google Scholar 

  • Guo, X., Huang. S. Y. (2012) Dynamic space and time partitioning for yard crane workload management in container terminals. Transportation Science. 46(1): 134–148.

    Google Scholar 

  • Guo, X., Huang, S. Y., Hsu, W. J., and Low, M. Y. H. (2011) Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information. Advanced Engineering Informatics. 25(3): 472–484.

    Google Scholar 

  • Han, X. L., Z. Q. Lu, L. F. Xi. (2010) A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time. European Journal of Operational Research. 207(3): 1327–1340.

    Google Scholar 

  • He, J., D. Chang, W. Mi, W. Yan. (2010) A hybrid parallel genetic algorithm for yard crane scheduling. Transportation Research Part E: Logistics and Transportation Review. 46(1): 136–155.

    Google Scholar 

  • Hendriks, M., M. Laumanns, E. Lefeber, J. T. Udding. (2010) Robust cyclic berth planning of container vessels. OR Spectrum. 32: 501–517.

    Google Scholar 

  • Hendriks, M. P. M., D. Armbruster, M. Laumanns, E. Lefeber, J. T. Udding. (2012) Strategic allocation of cyclically calling vessels for multi-terminal container operators. Flexible Services and Manufacturing Journal. 24:248–273.

    Google Scholar 

  • Homayouni, S. M., Tang, S. H., Motlagh, O. (2014) A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals, Journal of Computational and Applied Mathematics. 270: 545–556.

    Google Scholar 

  • Homayouni, S. M., Tang, S. H. (2013) Multi Objective Optimization of Coordinated Scheduling of Cranes and Vehicles at Container Terminals, Mathematical Problems in Engineering, Article ID 746781, 9 pages, http://dx.doi.org/10.1155/2013/746781.

  • Imai A., Nishimura E., Papadimitriou S. (2003) Berth allocation with service priority. Transportation Research-B. 37(5): 437–457.

    Google Scholar 

  • Ioannou, P. A., Jula, H., Liu, C. I., Vukadinovic, K., Pourmohammadi, H., and Dougherty, E. (2001) Advanced material handling: automated guided vehicles in agile ports. Final Report prepared for Task 1.2.6.1 for the Center for Commercial Deployment of Transportation Technologies.

    Google Scholar 

  • Kaveshgar, N., Huynh, N., and Rahimian, S. K. (2012) An efficient genetic algorithm for solving the quay crane scheduling problem. Expert Systems with Applications. 39(18): 13108–13117.

    Google Scholar 

  • Kim, K. H. and Bae, J. W. (2004) A look-ahead dispatching method for automated guided vehicles in automated port container terminals. Transportation Science. 38:224–234.

    Google Scholar 

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

    Google Scholar 

  • Kim, K. H. and Park, Y. M. (2004) A crane scheduling method for port container terminals, European Journal of Operational Research. 156: 752–768.

    Google Scholar 

  • Lau, H. & Zhao, Y. (2008) Integrated scheduling of handling equipment at automated container terminals, International journal of production economics. 112(2): 665–682.

    Google Scholar 

  • Lee, D.-H., Cao, J. X., and Shi, Q. X. (2008a) Integrated Quay crane and yard truck schedule for inbound containers, Proceedings of the IEEE International Conference on Industrial Engineering and Engineering Management (IEEM ‘08), 1219–1223, December 2008.

    Google Scholar 

  • Lee, D.-H., Wang, H. Q., and Miao, L. (2008b) Quay crane scheduling with handling priority in port container terminals. Engineering Optimization. 40(2): 179–189.

    Google Scholar 

  • Lee, D.-H., Wang, H. Q., and Miao, L. (2008c) Quay crane scheduling with non-interference constraints in port container terminals. Transportation Research Part E: Logistics and Transportation Review. 44(1): 124–135.

    Google Scholar 

  • Legato, P., Canonaco, P., Mazza, R. M. (2009) Yard Crane Management by Simulation and Optimisation. Maritime Economics & Logistics. 11(1):36–57.

    Google Scholar 

  • Legato, P., Truno, R., Meisel. F. (2012) Modeling and solving rich quay crane scheduling problems. Computers & Operations Research. 39(9): 2063–2078.

    Google Scholar 

  • Levitin, G. and Abezgaouz, R. (2003) Optimal routing of multiple-load AGV subject to LIFO loading constraints. Computers & Operations Research. 30:397–410.

    Google Scholar 

  • Li, W., Y. Wu, M. E. H. Petering, M. Goh, R. de Souza. (2009) Discrete time model and algorithms for container yard crane scheduling. European Journal of Operational Research. 198(1):165–172.

    Google Scholar 

  • Lim A (1998) The berth planning problem. Operations Research Letters. 22: 105–110.

    Google Scholar 

  • Lim, A., Rodrigues, B., Xiao, F. and Zhu, Y. (2004) Crane scheduling with spatial constraints, Naval Research Logistics. 51: 386–406.

    Google Scholar 

  • Lim, A., B. Rodrigues, X. Zhou. (2007) A m-parallel crane scheduling problem with a non-crossing constraint. Naval Research Logistics. 54(2): 115–127.

    Google Scholar 

  • Linn, R., Liu, J.-y., Wan, Y.-w., Zhang, C., and Murty, K. G. (2003) Rubber tired gantry crane deployment for container yard operation. Computers & Industrial Engineering. 45(3): 429–442.

    Google Scholar 

  • Linn, R. J., and Zhang, C.-Q. (2003) A heuristic for dynamic yard crane deployment in a container terminal. IIE Transactions. 35(2): 161–174.

    Google Scholar 

  • Lu, Zhiqiang, Xiaole Han, Lifeng Xi, Alan L. Erera. (2012) A heuristic for the quay crane scheduling problem based on contiguous bay crane operations. Computers & Operations Research. 39(12): 2915–2928.

    Google Scholar 

  • Meersmans, P. J. M. (2002) Optimization of Container Handling Systems, Tinbergen Institute Research Series, No. 271, ISBN 90–5170-591-3, http://repub.eur.nl/pub/1855/fewdis20020313164327.pdf.

  • Meisel, F. (2011) The quay crane scheduling problem with time windows. Naval Research Logistics. 58(7): 619–636.

    Google Scholar 

  • Meisel, F., C. Bierwirth. (2013) A framework for integrated berth allocation and crane operations planning in seaport container terminals. Transportation Science. 47(2): 131–147.

    Google Scholar 

  • Mihalis M. Golias, M. Boile, Sotirios Theofanis (2009) Berth scheduling by customer service differentiation: A multi-objective approach. Transportation Research Part E. 45: 878–892.

    Google Scholar 

  • Moccia, L., Cordeau, J. F., Gaudioso, M. and Laporte, G. (2006) A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal. Naval Research Logistics. 53: 45–59.

    Google Scholar 

  • Ng, W. C. (2005) Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research. 164(1): 64–78.

    Google Scholar 

  • Ng, W. C., and Mak, K. L. (2005a) An effective heuristic for scheduling a yard crane to handle jobs with different ready times. Engineering Optimization. 37(8): 867–877.

    Google Scholar 

  • Ng, W. C., and Mak, K. L. (2005b) Yard crane scheduling in port container terminals. Applied Mathematical Modelling. 29(3): 263–276.

    Google Scholar 

  • Ng, W. C., and Mak, K. L. (2006) Quay crane scheduling in container terminals. Engineering Optimization. 38(6): 723–737.

    Google Scholar 

  • Nishimura E, Imai A, Papadimitriou S. (2001) Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research. 131: 282–292.

    Google Scholar 

  • Nguyen, V. D., Kim, K. H. (2009) A dispatching method for automated lifting vehicles in automated port container terminals. Computers & Industrial Engineering. 56(3): 1002–1020.

    Google Scholar 

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

    Google Scholar 

  • Park, T., R. Choe, S. M. Ok, K. R. Ryu. (2010) Real-time scheduling for twin RMGs in an automated container yard. OR Spectrum. 32: 593–615.

    Google Scholar 

  • Park Y-M, Kim K. H. (2003) A scheduling method for berth and quay cranes. OR Spectrum. 25: 1–23.

    Google Scholar 

  • Petering, M. E. H. (2010) Development and simulation analysis of real-time, dual-load yard truck control systems for seaport container transshipment terminals. OR Spectrum. 32: 633–661.

    Google Scholar 

  • Petering, M. E. H., Wu, Y., Li, W., M. Goh, R. de Souza (2009) Development and simulation analysis of real-time yard crane control systems for seaport container transshipment terminals. OR Spectrum. 31(4): 801–836.

    Google Scholar 

  • Peterkofsky R .I., Daganzo C. F. (1990) A branch and bound solution method for the crane scheduling problem. Transportation Research-B. 24B: 159–172.

    Google Scholar 

  • PSA International (2006) “EMMA MÆRSK” - WORLD’S LARGEST CONTAINERSHIP CALLS AT PSA SINGAPORE TERMINALS, http://www.internationalpsa.com/psanews/pdf/nr061002.pdf. accessed August 12, 2014.

  • PSA International (2015) PSA CONTAINER THROUGHPUT PERFORMANCE FOR 2014, 19 January 2015, https://www.globalpsa.com/wp-content/uploads/nr150119.pdf. accessed March 26, 2015.

  • Salisbury, M. (2013) The JOC Top 50 World Container Ports, http://www.joc.com/port-news/joc-top-50-world-container-ports_20130815.html. accessed August 12, 2014.

  • Sammarra, M., Cordeau, J. F., Laporte, G. and Monaco, M. F. (2007) A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling. 10: 327–336.

    Google Scholar 

  • Sharif, O., N. Huynh. (2012) Yard crane scheduling at container terminals: A comparative study of centralized and decentralized approaches. Maritime & Economics Logistics. 14(2): 139–161.

    Google Scholar 

  • Sinriech, D. and Kotlarski, J. (2002) A dynamic scheduling algorithm for a multiple-load multiple-carrier system. International Journal of Production Research. 40:1065–1080.

    Google Scholar 

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

    Google Scholar 

  • Stahlbock, R., S. Voß. (2010) Efficiency considerations for sequencing and scheduling of double-rail-mounted gantry cranes at maritime container terminals. International Journal of Shipping and Transport Logistics. 2: 95–123.

    Google Scholar 

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

    Google Scholar 

  • Stromberg, J. (2015). The MSC Oscar just became the world's biggest container ship. http://www.vox.com/2015/1/8/7513317/container-ship-msc-oscar. accessed March 26, 2015.

  • Tavakkoli-Moghaddam, R., Makui, A., Salahi, S., Bazzazi, M., and Taheri, F. (2009) An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports. Computers & Industrial Engineering. 56(1), 241–248.

    Google Scholar 

  • Tierney, K., S. Voß, and Stahlbock, R. (2014) A mathematical model of inter-terminal transportation, European Journal of Operational Research. 235(2): 448–460.

    Google Scholar 

  • Vacca I, Bierlaire M, Salani M (2007) Optimization at container terminals: Status, trends and perspectives. In: Proceedings of the Swiss Transport Research Conference (STRC), Monte Verit´a/Ascona, pp 1–21, http://www.strc.ch/conferences/2007/2007_vacca.pdf. accessed August 25, 2014.

  • van der Meer, R. (2000) Operational Control of Internal Transport. TRAIL thesis series nr. t2000/5.

    Google Scholar 

  • Vis, I. F. A., Carlo. H. J. (2010) Sequencing two cooperating automated stacking cranes in a container terminal. Transportation Science. 44(2): 169–182.

    Google Scholar 

  • Vis, I. F. A. and de Koster, R. (2003) Transshipment of containers at a container terminal: An overview. European Journal of Operational Research. 147:1–16.

    Google Scholar 

  • Vis, I. F. A. and Harika, I. (2004) Comparison of vehicle types at an automated container terminal. OR Spectrum. 26:117–143.

    Google Scholar 

  • Xu, D., C. L. Li, J. Y. T. Leung. (2012) Berth allocation with time-dependent physical limitations on vessels. European Journal of Operational Research. 216(1) 47–56.

    Google Scholar 

  • Yan, W., Huang, Y., Chang, D., and He, J. (2011) An investigation into knowledge-based yard crane scheduling for container terminals. Advanced Engineering Informatics. 25(3): 462–471.

    Google Scholar 

  • Yang, C. H., Choi, Y. S., and Ha, T. Y. (2004) Simulation-based performance evaluation of transport vehicles at automated container terminals. OR Spectrum. 26:149–170.

    Google Scholar 

  • Yuan, S., Skinner, B.T., Huang, S.D., Liu, D.K., Dissanayake, G., Lau, H. (2011) A job grouping approach for planning container transfers at automated seaport container terminals. Advanced Engineering Informatics. 25(3): 413–426.

    Google Scholar 

  • Zhang, L., Khammuang, K., and Wirth, A. (2008) On-line scheduling with non-crossing constraints. Operations Research Letters. 36(5): 579–583.

    Google Scholar 

  • Zhu, Y., and Lim, A. (2006). Crane scheduling with non-crossing constraint. The Journal of the Operational Research Society. 57(12): 1464–1471.

    Google Scholar 

Download references

Acknowledgments

The authors would like to acknowledge the valuable suggestions and data provided by PSA Corporation Ltd., which have helped to improve this chapter.

Author information

Authors and Affiliations

  1. Graduate School of International Management, International University of Japan, Niigata, 949-7277, Japan

    Wenkai Li

  2. Department of International Business and Asian Studies, Gold Coast Campus, Griffith University, Southport, QLD, 4222, Australia

    Yong Wu

  3. School of Business IT and Logistics, Platform Technologies Research Institute, RMIT University, Melbourne, Australia

    Mark Goh

Authors
  1. Wenkai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mark Goh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenkai Li .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Li, W., Wu, Y., Goh, M. (2015). Maritime Terminal Operational Problems. In: Planning and Scheduling for Maritime Container Yards. Springer, Cham. https://doi.org/10.1007/978-3-319-17025-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17025-1_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17024-4

  • Online ISBN: 978-3-319-17025-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation