Deadlock prevention in manufacturing systems with agv systems: Banker’s algorithm approach

Journal of Manufacturing Science and Engineering, Transactions of the ASME

Volumn 119, Issue 4B, 1997, Pages 849-854

  Wan Kim, Chang ^a   Tanchoco, J M A ^b   Koo, Pyung Hoi ^b  

^a Samsung SDS   (South Korea)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FACTORY AUTOMATION; MATERIALS HANDLING; MOBILE ROBOTS; PROBLEM SOLVING; PROCESS CONTROL; PRODUCTION CONTROL; SCHEDULING; STRATEGIC PLANNING;

AUTOMATED GUIDED VEHICLE (AGV) SYSTEMS; AUTOMATED JOB SHOP; DEADLOCK HANDLING METHODS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031269964     PISSN: 10871357     EISSN: 15288935     Source Type: Journal    
DOI: 10.1115/1.2836834     Document Type: Article

References (20)

1. Cidon, Israel, Jaffe, Jeffrey M., and Sidi, Moshe, 1987, “Distributed Store-and- Forward Deadlock Detection and Resolution Algorithms,” IEEE Transactions on Communications, Vol. COM-35, No. 11, pp. 1139-1145.
2. Coffman, E.G., Jr., Elphick, M. J., and Shoshani, A., 1971, “System Deadlocks,” Computing Surveys, Vol. 3, No. 2, pp. 67-78.
3. Dijkstra, E. W., 1968, “Co-operating Sequential Processes,” Programming Languages, F. Genuys, ed., Academic Press, London, pp. 43-112.
4. Egbelu, J. Pius, and Tanchoco, Jose M. A., 1984, “Characterization of Automatic Guided Vehicle Dispatching Rules,” Int. J. Prod. Res., Vol. 22, No. 3, pp. 359-374.
5. Finkel, Raphael A., An Operating Systems Vade Mecum, 1988, Prentice-Hall, Englewood Cliffs, New Jersey, pp. 133-136.
6. Fujimoto, Richard M., 1990, “Parallel Discrete Event Simulation,” Communications of the ACM, Vol. 33, No. 10, pp. 30-53.
7. Gold, E. Mark, 1978, “Deadlock Prediction: Easy and Difficult Cases,” SIAM J. on Computing, Vol. 7, No. 3, pp. 320-336.
8. Habermann, A. N., 1969, “Prevention of System Deadlocks,” Communications of the ACM, Vol. 12, No. 7, pp. 373-377, 3859.
9. Han, Min-Hong, and McGinnis, Leon F., 1989, “Control of Material Handling Transporter in Automated Manufacturing,” HE Transactions, Vol. 21, No. 2, pp. 184-190.
10. Holt, Richard C., 1972, “Some Deadlock Properties of Computer Systems,” Computing Surveys, Vol. 4, No. 3, pp. 179-196.
11. Kim, Chang Wan, 1991, The Operation of an Automated Guided Vehicle in a Manufacturing Job Shop, Ph.D. thesis (Major Professor: J. M. A. Tanchoco), School of Industrial Engineering, Purdue University, West Lafayette, Indiana.
12. Kim, Chang Wan and Tanchoco, J. M. A., 1991, “Conflict-Free Shortest-Time Bidirectional AGV Routing,” Int. J. Prod. Res., Vol. 29, No. 12, pp. 2377-2391.
13. Kim, Chang Wan and Tanchoco, J. M. A., 1992, MAPS Version Old User’s Guide, Department of Industrial Engineering, State University of New York at Buffalo, Amherst, New York 14260 and School of Industrial Engineering, Purdue University, West Lafayette, Indiana.
14. Kim, Chang Wan and Tanchoco, J. M. A., 1993, “Operational Control of a Bidirectional Automated Guided Vehicle System,” to appear in Int. J. Prod. Res.
15. Knapp, Edgar, 1987, “Deadlock Detection in Distributed Databases,” ACM Computing Sutveys, Vol. 19, No. 4, pp. 303-328.
16. Koff, Garry A., 1987, “Automatic Guided Vehicle Systems: Applications, Controls and Planning,” Material Flow, Vol. 4, Nos. 1-2, pp. 3-16.
17. Okogbaa, O. Geoffrey and Jiansheng Huang, 1992, “A Simulation Study of Deadlock Avoidance in FMS,” Proc. Of the. First IE Research Conference (Chicago, Illinois, May 20-21, 1992), pp. 197-201.
18. Taghaboni, Fataneh, 1989, Scheduling and Control of Manufacturing Systems with Critical Material Handling, Ph.D. thesis (Major Professor: J. M. A. Tanchoco), School of Industrial Engineering, Purdue University, West Lafayette, Indiana.
19. Viswanadham, N. and Y. Narahari, 1992, Performance Modeling of Automated Manufacturing Systems, Prentice-Hall, Englewood Cliffs, New Jersey, pp. 524-541.
20. Yang, Neng-Shu, 1989, Resolution of System Deadlock in Real Time Control of Flexible Manufacturing Systems, Ph.D. thesis, Department of Industrial Engineering, Pennsylvania State University, University Park, Pennsylvania.