Deadlock-free scheduling method for automated manufacturing systems with limited central buffers

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 1, 2004, Pages 560-565

  Huang, Zhonghua ^a   Wu, Zhiming ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Automated manufacturing systems; Deadlock free scheduling; Genetic algorithm; Graph theory

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MANUFACTURE; MATHEMATICAL MODELS; PETRI NETS; ROBOTICS; SCHEDULING;

AUTOMATED MANUFACTURING SYSTEMS; DEADLOCK-FREE SCHEDULING; HEURISTIC SEARCH ALGORITHM; LIMITED CENTRAL BUFFERS;

COMPUTER SYSTEM RECOVERY;

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

References (18)

1. Abdallah, I. B. and Elmaraghy, A. "Deadlock Prevention and Avoidance in FMS: A Petri Net based Approach" Int. J. Advanced Manufacturing Technology, vol. 14, n. 10, 704-715, 1998.
2. Coffman, E.G., Elphick, M.J. and Shoshani, A., "System deadlocks," ACM Computing surveys, vol.3, 1971, pp. 67-78.
3. ElMekkawy, T, "Deadlock resolution in flexible manufacturing systems: a petri nets based approach". Ph.D. thesis, Department of Industrial and Manufacturing Systems Engineering, University of Windsor, Windsor, Ontario, Canada.
4. Ezpeleta, J. Colom, J.M. and Martinez, J. "A petri net based deadlock prevention policy for flexible manufacturing system", IEEE Transactions on Robotics and Automation, vol. 11, no.2, 173-184, 1995.
5. 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, v 13, n 3, Jun, 1997, p 347-363.
6. Fanti, M.P., Maione, B. and Turchiano, B. "Digraph-Theoretic Approach for Deadlock Detection and Recovery in Flexible Production Systems," Studies in Informatics and Control, vol. 5, no. 4, pp. 373-383, 1996.
7. Hunag, Y.S. and Jeng, M.D. "Deadlock prevention policy based on petri nets and siphons", International Journal of Production Research, vol.39, n.2, 283-305
8. Jeng, M.D. and Chen, S.C., "A 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. "Deadlock avoidance for production systems with flexible routing" IEEE Transactions on Robotics and Automation, v 15, n 3, Jun, 1999, p 497-509
10. Lawley, M. A., Reveliotis, S. A. and Ferreira, P. M. "A correct and scalable deadlock avoidance policy for flexible manufacturing systems," IEEE Transactions on Robotics and Automation, vol. 14, no. 5, 796-809, 1998.
11. Lawley, M. Reveliotis, S. "Deadlock avoidance for sequential resource allocation systems: Hard and easy cases" International Journal of Flexible Manufacturing Systems, v 13, n 4, October, 2001, p 385-404
12. Lawley, M.A., Reveliotis, S. and Ferreira, P. "Design guidelines for deadlock-handling strategies in flexible manufacturing systems" International Journal of Flexible Manufacturing Systems, v 9, n 1, Jan, 1997, p 5-30
13. Lawrence S. Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques. Graduate school of industrial administration, Carnegie Mellon University: Pittsburgh, 1984
14. Lee, D.Y. and DiCesare, F. "Scheduling FMS Using Petri Nets and Heuristic Search," IEEE Trans.on Robotics and Automation, vol.10, no.2, pp123-132, 1994
15. Ramaswamy, S. E. and Joshi, S. B. "Deadlock-free schedules for automated manufacturing workstations," IEEE Trans. on Robotics and Automation, Vol. 12, No. 3, 1996, pp. 391-400.
16. Reveliotis, S.A., and Ferreira, P.M., "Deadlock avoidance policies for automated manufacturing cells" IEEE Trans. on Robotics and Automation, vol. 12, no.6, 845-857, 1996
17. Wu, N. Q. and Zhou, M.C. "Avoiding Deadlock and Reducing Starvation and Blocking in Automated Manufacturing Systems," IEEE Transactions on Robotics and Automation, vol. 17, no. 5, pp. 658-669, 2001
18. Xu, gang "Deadlock-free scheduling method using Petri net model analysis and GA"Control Applications, 2002 International Conference on