• 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