In this paper we focus on a particular class of Petri nets, called Systems of Simple Sequential Processes with Resources (S3PR). We propose a deadlock prevention strategy consisting of three stages, and based on Mixed Integer Programming (MIP). The advantage of the proposed approach is a usually higher permissiveness and a lower structural and computational complexity with respect to other approaches. Indeed exhaustive siphon enumeration is not required, as well as reachability analysis. Several numerical examples are illustrated to highlight the effectiveness of the approach.
A three-stage deadlock prevention strategy for S3PR nets
Seatzu, Carla;
2015-01-01
Abstract
In this paper we focus on a particular class of Petri nets, called Systems of Simple Sequential Processes with Resources (S3PR). We propose a deadlock prevention strategy consisting of three stages, and based on Mixed Integer Programming (MIP). The advantage of the proposed approach is a usually higher permissiveness and a lower structural and computational complexity with respect to other approaches. Indeed exhaustive siphon enumeration is not required, as well as reachability analysis. Several numerical examples are illustrated to highlight the effectiveness of the approach.
| File | Dimensione | Formato | |
|---|---|---|---|
|
C129.pdf
Solo gestori archivio
Tipologia:
versione editoriale (VoR)
Dimensione
2.72 MB
Formato
Adobe PDF
|
2.72 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.
