Cyclic deadlock prediction and avoidance for zone-controlled AGV system

International Journal of Production Economics

Volumn 83, Issue 3, 2003, Pages 309-324

  Lochana Moorthy, Rajeeva ^a   Hock Guan, Wee ^a   Wing Cheong, Ng ^b   Chung Piaw, Teo ^c  

^a SINGAPORE MIT ALLIANCE   (Singapore)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Automated guided vehicle; Container port; Cycle detection method; Deadlock prediction

Indexed keywords

ALGORITHMS; AUTOMATION; MATERIALS HANDLING; PORTS AND HARBORS; REMOTELY OPERATED VEHICLES;

AUTOMATED GUIDED VEHICLES (AGV);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0037432489     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(02)00370-5     Document Type: Article

References (10)

1. Chang W.K., Tanchoco J.M.A., Koo P.H. Deadlock prevention in manufacturing systems with AGV systems. banker's algorithm approach Journal of Manufacturing Science and Engineering. 119:1997;849-854.
2. Coffman E.G., Elphick M.J., Shoshani A. System deadlocks. ACM Computing Surveys. 3(2):1971;67-78.
3. Gallo G., Pallottino S. Shortest Path Algorithms. Annals of Operations Research. 13:1988;3-79.
4. Gold E.M. Deadlock prediction. easy and difficult cases SIAM Journal on Computing. 7(3):1978;320-336.
5. Hyuenbo C., Kumaran T.K., Richard A.W. Graph theoretic deadlock detection and resolution for flexible manufacturing systems. IEEE Transactions on Robotics and Automation. 11(3):1995;413-421.
6. Lee C.C., Lin J.T. Deadlock prediction and avoidance based on petri nets for zone control automated guided vehicle systems. International Journal of Production Research. 33(12):1995;2349-3265.
7. Leighton T., Maggs B., Rao S. Packet routing and job-shop scheduling in O(congestion+dilation) steps. Combinatorica. 14(2):1994;167-180.
8. Spyros, A.R., Conflict Resolution in AGV Systems. School of Industrial & Systems Engineering, Georgia Institute of Technology.
9. Viswanadham N., Narahari Y., Johnson T.L. Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models. IEEE Transactions on Robotics and Automation. 6(6):1990;713-723.
10. Yeh M.S., Yeh W.C. Deadlock prediction and avoidance for zone-control AGVS. International Journal of Production Research. 36(10):1998;2879-2889.