An efficient real-time deadlock-free control algorithm for automated manufacturing systems

International Journal of Production Research

Volumn 35, Issue 6, 1997, Pages 1545-1560

  Kim, C O ^a   Kim, S S ^b  

^a SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

^b Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; CONTROL EQUIPMENT; FACTORY AUTOMATION; GRAPH THEORY; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

AUTOMATED MANUFACTURING SYSTEMS (AMS); CYCLE DETECTION CYCLE; REAL TIME DEADLOCK FREE CONTROL ALGORITHM;

COMPUTER AIDED MANUFACTURING;

EID: 0031169498     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497195119     Document Type: Article

References (15)

1. Banaszak, A. Z., and Krogh, B. H., 1990, Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions on Robotics and Automation, 6, 724-734.
2. Bauer, A., Bowden, R., Browne, J., Duggan, J., and Lyons, G., 1991, Shop floor Control Systems: from Design to Implementation (London: Chapman and Hall).
3. Belik, F., 1990, An efficient deadlock avoidance technique. IEEE Transactions on Computers, 39, 882-888.
4. Berson, A., 1992, Client/Server Architecture (New York: McGraw-Hill).
5. Coffman, E. G., Elphick, M. J., and Shoshani, A., 1971, System deadlocks. ACM Computing Surveys, 3, 67-78.
6. Elmasri, R., and Navathe, S. B., 1989, Fundamentals of Database Systems (New York: Benjamin/Cummings).
7. Hsieh, F. S., and Chang, S. C., 1994, Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing system. IEEE Transactions on Robotics and Automation, 10, 196-209.
8. Kim, C. W., and Tanchoco, J. M. A., 1991, Conflict-free shortest-time bidirectional AGV routeing. International Journal of Production Research, 29, 2377-2391.
9. Kundu, S., and Akyildiz, I. F., 1989, Deadlock free buffer allocation in closed queueing networks. Queueing Systems, 4, 47-56.
10. Peterson, J. L., and Silberschatz, A., 1985, Operating System Concepts (Reading, MA: Addison-Wesley).
11. Suri, R., and Stecke, K. E. (eds), 1989, Proceedings of the 3rd ORSA/TIMS conference on flexible manufacturing systems: operations research models and applications (New York: Elsevier).
12. Viswanadham, N. and Narahari, Y., 1992, Performance Modeling of Automated Manufacturing Systems (Englewood Cliffs, NJ: Prentice Hall).
13. 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, 713-723.
14. Wysk, R. A., Yang, B. N., and Joshi, S., 1991, A detection of deadlocks in flexible manufacturing cells. IEEE Transactions on Robotics and Automation, 7, 853-859.
15. Wysk, R. A., Yang, N. S., and Joshi, S., 1994, Resolution of deadlocks in flexible manufacturing systems: avoidance and recovery approaches. Journal of Manufacturing Systems, 13, 128-138.