Title :
Sufficient conditions for loop resource subsets to derive strict minimal siphons in class of petri nets
Author :
Miao Liu ; ShouGuang Wang ; Zhiwu Li
Author_Institution :
Xidian Univ., Xi´an, China
Abstract :
As a structural object of Petri nets, the importance of strict minimal siphons (SMSs) is well recognised in the analysis and control of deadlocks for flexible manufacturing systems. For a class of Petri nets called systems of simple sequential processes with resources (S3PRs), the concepts of critical resource places and their related multi-way holder places are firstly proposed. Next, by analysing the structural properties of the critical resource places and their related loop resource subsets, sufficient conditions for loop resource subsets to derive SMSs are established. Finally, based on the proposed results, all SMSs can be obtained from their related loop resource subsets in an S3PR net.
Keywords :
Petri nets; flexible manufacturing systems; resource allocation; Petri nets; S3PR; SMS; critical resource places; deadlock control; flexible manufacturing systems; loop resource subsets; multiway holder places; strict minimal siphons; sufficient conditions; systems of simple sequential processes with resources;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2013.3095