Avoidance of deadlocks in flexible manufacturing systems using a capacity-designated directed graph

International Journal of Production Research

Volumn 35, Issue 9, 1997, Pages 2459-2476

  Yim, D S ^a   Kim, J I ^b   Woo, H S ^c  

^a Hannam University   (South Korea)

^b Hong Ik University   (South Korea)

^c Systems Engineering Research Institute   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COST EFFECTIVENESS; PROCESS CONTROL; PRODUCTION CONTROL; SCHEDULING; STRATEGIC PLANNING;

CAPACITY DESIGNATED DIRECTED GRAPH (CDG); DEADLOCK AVOIDANCE METHOD;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031233152     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497194606     Document Type: Article

References (13)

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, 6 (6), 724-734.
2. Cho, H., Kumaran, T K., and Wysk, R. a., 1995, Graph-theoretic deadlock detection and resolution for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 11 (3), 413-421.
3. D’Souza, K. A., 1994, A control model for detecting deadlocks in an automated machining cell. Computers & Industrial Engineering, 26 (1), 133-139.
4. Egbelu, P. J., and Tanchoco, J. N. A., 1984, Characterization of AGV dispatching rules. International Journal of Production Research, 22 (3), 359-374.
5. Kumaran, T K., Chang, W., Cho, H., and Wysk, R. A., 1994, A structured approach to deadlock detection, avoidance and resolution in flexible manufacturing systems. International Journal of Production Research, 32 (10), 2361-2379.
6. Leung, Y. T., and Shen, G., 1993, Resolving deadlocks in flexible manufacturing cells. Journal of Manufacturing Systems, 12 (4), 291-304.
7. OKogbaa, O. G., and Huang, J., 1992, A simulation study of deadlock avoidance in FMS. Proceedings of the 1st Industrial Engineering Research Conference, pp. 197-201.
8. Peterson, J. L., and Silberschatz, A., 1985, Operating Concepts (Reading, MA: Addison-Wesley).
9. Sabuncouglu, I., and Hommertzheim, D. L., 1989, An investigation of machines and AGV scheduling rules in a FMS. Proceedings of the Third O RSA/TIMS Conference on Flexible Manufacturing Systems, 261-265.
10. Tempelmeier, H., and Kuhn, H., 1993, Flexible Manufacturing Systems: Decision Support for Decision and Operation (New York: Wiley).
11. Viswanadham, N., Narahari, Y., and Johnson, T. L., 1990, Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models. IEEE Transactions on Robotics and Automation, 6 (6), 713-723.
12. Wysk, R. A, Yang, N. S., and Joshi, S., 1991, Detection of deadlocks in flexible manufacturing cells. IEEE Transactions on Robotics and Automation, 7 (6), 853-859.
13. Yim, D. S., and Barta, T A. 1994, A Petri net based simulation tool for the design and analysis of FMSs. Journal of Manufacturing Systems, 13 (4), 251-261.