Deadlock-free scheduling in flexible manufacturing systems using Petri nets

International Journal of Production Research

Volumn 40, Issue 12, 2002, Pages 2733-2756

  Abdallah, Imed Ben ^a   ElMaraghy, Hoda A ^a   ElMekkawy, Tarek ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; PETRI NETS; SCHEDULING;

MEAN FLOW TIME (MFT);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0037103437     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540210136496     Document Type: Article

References (44)

1. Deadlock prevention and avoidance in FMS: A Petri net-based approach
2. 3PR nets applied to manufacturing systems
3. An efficient search algorithm for deadlock-free scheduling in FMS using Petri nets
4. On deadlock-free scheduling in FMS
5. Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows
6. A deadlock prevention method for a class of FMS
7. Analysis of a resource allocation problem in FMS using structure theory of Petri nets
8. Dynamic routing and the performance of automated manufacturing cells
9. Timed Petri net schedules
10. A heuristic search approach for deadlock-free scheduling in FMSs using Petri nets and AI techniques
11. A Petri net based deadlock prevention policy for flexible manufacturing systems
12. Event-based feedback control for deadlock avoidance in flexible production systems
13. Comparing digraph and Petri net approaches to deadlock avoidance in FMS
14. Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems
15. A heuristic search approach using approximate solutions of Petri net state equations for scheduling flexible manufacturing systems
16. Deadlock-free scheduling of flexible manufacturing systems based on heuristic search and Petri net structures
17. An efficient real-time deadlock-free control algorithm for automated manufacturing systems
18. A structured approach to deadlock detection, avoidance, and resolution in flexible manufacturing systems
19. Deadlock avoidance for production systems with flexible routing
20. Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems
21. Design guidelines for deadlock-handling strategies in flexible manufacturing systems
22. Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems
23. Scheduling FMS using Petri nets and heuristic search
24. Integrated scheduling of flexible manufacturing systems employing automated guided vehicles
25. A deadlock prevention method for a sequence controller for manufacturing control
26. Deadlock-free schedules for automated manufacturing workstations
27. Accommodating FMS operational contingencies through routing flexibility
28. Deadlock avoidance policies for automated manufacturing cells
29. Polynomial complexity deadlock avoidance policies for sequential resource allocation systems
30. Truncation of Petri net models for simplifying computation of optimum scheduling problems
31. A timed Petri net and beam search based on-line FMS scheduling system with routing flexibility
32. Interval timed coloured Petri nets and their analysis
33. Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models
34. Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using colored Petri net model
35. Deadlock avoidance policy for Petri net modeling of flexible manufacturing systems with shared resources
36. A hybrid heuristic search algorithm for scheduling flexible manufacturing systems
37. Deadlock avoidance in flexible manufacturing systems using finite automata
38. Avoidance of deadlocks in flexible manufacturing systems using a capacity-designated directed graph