Deadlock-free scheduling method using Petri net model analysis and GA search

IEEE Conference on Control Applications - Proceedings

Volumn 2, Issue , 2002, Pages 1153-1158

  Gang, Xu ^a   Wu, Zhiming ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PETRI NETS; SCHEDULING;

DEADLOCK-FREE SCHEDULING;

COMPUTER SYSTEM RECOVERY;

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

References (15)

1. Banaszak, Z.A.; Krogh, B.H. "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows "Robotics and Automation, IEEE Transactions on, Dec. 1990, Volume: 6 Issue: 6, Page(s): 724-734.
2. Barkaoui, K.; Ben Abdallah, I. "A deadlock prevention method for a class of FMS" Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on, 1995 Volume: 5, vol.5 Page(s): 4119-4124.
3. Ben Abdallah I.; ElMaraghy H.A.; ElMekkawy, T "A logic programming approach for finding minimal siphons in S/sup 3/PR nets applied to manufacturing systems". Systems, Man, and Cybernetics, 1997 Computational Cybernetics and Simulation., 1997 IEEE International Conference on, 1997 Volume: 2, vol.2 Page(s): 1710 -1715.
4. Boer, E.R.; Murata, T. "Generating basis siphons and traps of Petri nets using the sign incidence matrix "Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on, April 1994 Volume: 41 Issue: 4, Page(s): 266-271.
5. Boer, E.R.; Murata, T. "Sign incidence matrix and generation of basis siphons and traps of Petri nets" Systems, Man and Cybernetics, 1992., IEEE International Conference on, 1992 vol. 1 Page(s): 632 -637.
6. Ezpeleta, J.; Colom, J.M.; Martinez, J. "A Petri net based deadlock prevention policy for flexible manufacturing systems "Robotics and Automation, IEEE Transactions on, April 1995 Volume: 11 Issue: 2, Page(s): 173-184.
7. Gen, M.; Tsujimura, Y.; Kubota, E. "Solving job-shop scheduling problems by genetic algorithm "Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on, 1994 Volume: 2, Page(s): 1577-1582.
8. Ben Abdallah I.; H. ElMaraghy. "Deadlock Prevention and Avoidance in FMS:A Petri Net-Based Approach" International Journal of Advanced Manufacturing Technology, 1998 vol. 16, no. 1.
9. K. Barkaoui and I. Ben Abdallah "Analysis of a Resource Allocation Problem in FMS Using Structure Theory of Petri Nets"In Proc.of the first Internatinal Workshop of on Manufacturing and Petri Nets Osaka, Japan, June 1996 Page(s): 1-15.
10. Naiqi Wu; Meng Chu Zhou "Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems"Robotics and Automation, IEEE Transactions on, Oct 2001 Volume: 17 No.5, Page(s): 658-669.
11. Song, Y.; Hughes, J.G. "A genetic algorithm with a machine order-based representation scheme for a class of job shop scheduling problem "American Control Conference, 1999. Proceedings of the 1999, Volume: 2, 1999 Page(s): 895-899.
12. Viswanadham, N.; Narahari, Y.; Johnson, T.L. "Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models "Robotics and Automation, IEEE Transactions on, Dec. 1990 Volume: 6 Issue: 6, Page(s): 713-723.
13. Xiong, H.H.; MengChu Zhou "Deadlock-free scheduling of an automated manufacturing system based on Petri nets" Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on, 1997, Volume: 2, Page(s): 945-950.
14. Zhang, F.; Zhang, Y.F.; Nee, A.Y.C. "Using genetic algorithms in process planning for job shop machining "Evolutionary Computation, IEEE Transactions on, Nov. 1997 Volume: 1 Issue: 4, Page(s): 278-289.
15. Ramaswamy, S.E.; Joshi, S.B. "Deadlock-free schedules for automated manufacturing workstations" Robotics and Automation, IEEE Transactions on, June 1996 Volume: 12 Issue: 3, Page(s): 391-400.