| Title | On the Computation of the Minimal Siphons of $S^4PR$ Nets from a Generating Family of Siphons |
| Publication Type | Conference Paper |
| Year of Publication | 2010 |
| Authors | Cano, E, Rovetto C, Colom JM |
| Conference Name | 15th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA’2010) |
| Date Published | 09/2010 |
| Conference Location | Bilbao, Spain |
| Abstract | 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. |
| Export | |
