New control policies preventing deadlock in automated manufacturing systems

被引:0
|
作者
Maione, G [1 ]
Naso, D [1 ]
机构
[1] Politecn Bari, Fac Ingn 2, I-74100 Taranto, Italy
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we propose an hybrid approach to prevent deadlock between parts flowing in manufacturing systems. The approach uses both Petri Nets and digraphs to exploit the higher simplicity of digraphs to detect deadlock combined with theoretic results known for Petri Nets. The new PN-based prevention policies translate the information obtained from property defined digraphs into empty siphons of a corresponding PN modeling the same system.
引用
收藏
页码:81 / 86
页数:6
相关论文
共 50 条
  • [41] Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems
    Wu, NQ
    Zhou, MC
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (05): : 658 - 669
  • [42] Sustainability of Automated Manufacturing Systems with Resources by Means of Their Deadlock Prevention
    Capkovic, Frantisek
    ELECTRONICS, 2024, 13 (17)
  • [43] Deadlock analysis in Automated Manufacturing Systems with conjunctive resource service
    Fanti, MP
    Turchiano, B
    2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2002, : 181 - 186
  • [44] Single Controller-Based Colored Petri Nets for Deadlock Control in Automated Manufacturing Systems
    Kaid, Husam
    Al-Ahmari, Abdulrahman
    Li, Zhiwu
    Davidrajuh, Reggie
    PROCESSES, 2020, 8 (01)
  • [45] An efficient real-time deadlock-free control algorithm for automated manufacturing systems
    Kim, CO
    Kim, SS
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (06) : 1545 - 1560
  • [46] Robust Deadlock Avoidance and Control of Automated Manufacturing Systems With Assembly Operations Using Petri Nets
    Du, Nan
    Hu, Hesuan
    Zhou, MengChu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2020, 17 (04) : 1961 - 1975
  • [47] On Algebraic Identification of Critical States for Deadlock Control in Automated Manufacturing Systems Modeled With Petri Nets
    Sun, Dajiang
    Chen, Yufeng
    El-Meligy, Mohammed A.
    Sharaf, Mohamed Abdel Fattah
    Wu, Naiqi
    Li, Zhiwu
    IEEE ACCESS, 2019, 7 : 121332 - 121349
  • [48] Comparing deadlock detection and avoidance policies in automated storage and retrieval systems
    Dotoli, M
    Fanti, MP
    Iacobellis, G
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1607 - 1612
  • [49] Suboptimal deadlock control policy for flexible manufacturing systems
    Zhu, Sen
    Zhou, Gang
    Li, Zhi-Wu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1908 - 1913
  • [50] Optimal Petri-Net-Based Polynomial-Complexity Deadlock-Avoidance Policies for Automated Manufacturing Systems
    Xing, Keyi
    Zhou, MengChu
    Liu, Huixia
    Tian, Feng
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2009, 39 (01): : 188 - 199