A Petri net and digraph - theoretic approach for deadlock avoidance in Flexible Manufacturing Systems

被引：0
|
作者：
Maione, G [1 ]
DiCesare, F [1 ]
机构：
[1] Univ Lecce, Dipartimento Sci Mat, I-73100 Lecce, Italy
来源：
1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 | 1998年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper combines Petri nets and digraphs to implement control policies avoiding deadlocks in Flexible Manufacturing Systems. We translate some deadlock characterizations into Petri net deadlock markings. Hence we deduce inequality constraints on the token distribution to avoid deadlocks. By using control places we define place invariants to respect these constraints.
引用
收藏
页码：605 / 610
页数：6
相关论文
共 50 条
  • [41] A comparison of deadlock avoidance policies in flexible manufacturing systems
    Hosack, B
    Mahmoodi, F
    Mosier, CT
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (13) : 2991 - 3006
  • [42] A survey and comparison of Petri net-based deadlock prevention policies for flexible manufacturing systems
    Li, ZhiWu
    Zhou, MengChu
    Wu, NaiQi
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2008, 38 (02): : 173 - 188
  • [43] 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
  • [44] A Petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems
    Libin Han
    Keyi Xing
    Xiao Chen
    Fuli Xiong
    [J]. Journal of Intelligent Manufacturing, 2018, 29 : 1083 - 1096
  • [45] On the complexity of optimal deadlock avoidance in flexible manufacturing systems
    Reveliotis, SA
    Lawley, MA
    Ferreira, PM
    [J]. PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 1008 - 1012
  • [46] Performance of deadlock avoidance algorithms in flexible manufacturing systems
    Fanti, MP
    Maione, B
    Mascolo, S
    Turchiano, B
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 1996, 15 (03) : 164 - 178
  • [47] A Petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems
    Han, Libin
    Xing, Keyi
    Chen, Xiao
    Xiong, Fuli
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (05) : 1083 - 1096
  • [48] Comments on “Deadlock prevention and avoidance in FMS: a Petri net based approach”
    Daniel Y. Chao
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 39 (3-4) : 317 - 318
  • [49] Deadlock recovery for flexible manufacturing systems modeled with Petri nets
    Chen, YuFeng
    Li, ZhiWu
    Al-Ahmari, Abdulrahman
    Wu, Naiqi
    Qu, Ting
    [J]. INFORMATION SCIENCES, 2017, 381 : 290 - 303
  • [50] Modelling and Analysing Deadlock in Flexible Manufacturing System using Untimed Petri Net
    Al Hazza, Muataz Hazza F.
    Taha, Assem Hatem
    Adesta, Erry Y. T.
    Albakri, Adilah
    [J]. 2015 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE APPLICATIONS AND TECHNOLOGIES (ACSAT), 2015, : 261 - 265
12345