Robust Petri Net Controllers for Flexible Manufacturing Systems With Multitype and Multiunit Unreliable Resources

被引:11
作者
Liu, Huixia [1 ]
Feng, Yanxiang [2 ,3 ]
Li, Junhong [4 ,5 ]
Luo, Jianchao [1 ]
机构
[1] Nantong Univ, Sch Elect Engn, Nantong 226019, Peoples R China
[2] Xi An Jiao Tong Univ, State Kay Lab Mfg Syst Engn, Xian 710049, Peoples R China
[3] Xi An Jiao Tong Univ, Syst Engn Inst, Xian 710049, Peoples R China
[4] Northwestern Polytech Univ, Yangtze River Delta Res Inst, Taicang 215400, Peoples R China
[5] Northwestern Polytech Univ, Sch Software & Microelect, Xian 710072, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2023年 / 53卷 / 03期
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Flexible manufacturing systems (FMSs); Petri nets; robust Petri net controllers; unreliable resources; DEADLOCK PREVENTION POLICY; ELEMENTARY SIPHONS; AVOIDANCE; DESIGN;
D O I
10.1109/TSMC.2022.3201826
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is inevitable that resource failures occur in real production processes, and sometimes many different types of unreliable resource failures may occur. Once there are resource failures, the stagnation states of production caused by these failures, called as failure blockings (FBs), tend to appear. Hence, both deadlocks and FBs can arise to reduce production efficiency sharply. Designing robust control policies for such an automated system is thus very important. Our work focuses on a novel robust Petri net controller of flexible manufacturing systems with multitype and multiunit of unreliable resources. First, under the assumption that all resources are reliable, these systems are modeled by a class of Petri nets called systems of simple sequential processes with resources (S(3)PRs). For each operation place that is a holder of an unreliable resource, the corresponding repair place and related transitions are added to the net and an (SPR)-P-3 with unreliable resources ((SPRu)-P-3) is developed. For an (SPRu)-P-3, the formal definition of FBs is then proposed. Such an FB is characterized by a maximal perfect resource-transition circuit (MPC). Next, the concept of a critical set of MPCs is introduced. For any two adjacent MPCs in such a critical set, one input transition of the former and one output transition of the latter are connected by passing through resource places. A.-resource is a one-unit resource shared by two or more MPCs that do not contain each other. For an (SPRu)-P-3 without xi-resources and critical sets of MPCs, a control place corresponding to an MPC is added to the net with its output arcs to the input transitions of the MPC. However, for an (SPRu)-P-3 with xi-resources or critical sets of MPCs, the output arcs of each control place are added to the source transitions of the original net. Thus, a novel robust controller of an (SPRu)-P-3 is synthesized. Such a robust controller can guarantee that as long as at least one unit of each type of unreliable resources can work normally, all kinds of parts can be processed to complete smoothly their tasks through any one of their process routes. Finally, three examples are provided to illustrate the efficiency of the proposed robust controller.
引用
收藏
页码:1431 / 1444
页数:14
相关论文
共 50 条
  • [41] Robust deadlock control in automated manufacturing systems with unreliable resources based on an algebraic way
    Du, Nan
    Yang, Yan
    Hu, Hesuan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (19) : 6403 - 6417
  • [42] Robust supervision using shared-buffers in automated manufacturing systems with unreliable resources
    Yue, Hao
    Xing, Keyi
    Hu, Hesuan
    Wu, Weimin
    Su, Hongye
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 139 - 150
  • [43] Optimal enforcement of liveness to flexible manufacturing systems modeled with Petri nets via transition-based controllers
    Bashir, Muhammad
    Liu, Ding
    Uzam, Murat
    Wu, Naiqi
    Al-Ahmari, Abdulrahman
    Li, Zhiwu
    ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (01):
  • [44] Partial Reachability Graph Analysis of Petri Nets for Flexible Manufacturing Systems
    Hu, Menghuan
    Yang, Shaohua
    Chen, Yufeng
    IEEE ACCESS, 2020, 8 : 227925 - 227935
  • [45] A live subclass of petri nets and their application in modeling flexible manufacturing systems
    Liu, Guan Jun
    Jiang, Chang Jun
    Wu, Zhe Hui
    Chen, Li Jing
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 41 (1-2) : 66 - 74
  • [46] A Roubust Prevention Method for Automated Manufacturing Systems With Unreliable Resources Using Petri Nets
    Du, Nan
    Hu, Hesuan
    IEEE ACCESS, 2018, 6 : 78598 - 78608
  • [47] Two-stage design method of robust deadlock control for automated manufacturing systems with a type of unreliable resources
    Feng, Yanxiang
    Xing, Keyi
    Liu, Huixia
    Wu, Yunchao
    INFORMATION SCIENCES, 2019, 484 : 286 - 301
  • [48] An optimal deadlock prevention policy for flexible manufacturing systems using Petri net models with resources and the theory of regions
    Uzam, M
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 19 (03) : 192 - 208
  • [49] Robust supervisory control for automated manufacturing systems with unreliable resources by analyzing reachable state space
    Feng, Yanxiang
    Ren, Sida
    Li, Xiaoling
    Cao, Ye
    Yang, Yikang
    INFORMATION SCIENCES, 2024, 664
  • [50] A Survey on Robust Deadlock Control Policies for Automated Manufacturing Systems With Unreliable Resources
    Du, Nan
    Hu, Hesuan
    Zhou, MengChu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2020, 17 (01) : 389 - 406