Flexible production systems exhibit a high degree of resource sharing which can lead to deadlock situations. Since deadlocks are highly undesirable, it is necessary to adopt recovery or avoidance policies to resolve such situations. This paper introduces a graph-theoretic approach for deadlock detection/recovery in production systems with multiple capacity resources. The method uses a digraph that, owing to its transparent meaning, characterizes the deadlock occurrence efficiently. A case study illustrates the method that appears also suitable for real-time applications
Deadlock Detection and Recovery in Flexible Production Systems with Multiple Capacity Resources / Fanti, M. P.; Maione, G.; Turchiano, B.. - STAMPA. - I:(1996), pp. 237-241. (Intervento presentato al convegno 8th Mediterranean Electrotechnical Conference on Industrial Applications in Power Systems, Computer Science and Telecommunications, Melecon 96 tenutosi a Bari, Italy nel May 13-16, 1996) [10.1109/MELCON.1996.550998].
Deadlock Detection and Recovery in Flexible Production Systems with Multiple Capacity Resources
M. P. Fanti;G. Maione;B. Turchiano
1996-01-01
Abstract
Flexible production systems exhibit a high degree of resource sharing which can lead to deadlock situations. Since deadlocks are highly undesirable, it is necessary to adopt recovery or avoidance policies to resolve such situations. This paper introduces a graph-theoretic approach for deadlock detection/recovery in production systems with multiple capacity resources. The method uses a digraph that, owing to its transparent meaning, characterizes the deadlock occurrence efficiently. A case study illustrates the method that appears also suitable for real-time applicationsI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
