Skip to main content

Optimal Stack Layout Configurations at Automated Container Terminals Using Queuing Network Models

  • Chapter
  • First Online:
Handbook of Terminal Planning

Abstract

A well-designed stack layout is crucial for container terminals to maximize both the internal efficiency and the responsiveness to customers (such as vessels, trucks, and trains). One key performance indicator influencing both efficiency and responsiveness is the container seaside lead time for unloading a container from the vessel, transporting it to the stack area and storing it in a stack block, or vice versa, loading it in a vessel. The terminal performance depends not only on operational variables such as the location of the container in the stack, but also on design decisions, such as the type and the number of stacking cranes per stack, the type and number of internal transport vehicles, the layout of the stack (parallel or perpendicular to the quay), and the dimensions of the stack. In this chapter, we present an overview of analytical models that rely on queueing network theory, for analyzing stack layout decisions in automated container terminals and summarize the design and operational insights.

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

Access this chapter

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

Notes

  1. 1.

    The whole container handling process is composed of seaside and landside processes. The seaside processes include the container handling at the quayside and internal transport between the quayside and the stackside, i.e., the container handover at the stack buffer lane position for storage in the stack, and container handling and retrieving on/from the storage positions within the stack area. The landside processes include the internal transport between the stack (i.e., the stack handover and/or storage positions and the landside terminal interfaces, i.e., truck gate, rail head, and barge berths) and container handling at the landside terminal interfaces (rail head and barge berths).

  2. 2.

    The parking location for a terminal vehicle is also known as the dwell point of the vehicle. A good choice of the dwell point can improve the terminal responsiveness by minimizing the time taken to reach the pick-up location after receiving a container transport request.

  3. 3.

    To ensure that the number of waiting containers do not grow continuously and the queues empty at times, the utilization of all resources should be strictly less than 100%.

  4. 4.

    The number of storage slot locations in the yard is kept constant to enable comparison among the layouts.

  5. 5.

    To ensure that the vehicles are utilized at least for a specific percent of time, a lower limit to the utilization is included.

  6. 6.

    In this approach, all queues are separated and analyzed in separation. Then the performance measure from each queue is aggregated to obtain the integrated performance measure for the seaside. Each queue is analyzed by using the first and second moment of the inter-arrival times and the service times, see Whitt (1983).

References

  • AutoMod [Applied Materials ed] (2019) Simulation AutoMod. http://www.appliedmaterials.com/global-services/automation-software/automod. Accessed 25 June 2019

  • Bae HY, Choe R, Park T, Ryu KR (2011) Comparison of operations of AGVs and ALVs in an automated container terminal. J Intell Manuf 22(3):413–426

    Google Scholar 

  • Bish EK (2003) A multiple-crane-constrained scheduling problem in a container terminal. Eur J Oper Res 144(1):83–107

    Google Scholar 

  • Brinkmann B (2011) Operations systems of container terminals: a compendious overview. In: Böse JW (ed) Handbook of terminal planning. Springer, Berlin, pp 25–39

    Google Scholar 

  • Briskorn D, Drexl A, Hartmann S (2007) Inventory-based dispatching of automated guided vehicles on container terminals. In: Kim K, GĂ¼nther HO (eds) Container terminals and cargo systems. Springer, Berlin, pp 195–214

    Google Scholar 

  • Canonaco P, Legato P, Mazza R, Musmanno R (2008) A queuing network model for the management of berth crane operations. Comput Oper Res 35(8):2432–2446

    Google Scholar 

  • Carlo HJ, Vis IFA, Roodbergen KJ (2014) Transport operations in container terminals: literature overview, trends, research directions and classification scheme. Eur J Oper Res 236(1):1–13

    Google Scholar 

  • Carlo HJ, Vis IFA, Roodbergen KJ (2015) Seaside operations in container terminals: literature overview, trends, and research directions. Flex Serv Manuf J 27(2):224–262

    Google Scholar 

  • Caserta M, Schwarze S, VoĂŸ S (2011) Container rehandling at maritime container terminals. In: Böse JW (ed) Handbook of terminal planning. Springer, Berlin, pp 247–269

    Google Scholar 

  • de Koster R, Le-Anh T, van der Meer RJ (2004) Testing and classifying vehicle dispatching rules in three real-world settings. J Oper Manag 22(4):369–386

    Google Scholar 

  • Dhingra V, Roy D, de Koster R (2015) A cooperative quay crane-based stochastic model to estimate vessel handling time. Flex Serv Manuf J 29:97–124

    Google Scholar 

  • Duinkerken M, Dekker R, Kurstjens S, Ottjes J, Dellaert N (2007) Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals. In: Kim K, GĂ¼nther HO (eds) Container terminals and cargo systems. Springer, Berlin, pp 37–61

    Google Scholar 

  • Gharehgozli A, Roy D, de Koster R (2016) Sea container terminals: new technologies and OR models. Marit Econ Logist 30(1):103–140

    Google Scholar 

  • Gorman M, Clarke JP, Gharehgozli A, Hewitt M, de Koster R, Roy D (2014) State of the practice: a review of the application of or/ms in freight transportation. Interfaces 44(6):535–554

    Google Scholar 

  • Gupta A, Roy D, de Koster R, Parhi S (2017) Optimal stack layout in a sea container terminal with automated lifting vehicles. Int J Prod Res 55(13):3747–3765

    Google Scholar 

  • Han Y, Lee LH, Chew EP, Tan KC (2008) A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub. OR Spectr 30(4):697–720

    Google Scholar 

  • Hoshino S, Ota J, Shinozaki A, Hashimoto H (2007) Optimal design methodology for an AGV transportation system by using the queuing network theory. In: Alami R, Chatila R, Asama H (eds) Distributed autonomous robotic systems, vol 6. Springer, Berlin, pp 411–420

    Google Scholar 

  • Kalmar ed (2019) Kalmar AutoStradâ„¢. https://www.kalmarglobal.com/equipment/straddle-carriers/autostrad/. Accessed 25 June 2019

  • Kemme N (2012) Effects of storage block layout and automated yard crane systems on the performance of seaport container terminals. OR Spectr 34(3):563–591

    Google Scholar 

  • Kim KH, Park YM, Jin MJ (2008) An optimal layout of container yards. OR Spectr 30(4):675–695

    Google Scholar 

  • Lazowska E (1984) Quantitative system performance: computer system analysis using queueing network models. Taipei Publications Trading, Taipei

    Google Scholar 

  • Lee BK, Kim KH (2010) Optimizing the block size in container yards. Transport Res E: Logist Transp Rev 46:120–135

    Google Scholar 

  • Lee BK, Kim KH (2013) Optimizing the yard layout in container terminals. OR Spectr 35(2):363–398

    Google Scholar 

  • Lee BK, Kim KH, Yun WY (2011) Expressions for expectations and variances of cycle times for yard cranes by considering dependencies among time elements. Ind Eng Manag Syst 10(4):255–263

    Google Scholar 

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

    Google Scholar 

  • Liang C, Huang Y, Yang Y (2009) A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Comput Ind Eng 56(3):1021–1028

    Google Scholar 

  • Liu CI, Jula H, Vukadinovic K, Ioannou P (2004) Automated guided vehicle system for two container yard layouts. Transp Res C Emerg Technol 12(5):349–368

    Google Scholar 

  • Meisel F (2009) Seaside operations planning in container terminals. Springer, Berlin

    Google Scholar 

  • Petering MEH (2009a) Decision support for yard capacity, fleet composition, truck substitutability, and scalability issues at seaport container terminals via discrete event simulation. Transp Res E: Logist Transp Rev 47:85–103

    Google Scholar 

  • Petering MEH (2009b) Effect of block width and storage yard layout on marine container terminal performance. Transp Res E: Logist Transp Rev 45(4):591–610

    Google Scholar 

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

    Google Scholar 

  • Petering MEH, Murty KG (2009) Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal. Comput Oper Res 36(5):1711–1725

    Google Scholar 

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

    Google Scholar 

  • Roy D (2016) Semi-open queuing networks: a review of stochastic models, solution methods and new research areas. Int J Prod Res 54(6):1735–1752

    Google Scholar 

  • Roy D, de Koster R (2012) Optimal design of container terminal layout. In: Proceedings of the 12th international material handling research colloquium (IMHRC), pp 1–11

    Google Scholar 

  • Roy D, de Koster R (2014) Modeling and design of container terminal operations. ERIM report series reference no. ERS-2014-008-LIS, Erasmus University Rotterdam. http://dx.doi.org/10.2139/ssrn.2458048

  • Roy D, de Koster R (2018) Stochastic modeling of unloading and loading operations at a container terminal using automated lifting vehicles. Eur J Oper Res 266(3):895–910

    Google Scholar 

  • Roy D, Gupta A, de Koster R (2016) A non-linear traffic flow-based queuing model to estimate container terminal throughput with AGVs. Int J Prod Res 54(2):472–493

    Google Scholar 

  • Sia Partners ed (2015a) Bigger vessels are pressuring current port infrastructure. http://transport.sia-partners.com/increasing-container-traffic-pressuring-port-and-hinterland-infrastructure. Accessed 25 June 2019

  • Sia Partners ed (2015b) Increasing container traffic is pressuring port and hinterland infrastructure. http://transport.sia-partners.com/increasing-container-traffic-pressuring-port-and-hinterland-infrastructure. Accessed 25 June 2019

  • Speer U, Fischer K (2016) Scheduling of different automated yard crane systems at container terminals. Transp Sci 51(1):305–324

    Google Scholar 

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

    Google Scholar 

  • Statista ed (2019) Container shipping - statistics & facts. www.statista.com. Accessed 25 June 2019

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

    Google Scholar 

  • Suri R, Sanders JL, Kamath M (1993) Performance evaluation of production networks. In: Logistics of production and inventory. Handbooks in operations research and management science, vol 4. Elsevier, Amsterdam, pp 199–286

    Google Scholar 

  • VDL [VDL Automated Vehicles ed] (2019) VDL automated vehicles – homepage. https://www.vdlautomatedvehicles.com/. Accessed 25 June 2019

  • Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal: an overview. Eur J Oper Res 147(1):1–16

    Google Scholar 

  • Vis IFA, Harika I (2004) Comparison of vehicle types at an automated container terminal. OR Spectr 26(1):117–143

    Google Scholar 

  • Whitt W (1983) The queueing network analyzer. Bell Syst Tech J 62(9):2779–2815

    Google Scholar 

  • Wiegmans B, Ubbels B, Rietveld P, Nijkamp P (2002) Investments in container terminals: public private partnerships in Europe. Int J Marit Econ 4(1):1–20

    Google Scholar 

  • Wiese J, Suhl L, Kliewer N (2011) Planning container terminal layouts considering equipment types and storage block design. In: Böse JW (ed) Handbook of terminal planning. Springer, Berlin, pp 219–245

    Google Scholar 

  • Wiese J, Suhl L, Kliewer N (2013) An analytical model for designing yard layouts of a straddle carrier based container terminal. Flex Serv Manuf J 25(4):466–502

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Debjit Roy .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Roy, D., de Koster, R. (2020). Optimal Stack Layout Configurations at Automated Container Terminals Using Queuing Network Models. In: Böse, J.W. (eds) Handbook of Terminal Planning. Operations Research/Computer Science Interfaces Series. Springer, Cham. https://doi.org/10.1007/978-3-030-39990-0_19

Download citation

Publish with us

Policies and ethics