Paper Title:
A Method to Compute Siphons Based on Matrix Manipulation
  Abstract

As a structural object of Petri nets, siphons are significant in the analysis and control of deadlocks in a Petri net. However, some existing siphon computation methods are quite time-consuming. In this paper, based on incidence matrix manipulation, a new method is proposed to compute a set of siphons in a class of Petri nets called systems of simple sequential processes with resources (S3PR). The proposed method consists of two algorithms: 1) computation of an unmarked maximal siphon and 2) obtain minimal siphons from an unmarked maximal siphon. A flexible manufacturing systems (FMS) example is used to illustrate the proposed method.

  Info
Periodical
Chapter
Chapter 8: Sustainable Materials and Sustainable Development
Edited by
Xingui He, Ertian Hua, Yun Lin and Xiaozhu Liu
Pages
486-490
DOI
10.4028/www.scientific.net/AMM.88-89.486
Citation
X. P. Chen, L. X. Zhao, S. F. Lin, W. H. Wu, "A Method to Compute Siphons Based on Matrix Manipulation", Applied Mechanics and Materials, Vols. 88-89, pp. 486-490, 2011
Online since
August 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Tian Pei Zhou, Wen Fang Huang
Abstract:In the process of recycling chemical product in coking object, ammonia and tar were indispensable both metallurgy and agriculture, so the...
1945
Authors: Hai Feng Li, Ning Zhang
Chapter 1: Transportation & Service Science
Abstract:Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in...
21
Authors: Grzegorz Kłosowski, Arkadiusz Gola, Antoni Świć
Chapter 2: Designing and Modeling of Manufacturing Systems
Abstract:Proper selection of personnel constitutes a frequent challenge for the management of many enterprises. In this paper the above problem has...
132