An algorithm of deadlock prevention for flexible manufacturing systems

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2002, Pages 166-171

  Huang, YiSheng ^a   Jeng, MuDer ^b  

^a NATIONAL DEFENSE UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER CONTROL; COMPUTER SYSTEM RECOVERY; INTERACTIVE COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PETRI NETS; RESOURCE ALLOCATION; VIRTUAL REALITY;

RESOURCE SHARING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0038684521     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. K. Barkaoui, and I. B. Abdallah, "Deadlock avoidance in FMS based on structural theory of Petri nets," Proc. INRIA/IEEE Symposium on ETFA, vol. 2, no. 4, pp. 499-510, 1995.
2. F. Chu and X. L. Xie, "Deadlock analysis of Petri nets using siphons and mathematical programming," IEEE Trans. Robotics Automat., vol. 13, no. 6, pp. 793-804, 1997.
3. M. P. Fanti, G Maione, Saverio Mascolo and B. Turchiano, "Event-Based Feedback Control for Deadlock Avoidance in Flexible Production Systems," IEEE Trans. Robotics Automat., vol. 13, no. 3, pp. 347-363, 1997.
4. F. S. Hsieh and S. C. Chang, "Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems," IEEE Trans. Robotics Automat., vol. 10, no. 2, pp. 196-209, 1994.
5. Y. S. Huang, M. D. Jeng, X. L. Xie, and S. L. Chung, " A deadlock Prevention Policy Based on Petri nets and Siphons," International Journal of Production Research, Vol. 39 (2), pp. 283-305, 2001.
6. J. Ezpeleta, J. M. Colom, and J. Martinez, "A Petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robotics Automat., vol. 11, no. 2, pp. 173-184, 1995.
7. M. D. Jeng and X. L. Xie, " Analysis of modularly composed nets by siphons," IEEE Trans. On Syst., Man, and Cybern., part A, vol. 29, no. 4, pp. 399-406, 1999.
8. M. D. Jeng, M. Y. Peng, and Y. S. Huang, "An algorithm for calculating minimal siphons and traps of Petri nets," International Journal of Intelligent Control and Systems, Vol. 3, No. 3, pp. 263-275. 1999.
9. J. Park and S. A. Reveliotis, "Algebraic Synthesis of Efficient Deadlock Avoidance Policies for Sequential Resource Allocation Systems," IEEE Trans. Robotics Automat.,vo 1. 16,no. 2, pp. 190-195, 2000.
10. Murata T., "Petri nets: properties, analysis and application", Proc. IEEE, vol. 44, no. 4, pp. 541-579, Apr. 1989.
11. N. Viswanadham, Y. Narahari, and T. L. Johnson, "Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models," IEEE Trans. Robotics Automat., vol. 6, no. 6, pp. 713-723, 1990.
12. M. C. Zhou and M. D. Jeng, "Modeling analysis, simulation, scheduling, and control of semiconductor manufacturing systems: a Petri net approach," IEEE Trans. On Semiconductor. Manufacturing, vol. 11, no. 3, pp. 333-357, 1998.