A kind of deadlock-free scheduling method based on Petri net

Proceedings of IEEE International Symposium on High Assurance Systems Engineering

Volumn 2002-January, Issue , 2002, Pages 195-200

  Gang, Xu ^a   Wu, Zhiming ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Automatic control; Flexible manufacturing systems; Job shop scheduling; Manufacturing automation; Manufacturing processes; Resource management; Robotic assembly; Robotics and automation; Scheduling algorithm; System recovery

Indexed keywords

ALGORITHMS; AUTOMATION; CONTROL; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; JOB SHOP SCHEDULING; MANUFACTURE; OPTIMIZATION; PETRI NETS; ROBOTIC ASSEMBLY; SCHEDULING; SCHEDULING ALGORITHMS; SYSTEMS ENGINEERING;

DEADLOCK-FREE SCHEDULING; EFFECTIVENESS AND EFFICIENCIES; MANUFACTURING AUTOMATION; MANUFACTURING PROCESS; RESOURCE MANAGEMENT; SEQUENTIAL PROCESS; STRUCTURAL ELEMENTS; SYSTEM RECOVERY;

ROBOTICS;

EID: 72549093579     PISSN: 15302059     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HASE.2002.1173123     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.BenAbdallah "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; MengChu 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