Deadlock-free scheduling in automated manufacturing systems with multiple resource requests

Proceedings of the IEEE International Conference on Control Applications

Volumn 2, Issue , 2004, Pages 1388-1393

  Huang, Zhonghua ^a   Wu, Zhiming ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Automated manufacturing systems; Deadlock Free scheduling; Genetic algorithm; Petri nets

Indexed keywords

AGILE PRODUCTION SYSTEM; AUTOMATED MANUFACTURING SYSTEMS; DEADLOCK DETECTION; DEADLOCK-FREE SCHEDULING;

AGILE MANUFACTURING SYSTEMS; AUTOMATION; CONSTRAINT THEORY; GENETIC ALGORITHMS; PETRI NETS; RESOURCE ALLOCATION;

SCHEDULING;

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

References (16)

1. Abdallah, I. B. and Elmaraghy, A, "Deadlock-free scheduling in flexible manufacturing systems using Petri nets" International Journal of production research, vol. 40,2002, n 12, p2733-2756
2. Chu, F., Xie, X.L., "Deadlock analysis of Petri nets using siphons and mathematical programming", IEEE Transactions on Robotics and Automation, 1997, v 13, n 6, Dec, p 793-804
3. Coffman, E.G., Elphick, M.J. and Shoshani, A., "System deadlocks", ACM Computing surveys, 1971, vol.3, pp. 67-78.
4. Ezpeleta, J., Colom, J.M., and Martinez, J., "A Petri net based deadlock prevention polity for flexible manufacturing system," IEEE Transactions on Robotics and Automation, 1995, vol. 11, no.2, 173-184
5. Fanti, M.P., Maione, G. and Turchiano, B., "Digraph-Theoretic Approach for Deadlock Detection and Recovery in Flexible Production Systems," Studies in Informatics and Control, 1996, vol. 5, no. 4, p. 373-383
6. Fanti, M.P., Maione, B., Mascolo, S. and Turchiano, B., "Event based feedback control for deadlock avoidance in flexible production systems" IEEE Transactions on Robotics and Automation, 1997, v 13, n 3, Jun, p 347-363
7. Fanti, M.P., Zhou, M.C., "Petri net approaches to deadlock modeling and resolution in automated manufacturing", Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 2002, v 3, p 142-147
8. Jeng, M.D. and Chen, S.C., "Heuristic search approach using approximate solutions of Petri net state equations for scheduling flexible manufacturing systems," International Journal of Flexible Manufacturing Systems, 1998, 10(2), 139-162
9. Lawley, M. A., Reveliotis, S. A. And Ferreira. M., "A correct and scalable deadlock avoidance policy for flexible manufacturing systems," IEEE Transactions on Robotics and Automation, 1998, vol. 14, no. 5, 796-809
10. Lee, D.Y. and DiCesare, F., "Scheduling FMS Using Petri Nets and Heuristic Search," IEEE Trans. on Robotics and Automation, 1994, vol.10, no.2, pp123-132
11. Li, ZhiWu, "A Petri Net Based Deadlock Prevention Approach for flexible manufacturing systems" ACTA AUTOMATICA SINICA, 2003, vol.29, 5
12. Ramaswamy, S.E. and Joshi, S.B., "Deadlock-free schedules for automated manufacturing workstations", IEEE Transactions on Robotics and Automation, 1996, Vol. 12, No. 3, pp. 391-400.
13. Wu N. Q. and Zhou, M.C., "Avoiding Deadlock and Reducing Starvation and Blocking in Automated Manufacturing Systems", IEEE Transactions on Robotics and Automation, 2001, vol. 17, no. 5, pp. 658-669
14. Xing, K.Y., Hu, B.S. and Chen, H.X., " Deadlock avoidance policy for Petri-net modeling of flexible manufacturing systems with shared resources" IEEE transactions on Automatic Control, 1996, v 41, n 2, Feb, p 289-295
15. Xiong, H. H. and Zhou, M. C., " A Petri net method for deadlock-free scheduling of flexible manufacturing systems", International Journal of Intelligent Control and Systems, 1999, 3(3), pp. 277-295
16. Tricas, F., "Deadlock Analysis, Prevention and Avoidance in Sequential Resource Allocation Systems", Ph.D. thesis 2003, Universidad de Zaragoza, Spain