Browse > Article
http://dx.doi.org/10.5394/KINPR.2018.42.1.47

A Simulation Study on the Deadlock of a Rail-Based Container Transport System  

Seo, Jeong-Hoon (Department of Industrial Engineering, Pusan National University)
Yi, Sang-Hyuk (Department of Industrial Engineering, Pusan National University)
Kim, Kap-Hwan (Department of Industrial Engineering, Pusan National University)
Publication Information
Journal of Navigation and Port Research / v.42, no.1, 2018 , pp. 47-56 More about this Journal
Abstract
In this study, the focus is on the issue of whether a container terminal is facing the limitation of its productivity for serving mega-vessels with numerous containers. In order to enhance the terminal operations, a new conceptual design of the container handling system have been proposed. This research focuses on the rail-based container transport system and its operations. This system consists of rail-based shuttle cranes and rail-based transporters called flatcars. The deadlock problem for managing automated transporters in container terminals has been an important issue for a long measurement of time. Therefore, this study defines the deadlock situation and proposes its avoidance rules at the rail-based container transport system, which is required to handle numerous container throughput operations. The deadlock in the rail-based container transport system is classified into two parts: deadlock between cranes and flatcars; deadlock between flatcars. We developed the simulation model for use with characterizing and analyzing the rail-based container transport system. By running the simulation, we derived possible deadlock situations, and propose the several deadlock avoidance algorithms to provide results for these identified situations. In the simulation experiments, the performances of the deadlock avoidance algorithms are compared according to the frequency of deadlocks as noted in the simulations.
Keywords
Deadlock; Container Terminals; Automated Handling Systems; Transport System; Simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Banaszak, Z. A. and Krogh, B. H.(1990), "Deadlock Avoidance in Flexible Manufacturing Systems with Concurrently Competing Process Flows", IEEE Transactions on Robotics and Automation, Vol. 6, No. 6, pp. 724-734.   DOI
2 Coffman, E. G., Elphick, M. J. and Shoshani, A.(1971), "System deadlocks", ACM Computer Surveys, Vol. 3, No. 2, pp. 67-78.   DOI
3 Duinkerken, M. B., Evers, J. M. and Ottjes, J. A.(1999), "TRACES : Traffic Control Engineering System", Proceedings of the 31st Summer Computer Simulation Conference, pp. 461-465.
4 Evers, J. M. and Koppers, S. A.(1996), "Automated Guided Vehicle Traffic Control at a Container Terminal", Transportation Research Part A, Vol. 30, No. 1, pp. 21-34.   DOI
5 Fanti, M. P.(2002), "Event-based Controller to Avoid Deadlock and Collisions in Zone-control AGVS", International Journal of Production Research, Vol. 40, No. 6, pp. 1453-1478.   DOI
6 Fanti, M. P., Maione, B., Mascolo, S. and Turchiano, B.(1997), "Event-based Feedback Control for Deadlock Avoidance in Flexible Production Systems", IEEE Transactions on Robotics and Automation, Vol. 13, No. 3, pp. 347-363.   DOI
7 Kim, C. W. and Tanchoco, J. M. A.(1991), "Conflict-free Shortest-time Bi-directional AGV Routing", International Journal of Production Research, Vol. 29, No. 12, pp. 2377-2391.   DOI
8 Kim, C. W. and Tanchoco, J. M. A.(1993), "Operational Control of Bi-directional AGV System", International Journal of Production Research, Vol. 31, No. 9, pp. 2123-2138.   DOI
9 Kim, K. H., Jeon, S. M. and Ryu, K. R.(2006), "Deadlock Prevention for Automated Guided Vehicles in Automated Container Terminals", OR Spectrum, Vol. 28, pp. 659-679.   DOI
10 Kim, K. H., Phan, M. T. and Woo, Y. J.(2012), "New Conceptual Handling Systems in Container Terminals", Industrial Engineering & Management Systems, Vol. 11, No. 4, pp. 299-309.   DOI
11 Lee, C. C. and Lin, J. T.(1995), "Deadlock Prediction and Avoidance Based on Petri Nets for Zone Control Automated Guided Vehicle Systems", International Journal of Production Research, Vol. 33, No. 12, pp. 3239-3265.
12 Lee, E., Jeong, D. and Choi, S.(2014), "A Study on the New Concept Container Terminal for Processing Containers of Mega Sized Container Ships", The Journal of Shipping and Logistics, Vol. 30, No. 3, pp. 671-696.
13 Lehmann, M., Grunow, M. and Guenther, H. O.(2006), "Deadlock Handling for Real-time Control of AGVs at Automated Container Terminals", OR Spectrum, Vol. 28, pp. 631-657.   DOI
14 Meng, Q., Weng, J. and L, S.(2017), "Impact Analysis of Mega Vessels on Container Terminal Operations", Transportation Research Procedia, Vol. 25, pp. 187-204.   DOI
15 Mohring, R. H., Köhler, E., Gawrilow, E. and Stenzel, B.(2004), "Conflict-free Real-time AGV Routing", Operations Research Proceedings(2004), pp. 18-24.
16 Rajeeva, L. M., Wee, H. G., Ng, W. C., Teo, C. P. and Yang, N. S.(2003), "Cyclic Dead-lock Prediction and Avoidance for Zone-controlled AGV System", International Journal of Production Economics, Vol. 83, No. 3, pp. 309-324.   DOI
17 Reveliotis, S. A.(2000), "Conflict Resolution in AGV System", IIE Transactions, Vol. 32, No. 7, pp. 647-659.   DOI
18 Singgih, I. K.(2017), "Optimizing Ship Operation in a Rail-based Automated Container Terminal", Pusan National University, Department of Industrial Engineering, PhD Dissertation.
19 Wu, N. Q. and Zhou, M. C.(2000), "Resource-oriented Petri Nets for Deadlock Avoidance in Automated Manufacturing", Proceedings of 2000 IEEE International Conference on Robotics and Automation, pp. 3377-3382.
20 Viswanadham, N., Narahari, Y. and Johnson, T. L.(1990), "Deadlock Prediction and Deadlock Avoidance in Flexible Manufacturing Systems using Petri Net Models", IEEE Transactions on Robotics and Automation, Vol. 6, No. 6, pp. 713-723.   DOI
21 Wu, N. Q.(1999), "Necessary and Sufficient Conditions for Deadlock-free Operation in Flexible Manufacturing Systems using a Colored Petri Net Model", IEEE Transactions on Systems, Man, and Cybernetics Part C, Vol. 29, No. 2, pp. 182-204.
22 Yeh, M. S. and Yeh, W. C.(1998), "Deadlock Prediction and Avoidance for Zone-control AGVs", International Journal of Production Research, Vol. 36, No. 10, pp. 2879-2889.   DOI