On Liveness and a Class of Generalized Petri Nets

被引:0
作者
Abdul-Hussin, Mowfak H. [1 ]
Banaszak, Zbigniew A. [2 ]
机构
[1] Univ Technol Baghdad, Dept Commun Engn, Baghdad, Iraq
[2] Univ Koszalin, Dept Comp Sci & Management, Koszalin, Poland
来源
2017 8TH ANNUAL INDUSTRIAL AUTOMATION AND ELECTROMECHANICAL ENGINEERING CONFERENCE (IEMECON) | 2017年
关键词
Simulation; siphon; Petri net; FMS; Deadlock; (SPR)-P-4; DEADLOCK PREVENTION; SIPHONS; ELEMENTARY; COMPLEXITY; AVOIDANCE; SYSTEMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Petri nets prepare an effective method of computing minimal siphons and elementary siphons based on the concept of initial resource assignment on liveness for the class of generalized Petri nets, namely (SPR)-P-4. At the point when consideration concentrates on the utilization of framework assets to flexible manufacturing system (FMS) can be viewed as an exceptional class of simultaneous of resource allocation systems (RASs). A siphon is specified with the liveness properties Petri net (PN) models of FMS. These connections are solid strong in the case of (RASs). Structured and formalized modeling methods of the siphon computation problem with an (SPR)-P-4 net are a typical class of PN. The exceptional linguistic limitations of a few classes of RASs can help in creating particular calculations to process guides to a more effective manner. A Petri nets as a tool for deadlock problem specifying and analyzing concurrent systems in which control minimal siphons appeared in the main parameter for model and control of FMS. An enumeration method is given for analyzing structural Petri nets behavior. This new method, which allows to formal verifying siphons based systems, is simulated as an illustrative example of the specification and verification of a simple manufactured.
引用
收藏
页码:257 / 267
页数:11
相关论文
共 25 条
[1]   Deadlock prevention and avoidance in FMS: A Petri net based approach [J].
Abdallah, IB ;
ElMaraghy, HA .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1998, 14 (10) :704-715
[2]  
Abdul_Hussin M. H, 2016, INT J SIMULATION SYS, V17
[3]  
Abdul-Hussin M., 2016, INTERNATIONAL JOURNA, V17
[4]   Design of a Petri Net Based Deadlock Prevention Policy Supervisor for S3PR [J].
Abdul-Hussin, Mowafak .
PROCEEDINGS SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION, 2015, :46-52
[5]   Synchronization Competitive Processes of Flexible Manufacturing System Using Siphons Petri Net [J].
Abdul-Hussin, Mowafak Hassan .
2015 5TH NATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGY: TOWARDS NEW SMART WORLD (NSITNSW), 2015,
[6]  
Banaszak Z., 2002, ENG TECH J U TECHNOL, V5, P377
[7]   DEADLOCK-AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS WITH CONCURRENTLY COMPETING PROCESS FLOWS [J].
BANASZAK, ZA ;
KROGH, BH .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (06) :724-734
[8]  
Barkaoui K., 1996, Application and Theory of Petri Nets 1996. 17th International Conference. Proceedings, P57
[9]  
Cano E. E., EM TECHN FACT AUT 20, P1
[10]   Max'-controlled siphons for liveness of S3PGR2 [J].
Chao, D. Y. .
IET CONTROL THEORY AND APPLICATIONS, 2007, 1 (04) :933-936