An optimal deadlock avoidance policy for manufacturing systems with flexible operation sequence and flexible routing

被引：0

作者：

Xing, KY ^{[1
]}

Lin, F ^{[1
]}

Hu, BS ^{[1
]}

机构：

[1] Xidian Univ, Dept Appl Math, Xian 710071, Peoples R China

来源：

2001 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS | 2001年

关键词：

manufacturing systems; directed graphs; deadlock avoidance; routing and sequence flexibility; complexity;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses the deadlock avoidance problems in manufacturing systems with sequence and route flexibility. It is shown that for a large class of such systems, through one-step look ahead, an optimal deadlock avoidance policy can be obtained. For a general system the authors present a system reduction method by which the system is reduced and the reduced system has an optimal deadlock avoidance policy. Using this optimal control policy and restricting the allocation of resources with capacity one, a sub-optimal deadlock avoidance policy for the system is obtained. The proposed policies are with polynomial computation complexity.

引用

页码：3565 / 3570

页数：6

共 50 条

[1] 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
[2] 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
[3] Deadlock avoidance in manufacturing systems with flexible routing and mixed capacity
Lawley, M
[J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 594 - 599
[4] A correct and scalable deadlock avoidance policy for flexible manufacturing systems
Lawley, MA
Reveliotis, SA
Ferreira, PM
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (05): : 796 - 809
[5] Deadlock avoidance for production systems with flexible routing
Lawley, MA
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (03): : 497 - 509
[6] A Petri Nets Based Deadlock Avoidance Policy for Flexible Manufacturing Systems
Wang, A. R.
Li, Z. W.
Jia, J. Y.
[J]. IECON 2004: 30TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOL 2, 2004, : 1896 - 1901
[7] Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems
Lawley, M
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (13) : 2931 - 2950
[8] Computationally Improved Optimal Deadlock Control Policy for Flexible Manufacturing Systems
Huang, Yi-Sheng
Pan, Yen-Liang
Zhou, MengChu
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (02): : 404 - 415
[9] Optimal polynomial complexity deadlock avoidance policies for manufacturing systems with flexible routings
Xing, Keyi
Tian, Feng
Xu, Hongbin
Hu, Baosheng
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2006, : 448 - +
[10] 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

← 1 2 3 4 5 →