Incomparable Single Controller for Solving Deadlock Problems of Flexible Manufacturing Systems

被引：3

作者：

Row, Ter-Chan ^{[1
]}

Pan, Yen-Liang ^{[2
]}

机构：

[1] Army Acad, Dept Elect Engn, Taoyuan City 32092, Taiwan

[2] Air Force Acad, Gen Educ Ctr, Math & Phys Div, Kaohsiung 82047, Taiwan

来源：

IEEE ACCESS | 2023年 / 11卷

关键词：

System recovery; Petri nets; Mathematical models; Process control; IP networks; Flexible manufacturing systems; Petri net (PN); flexible manufacturing systems (FMS); deadlock; control place (DC); place invariant (PI); LIVENESS-ENFORCING SUPERVISORS; PETRI-NET MODELS; PREVENTION POLICY; ELEMENTARY SIPHONS; FEEDBACK-CONTROL; DESIGN; AVOIDANCE; REDUCTION; RECOVERY; REGIONS;

D O I：

10.1109/ACCESS.2023.3272227

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper focuses on studying and proposes deadlocks are an obstacle in the flexible manufacturing system (FMS) of Petri nets (PNs) since their occurrence will influence the partial or whole model to stop working. Due to its structural characteristic, the Petri net is an essential model tool to overcome the deadlocks problem. The place invariant (PI) associated with the control algorithm to obtain the maximally permissive by deadlocks forbidding are popular recently; however, the algorithms have reached the maximal permissiveness, but their results are so complex. Our paper applies a single controller and single token to eliminate all the deadlocks in the FMS. of PNs We combine the PI and simplified dead markings to form our single controller deadlock prevention policy (SCDPP) algorithm.

引用

页码：45270 / 45278

页数：9

共 50 条

[1] Solving for dynamic problems in flexible manufacturing systems
Hwang, Yunn-Lin
Hwang, Shen-Jenn
[J]. ADVANCED MANUFACTURING TECHNOLOGY, PTS 1, 2, 2011, 156-157 : 1501 - 1504
[2] DISPATCHING-DRIVEN DEADLOCK-AVOIDANCE CONTROLLER SYNTHESIS FOR FLEXIBLE MANUFACTURING SYSTEMS
HSIEH, FS
CHANG, SC
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (02): : 196 - 209
[3] Open Problems in Deadlock Control for Flexible Manufacturing Systems by Using Petri Nets
Li, Zhiwu
Al-Ahmari, Abdulrahman M.
[J]. COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION, PTS 1-2, 2011, 88-89 : 134 - +
[4] Solving optimization problems in the design of fixtures for flexible manufacturing systems
Khusainov, R. M.
Mindiyarov, R. R.
Petrovetskiy, B., I
[J]. INTERNATIONAL CONFERENCE ON MODERN TRENDS IN MANUFACTURING TECHNOLOGIES AND EQUIPMENT (ICMTMTE) 2020, 2020, 971
[5] Application of critical-siphon Theory to Fastest Deadlock Controller for A Class of Flexible Manufacturing Systems
Chiang, Johannes K.
Chao, Daniel Yuh
[J]. ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 1679 - 1682
[6] Deadlock avoidance controller for a class of manufacturing systems.
Xing, KY
Xing, KL
Li, JM
Hu, BS
[J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 200 - 204
[7] Development of Critical-Siphon Theory to Fastest Deadlock Controller for Flexible Manufacturing Systems and Computer-Integrated Manufacturing
Chiang, Johannes K.
Chao, Kiekang
[J]. 2016 7TH INTERNATIONAL CONFERENCE ON MECHANICAL, INDUSTRIAL, AND MANUFACTURING TECHNOLOGIES (MIMT 2016), 2016, 54
[8] Flexible routing and deadlock avoidance in automated manufacturing systems
Lawley, M
[J]. 1998 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, 1998, : 591 - 596
[9] Suboptimal deadlock control policy for flexible manufacturing systems
Zhu, Sen
Zhou, Gang
Li, Zhi-Wu
[J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1908 - 1913
[10] Deadlock-free rescheduling in flexible manufacturing systems
ElMaraghy, HA
ElMekkawy, TY
[J]. CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2002, 51 (01): : 371 - 374

← 1 2 3 4 5 →