Deadlock detection, prevention, and avoidance for automated tool sharing systems

IEEE Transactions on Robotics and Automation

Volumn 17, Issue 3, 2001, Pages 342-356

  Gebraeel, Nagi Z ^b   Lawley, Mark A ^a,b  

^a IEEE   (United States)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

Deadlock avoidance; Discrete event systems; Flexible manufacturing; Tool sharing

Indexed keywords

AUTOMATED TOOL SHARING SYSTEMS;

ALGORITHMS; COMPUTER SIMULATION; DISCRETE TIME CONTROL SYSTEMS; TOOLS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0035356997     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.938390     Document Type: Article

References (29)

1. A synthesis of decision models for tool management in automated manufacturing
2. Simulation of tool and part flow in fms
3. Some deadlock properties of computer systems
4. Prevention of system deadlocks
5. Sequencing tasks in multiprocess systems to avoid deadlock
6. Deadlock prediction: Easy and difficult cases
7. Complexity of the deadlock avoidance problem
8. Deadlock avoidance in pipeline concurrent processes
9. Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows
10. Deadlock prevention and deadlock avoidance in flexible manufacturing systems using petri nets
11. Detection of deadlocks in flexible manufacturing cells
12. Optimal deadlock avoidance in sequential resource allocation systems: Hard and easy cases
13. A structured approach to deadlock detection, avoidance and resolution in flexible manufacturing systems
14. Design guidelines for deadlock handling strategies in flexible manufacturing systems
15. Minimal restrictive deadlock avoidance in fms
16. Event-based feedback control for deadlock avoidance in flexible production systems
17. Event control for deadlock avoidance in production systems with multiple capacity resources
18. Polynomial complexity deadlock avoidance policies for sequential resource allocation systems
19. Deadlock avoidance policy for petri net modeling of flexible manufacturing systems with shared resources
20. Deadlock avoidance for production systems with flexible routing
21. Tool sharing in an fms
22. Real-time tool control and job dispatching in flexible manufacturing systems
23. Distributed tool sharing in flexible manufacturing systems
24. Clustering algorithms to optimize the tool handling system management in an fms
25. Synthesis using resource control nets for modeling shared-resource systems
26. ERCN-merged nets and their analysis using siphons
27. Deadlock detection and avoidance for automated tool sharing systems in flexible manufacturing
28. The application and evaluation of banker's algorithm for deadlock-free buffer space allocation in flexible manufacturing systems