A Method to Compute Strict Minimal Siphons in a Class of Petri Nets Based on Loop Resource Subsets

Document Type

Article

Publication Date

1-1-2012

Abstract

Strict minimal siphons (SMS) play an important role in the development of deadlock control policies for flexible manufacturing systems (FMS). For a class of Petri nets called Systems of Simple Sequential Processes with Resources (S3PR), the resource circuit-based method is an effective way to compute SMS. In this paper, a more effective one to compute SMS is proposed. First, the concepts of loop resource subsets and their characteristic resource subnets are proposed. Next, sufficient and necessary conditions for loop resource subsets to generate SMS are established. Finally, an algorithm is given to find all the SMS based on loop resource subsets. Since the number of loop resource subsets is much less than that of resource circuits and their combinations, the computational efficiency of the SMS enumeration task is significantly improved by the proposed method. An FMS example is used to illustrate the application of the proposed method, and computational time comparisons are provided on several S3PRs to show its superior efficiency. © 2012, IEEE

Identifier

84655167633 (Scopus)

Publication Title

IEEE Transactions on Systems Man and Cybernetics Part A Systems and Humans

External Full Text Location

https://doi.org/10.1109/TSMCA.2011.2159590

e-ISSN

15582426

ISSN

10834427

First Page

226

Last Page

237

Issue

1

Volume

42

Grant

Y201018216

Fund Ref

Zhejiang Gongshang University

This document is currently not available here.

Share

COinS