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

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 applications
1996
8th Mediterranean Electrotechnical Conference on Industrial Applications in Power Systems, Computer Science and Telecommunications, Melecon 96
0-7803-3109-5
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/18458
Citazioni
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 7
social impact