×

Strategies for dispatching AGVs at automated seaport container terminals. (English) Zbl 1098.90507

Summary: 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.

MSC:

90B06 Transportation, logistics and supply chain management
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bae JW, Kim KH (2000) A pooled dispatching strategy for automated guided vehicles in port container terminals. Int J Manag Sci 6:47–67
[2] 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 · Zbl 1091.90008 · doi:10.1007/s00291-004-0194-2
[3] BTS (2004) Bureau of transportation statistics. Department of Transportation, USA ( http://www.bts.gov/ , visited on 27.5.2004)
[4] Church LK, Uzsoy R (1992) Analysis of periodic and event-driven rescheduling policies in dynamic shops. Int J Comput Integr Manuf 5:153–163 · doi:10.1080/09511929208944524
[5] 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 · doi:10.1016/j.jom.2004.05.006
[6] Egbelu PJ, Tanchoco JMA (1984) Characterization of automatic guided vehicle dispatching rules. Int J Prod Res 22:359–374 · doi:10.1080/00207548408942459
[7] Fiat A, Woeginger GJ (eds) (1998) Online-algorithms: the state of the art. Springer, Berlin Heidelberg New York · Zbl 1177.68009
[8] Grunow M, Günther H-O, Lehmann M (2004) Dispatching multi-load AGVs in highly automated seaport container terminals. OR Spectrum 26:211–235 · Zbl 1069.90032 · doi:10.1007/s00291-003-0147-1
[9] Guan Y, Cheung RK (2004) The berth allocation problem: models and solution methods. OR Spectrum 26:75–92 · Zbl 1161.90430 · doi:10.1007/s00291-003-0140-8
[10] Günther H-O, Kim KH (eds) (2004) Container terminals and automated transport systems. Springer Berlin Heidelberg New York
[11] Hartmann S (2004a) A general framework for scheduling equipment and manpower at container terminals. OR Spectrum 26:51–74 · Zbl 1161.90393 · doi:10.1007/s00291-003-0149-z
[12] Hartmann S (2004b) Generating scenarios for simulation and optimization of container terminal logistics. OR Spectrum 26:171–192 · Zbl 1160.90319 · doi:10.1007/s00291-003-0150-6
[13] Hwang H, Kim SH (1998) Development of dispatching rules for automated guided vehicle systems. J Manuf Syst 17:137–143 · doi:10.1016/S0278-6125(98)80026-5
[14] Kim KH, Bae JW (2004) A look-ahead dispatching method for automated guided vehicles in automated port container terminals. Transp Sci 38:224–234 · doi:10.1287/trsc.1030.0082
[15] 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 · Zbl 1161.90410 · doi:10.1007/s00291-003-0148-0
[16] Klein CM, Kim J (1996) AGV dispatching. Int J Prod Res 34:95–110 · Zbl 0923.90074 · doi:10.1080/00207549608904893
[17] Koo PH, Lee WS, Jang DW (2004a) Fleet sizing and vehicle routing for container transportation in a static environment. OR Spectrum 26:193–209 · Zbl 1139.90328 · doi:10.1007/s00291-003-0152-4
[18] 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
[19] Le-Anh T, de Koster MBM (2005) On-line dispatching rules for vehicle based internal transport systems. Int J Prod Res 43:1711–1728 · doi:10.1080/00207540412331320481
[20] 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 · doi:10.1080/00207540500251646
[21] 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) · Zbl 1098.90509
[22] 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 · Zbl 1035.90015 · doi:10.1007/s00291-002-0116-0
[23] Nanry WP (1998) Solving the precedence constrained vehicle routing problem with time windows using the reactive tabu search metastrategy. PhD thesis
[24] 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 · doi:10.1016/S0191-2615(99)00016-8
[25] 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 · doi:10.1016/j.tre.2003.12.002
[26] Park Y-M, Kim KH (2003) A scheduling method for berth and quay cranes. OR Spectrum 1(25):1–23 · Zbl 1012.90011 · doi:10.1007/s00291-002-0109-z
[27] Sabuncuoglu I, Bayiz M (2000) Analysis of reactive scheduling problems in a job shop environment. Eur J Oper Res 126:567–586 · Zbl 0976.90045 · doi:10.1016/S0377-2217(99)00311-2
[28] 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
[29] 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
[30] Steenken D, Vo{\(\beta\)} S, Stahlbock R (2004) Container terminal operation and operations research–a classification and literature review. OR Spectrum 26:1–49 · Zbl 1160.90322 · doi:10.1007/s00291-003-0156-0
[31] Vieira GE, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies and methods. J Sched 6:39–62 · Zbl 1154.90500 · doi:10.1023/A:1022235519958
[32] Vis IFA, Harika I (2004) Comparison of vehicle types at an automated container terminal. OR Spectrum 26:117–143 · Zbl 1161.90315 · doi:10.1007/s00291-003-0146-2
[33] Yang CH, Choi YS, Ha TY (2004) Simulation-based performance evaluation of transport vehicles at automated container terminals. OR Spectrum 26:149–170 · Zbl 1069.90027 · doi:10.1007/s00291-003-0151-5
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.