A deadlock handling method for automated manufacturing systems

被引：9
|
作者：
Zajac, J [1 ]
机构：
[1] Cracow Univ Technol, Fac Mech Engn, Prod Engn Inst, Krakow, Poland
来源：
CIRP ANNALS-MANUFACTURING TECHNOLOGY | 2004年 / 53卷 / 01期
关键词：
manufacturing system; control; deadlock;
D O I：
10.1016/S0007-8506(07)60718-5
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Deadlock-free operation is a principal requirement for an automated manufacturing system. The part types passing through the manufacturing system are characterized by the sequence of the manufacturing resources required for their completion. The method partitions the sequence into alternate subsequences consisting of deadlock-free resources and deadlock-risk resources. The set of deadlock-free resources is shown. The proposed method introduces a novel structural on-line control policy which guarantees that the execution of an operation representing an elementary step of a job relating to a part does not lead to deadlock. The proposed policy is suitable for implementation in modern distributed manufacturing control systems due to the low on-line computational costs.
引用
收藏
页码：367 / 370
页数：4
相关论文
共 50 条
  • [1] Deadlock Resolution Method for Automated Manufacturing Systems Modeled with Petri Nets
    Hu, Hesuan
    Zhou, Mengchu
    Li, Zhiwu
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [2] Deadlock resolution in automated manufacturing systems with robots
    Wu, Naiqi
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2007, 4 (03) : 474 - 480
  • [3] Deadlock control methods in automated manufacturing systems
    Fanti, MP
    Zhou, MC
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (01): : 5 - 22
  • [4] Design pattern for deadlock handling in holonic manufacturing systems
    Wyns, J
    van Brussel, H
    Valckenaers, P
    [J]. PRODUCTION PLANNING & CONTROL, 1999, 10 (07) : 616 - 626
  • [5] Design pattern for deadlock handling in holonic manufacturing systems
    Wyns, Jo
    Van Brussel, Hendrik
    Valckenaers, Paul
    [J]. Production Planning and Control, 10 (07): : 616 - 626
  • [6] Markovian models for deadlock analysis in automated manufacturing systems
    [J]. 1600, (15): : 4 - 5
  • [7] 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,
  • [8] 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
  • [9] On an iterative deadlock prevention approach for automated manufacturing systems
    Uzam, Murat
    Li, ZhiWu
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 74 (1-4): : 503 - 507
  • [10] An iterative deadlock prevention approach for automated manufacturing systems
    Hu, H. S.
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2011, 33 (01) : 59 - 76
12345