Resource failure and blockage control for production systems

被引:32
作者
Chew, Song Foh [1 ]
Wang, Shengyong [2 ]
Lawley, Mark A. [3 ]
机构
[1] So Illinois Univ Edwardsville, Dept Math & Stat, Edwardsville, IL 62026 USA
[2] Univ Akron, Dept Mech Engn, Akron, OH 44325 USA
[3] Purdue Univ, Weldon Sch Biomed Engn, W Lafayette, IN 47907 USA
关键词
deadlock avoidance; robust supervisory control; flexible manufacturing systems; FLEXIBLE MANUFACTURING SYSTEMS; ROBUST SUPERVISORY CONTROL; DEADLOCK-AVOIDANCE POLICY; UNRELIABLE RESOURCES; ALLOCATION SYSTEMS; PREVENTION; CELLS;
D O I
10.1080/0951192X.2011.552526
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Supervisory control for deadlock-free resource allocation has been an active area of manufacturing systems research. To date, most work assumes that allocated resources do not fail. Little research has addressed allocating resources that may fail. In our previous work (Lawley, M., 2002. Control of deadlock and blocking for production systems with unreliable resources. International Journal of Production Research, 40 (17), 4563-4582; Lawley, M. and Sulistyono, W., 2002. Robust supervisory control policies for manufacturing systems with unreliable resources. IEEE Transactions on Robotics and Automation, 18 (3), 346-359), we assumed a single unreliable resource and developed supervisory controllers to ensure robust deadlock-free operation in the event of resource failure. In this article, we assume that several unreliable resources may fail simultaneously. In this case, the controller must guarantee that a set of resource failures does not propagate through blocking to stall other portions of the system. That is, it must ensure that every part type not requiring any of the failed resources should continue to produce smoothly without disruption. To do this, the controller must constrain the system to states that serve as feasible initial states for (i) a reduced system when resource failures occur and (ii) an upgraded system when failed resources are repaired. We develop the properties that such a controller must possess and then develop supervisory controllers that satisfy these properties.
引用
收藏
页码:229 / 241
页数:13
相关论文
共 27 条
[1]  
Banaszak Z., 1988, PODSTAWY STEROWANIA, V18, P3
[2]   DEADLOCK-AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS WITH CONCURRENTLY COMPETING PROCESS FLOWS [J].
BANASZAK, ZA ;
KROGH, BH .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (06) :724-734
[3]   Robust supervisory control for production systems with multiple resource failures [J].
Chew, Song Foh ;
Lawley, Mark A. .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2006, 3 (03) :309-323
[4]   Robust Supervisory Control for Product Routings With Multiple Unreliable Resources [J].
Chew, Song Foh ;
Wang, Shengyong ;
Lawley, Mark A. .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2009, 6 (01) :195-200
[5]  
Cormen ThomasH., 1994, INTRO ALGORITHMS
[6]   A PETRI-NET BASED DEADLOCK PREVENTION POLICY FOR FLEXIBLE MANUFACTURING SYSTEMS [J].
EZPELETA, J ;
COLOM, JM ;
MARTINEZ, J .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (02) :173-184
[7]  
Fanti M. P., 1998, Studies in Informatics and Control, V7, P343
[8]   Event-based feedback control for deadlock avoidance in flexible production systems [J].
Fanti, MP ;
Maione, B ;
Mascolo, S ;
Turchiano, B .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (03) :347-363
[9]   DISPATCHING-DRIVEN DEADLOCK-AVOIDANCE CONTROLLER SYNTHESIS FOR FLEXIBLE MANUFACTURING SYSTEMS [J].
HSIEH, FS ;
CHANG, SC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (02) :196-209
[10]  
HSIEH FS, 2000, P IEEE INT C SYST MA, V4, P3045