ï»¿
3
E. Cano
C. Rovetto
J.M. Colom
2010
On the Computation of the Minimal Siphons of $S^4PR$ Nets from a Generating Family of Siphons
15th IEEE International Conference on Emerging Technologies and Factory Automation (ETFAâ€™2010)
Bilbao, Spain
paper MF-002879
09/2010
Minimal siphons in the class of $S^4PR$ nets have become
a conceptual and practical central tool to deal with
deadlocks caused by the sharing of resources in Flexible
Manufacturing Systems. The availability of efficient algorithms
to compute these structural objects is very important.
In this paper we take advantage from the particular
properties of the siphons in $S^4PR$ to obtain an efficient
algorithm. These properties allow to compute the minimal
siphons from a generating family of minimal siphons.
This family is composed by the minimal siphons containing
only one resource. The computation of the minimal
siphons is based in the maximal strongly connected components
of a graph representing the relations between the
siphons of the generating family. The algorithm is very
economic in memory in all intermediate steps with respect
to the classical algorithms.