DocumentCode :
45277
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
Volume :
50
Issue :
1
fYear :
2014
fDate :
January 2 2014
Firstpage :
25
Lastpage :
27
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el.2013.3095
Filename :
6698939
Link To Document :
بازگشت