Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Strategies for dispatching AGVs at automated seaport container terminals

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

Control of logistics operations at container terminals is an extremely complex task, especially if automated guided vehicles (AGVs) are employed. In AGV dispatching, the stochastic nature of the handling systems must be taken into account. For instance, handling times of quay and stacking cranes as well as release times of transportation orders are not exactly known in advance. We present a simulation study of AGV dispatching strategies in a seaport container terminal, where AGVs can be used in single or dual-carrier mode. The latter allows transporting two small-sized (20 ft) or one large-sized (40 ft) container at a time, while in single-mode only one container is loaded onto the AGV irrespective of the size of the container. In our investigation, a typical on-line dispatching strategy adopted from flexible manufacturing systems is compared with a more sophisticated, pattern-based off-line heuristic. The performance of the dispatching strategies is evaluated using a scalable simulation model. The design of the experimental study reflects conditions which are typical of a real automated terminal environment. Major experimental factors are the size of the terminal and the degree of stochastic variations. Results of the simulation study reveal that the pattern-based off-line heuristic proposed by the authors clearly outperforms its on-line counterpart. For the most realistic scenario investigated, a deviation from a lower bound of less than 5% is achieved when the dual-load capability of the AGVs is utilized.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Bae JW, Kim KH (2000) A pooled dispatching strategy for automated guided vehicles in port container terminals. Int J Manag Sci 6:47–67

    Google Scholar 

  • Bish EK, Chen FY, Leong YT, Nelson BL, Ng JWC, Simchi-Levi D (2005) Dispatching vehicles in a mega container terminal. OR Spectrum 27:491–506

    Article  Google Scholar 

  • BTS (2004) Bureau of transportation statistics. Department of Transportation, USA (http://www.bts.gov/, visited on 27.5.2004)

  • Church LK, Uzsoy R (1992) Analysis of periodic and event-driven rescheduling policies in dynamic shops. Int J Comput Integr Manuf 5:153–163

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Egbelu PJ, Tanchoco JMA (1984) Characterization of automatic guided vehicle dispatching rules. Int J Prod Res 22:359–374

    Article  Google Scholar 

  • Fiat A, Woeginger GJ (eds) (1998) Online-algorithms: the state of the art. Springer, Berlin Heidelberg New York

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Günther H-O, Kim KH (eds) (2004) Container terminals and automated transport systems. Springer Berlin Heidelberg New York

    Google Scholar 

  • Hartmann S (2004a) A general framework for scheduling equipment and manpower at container terminals. OR Spectrum 26:51–74

    Article  Google Scholar 

  • Hartmann S (2004b) Generating scenarios for simulation and optimization of container terminal logistics. OR Spectrum 26:171–192

    Article  Google Scholar 

  • Hwang H, Kim SH (1998) Development of dispatching rules for automated guided vehicle systems. J Manuf Syst 17:137–143

    Article  Google Scholar 

  • Kim KH, Bae JW (2004) A look-ahead dispatching method for automated guided vehicles in automated port container terminals. Transp Sci 38:224–234

    Article  Google Scholar 

  • Kim KH, Kang JS, Ryu KR (2004) A beam search algorithm for the load sequencing of outbound containers in port container terminals. OR Spectrum 26:93–116

    Article  Google Scholar 

  • Klein CM, Kim J (1996) AGV dispatching. Int J Prod Res 34:95–110

    Article  Google Scholar 

  • Koo PH, Lee WS, Jang DW (2004a) Fleet sizing and vehicle routing for container transportation in a static environment. OR Spectrum 26:193–209

    Article  Google Scholar 

  • Koo PH, Lee WS, Koh SH (2004b) Vehicle dispatching for container transportation in seaport container terminals. Proceedings of the 7th international conference on computers and industrial engineering, Jeju, Korea

  • Le-Anh T, de Koster MBM (2005) On-line dispatching rules for vehicle based internal transport systems. Int J Prod Res 43:1711–1728

    Article  Google Scholar 

  • Lee J, Srisawat T (2006) Effect of manufacturing system constructs on pick-up and drop-off strategies of multiple-load AGVs. Int J Prod Res 44:653–673

    Article  Google Scholar 

  • Lehmann M, Grunow M, Günther H-O (2006) Deadlock handling for real-time control of dual-load AGVs at automated container terminals. OR Spectrum (in press)

  • Lim JK, Kim KH, Yoshimoto K, Lee JH, Takahashi T (2003) A dispatching method for automated guided vehicles by using a bidding concept. OR Spectrum 25:25–44

    Article  Google Scholar 

  • Nanry WP (1998) Solving the precedence constrained vehicle routing problem with time windows using the reactive tabu search metastrategy. PhD thesis

  • Nanry WP, Barnes JW (2000) Solving the pickup and delivery problem with time windows using reactive tabu search. Transp Res B Methodol 34:107–121

    Article  Google Scholar 

  • Nishimura E, Imai A, Papadimitriou S (2005) Yard trailer routing at a maritime container terminal. Transp Res Part E Logist Trans Rev 41:53–76

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Sabuncuoglu I, Bayiz M (2000) Analysis of reactive scheduling problems in a job shop environment. Eur J Oper Res 126:567–586

    Article  Google Scholar 

  • Sgall J (1998) On-line scheduling—a survey. In: Fiat A, Woeginger GJ (eds) Online algorithms: the state of the art, lecture notes in computer science, vol 1442. Springer, Berlin Heidelberg New York, pp 196–231

    Google Scholar 

  • Smith S (1994) OPIS, a methodology and architecture for reactive scheduling. In: Zweben M, Fox MS (eds) Intelligent scheduling. Morgan Kaufmann, San Francisco, pp 29–66

    Google Scholar 

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

    Article  Google Scholar 

  • Vieira GE, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies and methods. J Sched 6:39–62

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Yang CH, Choi YS, Ha TY (2004) Simulation-based performance evaluation of transport vehicles at automated container terminals. OR Spectrum 26:149–170

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Manufacturing Engineering and Management, Technical University of Denmark, Building 423, 2800 Kgs., Lyngby, Denmark

    Martin Grunow

  2. Department of Production Management, Technical University Berlin, Wilmersdorfer Str. 148, 10585, Berlin, Germany

    Hans-Otto Günther & Matthias Lehmann

Authors
  1. Martin Grunow
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans-Otto Günther
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Matthias Lehmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hans-Otto Günther.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grunow, M., Günther, HO. & Lehmann, M. Strategies for dispatching AGVs at automated seaport container terminals. OR Spectrum 28, 587–610 (2006). https://doi.org/10.1007/s00291-006-0054-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-006-0054-3

Keywords

Search

Navigation