Comparison of deadlock prevention policies in FMS based on Petri nets siphons

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 5, Issue , 2004, Pages 4867-4872

  Huang, Yi Sheng ^a   Lin, Jenn Huei ^a   Hsu, Chien Nin ^a  

^a NATIONAL DEFENSE UNIVERSITY   (Taiwan)

Author keywords

Deadlock; FMS; Petri net; Siphon

Indexed keywords

DEADLOCK PREVENTION POLICY; FMS; MATERIAL HANDLING SYSTEM (MHS); PETRI NET SIPHONS; STRICT MINIMAL SIPHONS (SMS);

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; INTEGER PROGRAMMING; RESOURCE ALLOCATION; SIPHONS;

PETRI NETS;

EID: 15744363751     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2004.1401302     Document Type: Conference Paper

References (6)

1. 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.
2. 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.
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. Y. S. Huang, M. D. Jeng, X. L. Xie, and ShengLuen Chung, " A deadlock Prevention Policy Based on Petri nets and Siphons," International Journal of Production Research, Research, Vol. 39 (2), pp. 283-305, January 2001.
5. Z. W. Li and M. C. Zhou, "Elementary Siphons of Petri nets and their application to Deadlock Prevention in Flexible Manufacturing Systems," IEEE Trans. Syst. Man, Cybern. A, vol. 34, pp. 38-51, 2004.
6. Murata T., "Petri nets: properties, analysis and application", Proc. IEEE, vol. 44, no. 4, pp. 541-579, Apr. 1989.