Efficient search of petri nets for deadlock-free scheduling in fmss using heuristic functions

International Journal of Computer Integrated Manufacturing

Volumn 16, Issue 1, 2003, Pages 14-24

  Elmekkawy, Tarek Y ^a   Elmaraghy, Hoda A ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM RECOVERY; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; PETRI NETS; SCHEDULING;

RESOURCE SHARING;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0142165718     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/713804976     Document Type: Article

References (23)

1. Abdallah, I. B. and ElMaraghy, H. S., 1998, Deadlock prevention and avoidance in FMS: a Petri net based approach. International Journal of Advanced Manufacturing Technology, 14, 704-715.
2. Abdallah, I. B., ElMaraghy, H. A. and ElMekkawy, T. Y., 1998, Heuristic search for deadlock-free schedule in FMS using Petri nets. Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium, 16-21 May, pp. 1793-1798.
3. Banazak, Z. A. and Krogh, B. H., 1990, Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions on Robotics and Automation, 6(6), 24-734.
4. Barkaoui, K. and Abdallah, I. B., 1995, Deadlock avoidance in FMS based on structure theory of Petri nets, Proceedings of the INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, Paris, France, 22-27 October, pp. 499-501.
5. Carlier, J. and Chretiene, P., 1988, Timed Petri nets schedules. Advances in Petri Nets (Rozenberg), LNCS 340, pp. 62-84.
6. Chen, S. C. and Jeng, M. P., 1998, A heuristic search approach using approximate solution to Petri net state equations for scheduling flexible manufacturing systems. The International Journal of Flexible Manufacturing Systems, 10, 139-162.
7. ElMekkawy, T. Y., Abdallah, I. B. and EIMaraghy, H., 1998, A heuristic search approach for deadlock-free scheduling in FMSs using Petri nets and AI techniques. Proceedings of the ASME Computers in Engineering Conference, Atlanta, GA, USA, pp. 1-8.
8. Ezpeleta, J., Colom, J. M. and Martinez, J., 1995, A Petri net-based deadlock prevention policy for flexible manufacturing systems. IEEE Transcations on Robotics and Automation, 11(2), 173-184.
9. Ezpeleta, J. and Colom, J. M., 1997, Automatic synthesis of colored Petri nets for the control of FMS. IEEE Transactions on Robotics and Automation, 13(3), 327-337.
10. Gupta, Y. P., Gupta, M. C. and Pector, C. R., 1989, A review of scheduling rules in flexible manufacturing systems. International Journal of Computer Integrated Manufacturing, 2(6), 356-377.
11. Kumaran, T. K., Chang, W. and Cho, H., 1994, A structured approach to deadlock detection, avoidance, and resolution in flexible manufacturing systems. International Journal of Production Research, 32(10), 2361-2379.
12. Kundu, S. and Akyildiz, I. F., 1989, Deadlock-free buffer allocation in closed queuing networks. Queuing Systems, 4, 47-56.
13. Lee, D. Y. and Dicesare, F., 1994, Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation, 10(2), 123-132.
14. Pearl, J., 1984, Heuristics: Intelligent Search Strategies for Computer Problem Solving (Reading, MA, Addison-Wesley).
15. Pinedo, M., 1995, Scheduling: Theory, Algorithms, and Systems (NewJersey: Prentice-Hall).
16. Ramaswamy, S. E. andJosHi, S. B., 1996, Deadlock-free schedules for automated manufacturing workstations. IEEE Transactions on Robotics and Automation, 12(13), 391-400.
17. Shen, L., Chen, Q. and Luh, J. Y. S., 1992, Truncation of Petri Net models for simplifying computation of optimum scheduling problems. Computers in Industry, 20, 25-43.
18. Sun, T. and Fu, L., 1994, An automatic Petri-net generator for modeling a flexible manufacturing system. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Antonio, TX, 2-51 October pp. 670-675.
19. Viswandaham, N., Narahari, Y. and Johnson, T. L., 1990, Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri nets. IEEE Transactions on Robotics and Automation, 6(6), 713-723.
20. Wysk, R. A., Yang, N. S. and Joshi, S., 1991, Detection of deadlocks in flexible manufacturing cells. IEEE Transcations on Robotics and Automation, 7(6), 853-859.
21. Xiong, H. H. and Zhou, M. C., 1997, Deadlock-free scheduling of an automated manufacturing systems based on Petri nets. Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, New Mexico, April, pp. 945-950.
22. Xue, Y., Kieckhafer, R. M. and Choobineh, F. F., 1998, Automated construction of GSPN models for flexible manufacturing systems. Computers in Industry, 37(1), 17-25.
23. Zhou, M. C., Chin, H. S. and Xiong, H. H., 1995, Petri Net Scheduling of FMS using branch and bound methods. Proceedings of the IEEE Industrial Electronics Conference, Los Alamitos, CA, pp. 211-216.