Skip to main content
Top

2020 | OriginalPaper | Chapter

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

Authors : Debjit Roy, René de Koster

Published in: Handbook of Terminal Planning

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
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
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
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
The number of storage slot locations in the yard is kept constant to enable comparison among the layouts.
 
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
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).
 
Literature
go back to reference 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 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
go back to reference Bish EK (2003) A multiple-crane-constrained scheduling problem in a container terminal. Eur J Oper Res 144(1):83–107 Bish EK (2003) A multiple-crane-constrained scheduling problem in a container terminal. Eur J Oper Res 144(1):83–107
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference Gharehgozli A, Roy D, de Koster R (2016) Sea container terminals: new technologies and OR models. Marit Econ Logist 30(1):103–140 Gharehgozli A, Roy D, de Koster R (2016) Sea container terminals: new technologies and OR models. Marit Econ Logist 30(1):103–140
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference Kim KH, Park YM, Jin MJ (2008) An optimal layout of container yards. OR Spectr 30(4):675–695 Kim KH, Park YM, Jin MJ (2008) An optimal layout of container yards. OR Spectr 30(4):675–695
go back to reference Lazowska E (1984) Quantitative system performance: computer system analysis using queueing network models. Taipei Publications Trading, Taipei Lazowska E (1984) Quantitative system performance: computer system analysis using queueing network models. Taipei Publications Trading, Taipei
go back to reference Lee BK, Kim KH (2010) Optimizing the block size in container yards. Transport Res E: Logist Transp Rev 46:120–135 Lee BK, Kim KH (2010) Optimizing the block size in container yards. Transport Res E: Logist Transp Rev 46:120–135
go back to reference Lee BK, Kim KH (2013) Optimizing the yard layout in container terminals. OR Spectr 35(2):363–398 Lee BK, Kim KH (2013) Optimizing the yard layout in container terminals. OR Spectr 35(2):363–398
go back to reference 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 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
go back to reference Li C, Vairaktarakis G (2004) Loading and unloading operations in container terminals. IIE Trans 36(4):287–297 Li C, Vairaktarakis G (2004) Loading and unloading operations in container terminals. IIE Trans 36(4):287–297
go back to reference 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 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
go back to reference 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 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
go back to reference Meisel F (2009) Seaside operations planning in container terminals. Springer, Berlin Meisel F (2009) Seaside operations planning in container terminals. Springer, Berlin
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference Speer U, Fischer K (2016) Scheduling of different automated yard crane systems at container terminals. Transp Sci 51(1):305–324 Speer U, Fischer K (2016) Scheduling of different automated yard crane systems at container terminals. Transp Sci 51(1):305–324
go back to reference Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectr 30(1):1–52 Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectr 30(1):1–52
go back to reference Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research – a classification and literature review. OR Spectr 26:3–49 Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research – a classification and literature review. OR Spectr 26:3–49
go back to reference 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 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
go back to reference Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal: an overview. Eur J Oper Res 147(1):1–16 Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal: an overview. Eur J Oper Res 147(1):1–16
go back to reference Vis IFA, Harika I (2004) Comparison of vehicle types at an automated container terminal. OR Spectr 26(1):117–143 Vis IFA, Harika I (2004) Comparison of vehicle types at an automated container terminal. OR Spectr 26(1):117–143
go back to reference Whitt W (1983) The queueing network analyzer. Bell Syst Tech J 62(9):2779–2815 Whitt W (1983) The queueing network analyzer. Bell Syst Tech J 62(9):2779–2815
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
Metadata
Title
Optimal Stack Layout Configurations at Automated Container Terminals Using Queuing Network Models
Authors
Debjit Roy
René de Koster
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-39990-0_19