On an iterative deadlock prevention approach for automated manufacturing systems

被引:0
|
作者
Murat Uzam
ZhiWu Li
机构
[1] Muhendislik-Mimarlik Fakultesi Elektrik-Elektronik Mühendisliği Bölümü Meliksah Universitesi,Institute of Systems Engineering
[2] Macau University of Science and Technology,School of Electro
[3] Xidian University,Mechanical Engineering
关键词
Automated manufacturing system; Petri nets; Reachability graph; Deadlock prevention; Liveness-enforcing supervisor; Mixed integer programming;
D O I
暂无
中图分类号
学科分类号
摘要
In Hu (Transactions of the Institute of Measurement and Control 33:59–76, 2011), Petri nets are utilized to describe, analyse and control automated manufacturing systems (AMS). In order to suppress deadlock occurrences in AMS, a method to derive the bad markings iteratively using a mixed integer programming-based algorithm is proposed. To validate the effectiveness and efficiency of the proposed approach, two examples were demonstrated in Hu (Transactions of the Institute of Measurement and Control 33:59–76, 2011). This paper shows that the uncontrolled Petri net model in one of the examples is incorrect. It is also shown that the structural complexity of the computed monitors for both examples can be reduced with the same or more permissive system behaviours.
引用
收藏
页码:503 / 507
页数:4
相关论文
共 50 条
  • [21] Comments on "Efficient deadlock prevention policy in automated manufacturing systems using exhausted resources"
    Uzam, Murat
    Gelen, Gokhan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (9-12): : 1729 - 1731
  • [22] An optimal-elementary-siphons-based iterative deadlock prevention policy for flexible manufacturing systems
    Hu, Hesuan
    Li, Zhiwu
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (3-4): : 309 - 320
  • [23] An optimal-elementary-siphons-based iterative deadlock prevention policy for flexible manufacturing systems
    Hu, Hesuan
    Li, Zhiwu
    [J]. International Journal of Advanced Manufacturing Technology, 2008, 38 (3-4): : 309 - 320
  • [24] An optimal-elementary-siphons-based iterative deadlock prevention policy for flexible manufacturing systems
    Hesuan Hu
    Zhiwu Li
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 38 : 309 - 320
  • [25] 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
  • [26] Evaluation of Deadlock Control Designs in Automated Manufacturing Systems
    El-Tamimi, Abdulaziz M.
    Nasr, Emad Abouel
    Al-Ahmari, Abdulrahman
    Kaid, Husam
    Li, Zhiwu
    [J]. 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
  • [27] DESIGN AND IMPLEMENTATION OF DEADLOCK CONTROL FOR AUTOMATED MANUFACTURING SYSTEMS
    Kaid, H.
    Al-Ahmari, A.
    El-Tamimi, A. M.
    Nasr, E. Abouel
    Li, Z.
    [J]. SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2019, 30 (01) : 1 - 23
  • [28] Robust Deadlock Prevention for Automated Manufacturing Systems With Unreliable Resources by Using General Petri Nets
    Feng, Yanxiang
    Xing, Keyi
    Zhou, Mengchu
    Wang, Xinnian
    Liu, Huixia
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (10): : 3515 - 3527
  • [29] MARKOVIAN MODELS FOR DEADLOCK ANALYSIS IN AUTOMATED MANUFACTURING SYSTEMS
    NARAHARI, Y
    VISWANADHAM, N
    PRASAD, KRK
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1990, 15 : 343 - 353
  • [30] A deadlock prevention approach for flexible manufacturing systems with uncontrollable transitions in their Petri net models
    Zhu, Rongming
    [J]. ASIAN JOURNAL OF CONTROL, 2012, 14 (01) : 217 - 229