Artificial Intelligence Concepts and Petri Nets for Modelling Simulation and Control of Flexible Manufacturing Systems

Author(s):  
J.-C. Gentina
1997 ◽  
Vol 29 (2) ◽  
pp. 147-158 ◽  
Author(s):  
HONG-SEN YAN ◽  
NING-SHENG WANG ◽  
XIAN-YU CUI ◽  
JIN-GE ZHANG

2011 ◽  
Vol 88-89 ◽  
pp. 486-490
Author(s):  
Xue Peng Chen ◽  
Liang Xu Zhao ◽  
Shan Fa Lin ◽  
Wen Hui Wu

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.


Sign in / Sign up

Export Citation Format

Share Document