RESOLUTION OF DEADLOCKS IN FLEXIBLE MANUFACTURING SYSTEMS - AVOIDANCE AND RECOVERY APPROACHES

被引：80

作者：

WYSK, RA

YANG, NS

JOSHI, S

机构：

[1] Texas A and M University, College Station

[2] Chung Yuen Christian University, Chung Li

[3] Pennsylvania State University, University Park

来源：

JOURNAL OF MANUFACTURING SYSTEMS | 1994年 / 13卷 / 02期

关键词：

DEADLOCKING; FMS; FMS CONTROL; DEADLOCK AVOIDANCE; DEADLOCK RECOVERY;

D O I：

10.1016/0278-6125(94)90028-0

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

One problem that has often been overlooked in research in flexible manufacturing systems (FMSs) design and operation is deadlocking. An FMS deadlock is a situation where machines have been allocated parts so that further part movement is inhibited. In our earlier paper,1 a procedure to detect deadlocks was presented. In this paper, two approaches to resolve deadlock problems, namely avoidance and recovery, are presented and analyzed. These approaches can be used to avoid or resolve deadlocks during active control of the FMS. A simulation study to compare deadlock resolution approaches to conventional approaches for avoiding deadlocks is also presented. Results of the analysis are presented.

引用

页码：128 / 138

页数：11

共 17 条

[1]

Wysk, Yang, Joshi, Detection of Deadlocks in Flexible Manufacturing Systems, IEEE Transactions on Robotics and Automation, 7 v, pp. 853-859, (1991)

[2]

Co, Wysk, The Robustness of CAN-Q in Modeling Automated Manufacturing Systems, International Journal of Production Research, 27 v, 6 n, pp. 1485-1503, (1986)

[3]

Banaszak, Krogh, Deadlock Avoidance in Flexible Manufacturing Systems with Concurrently Competing Flows, IEEE Transactions on Robotics and Automation, 6 v, 6 n, pp. 724-734, (1990)

[4]

Viswanadham, Harahari, Johnson, Deadlock Prevention and Deadlock Avoidance in Flexible Manufacturing Systems Using Petri Net Models, IEEE Transactions on Robotics and Automation, 6 v, 6 n, pp. 713-723, (1990)

[5]

Yang, Resolution of System Deadlocks in Real Time Control of Flexible Manufacturing Systems, PhD Dissertation, (1989)

[6]

Boffey, Graph Theory in Operations Research, (1982)

[7]

Co, Design and Implementation of Flexible Manufacturing Systems—Some Analysis Concepts, PhD Dissertation, (1986)

[8]

Coffman, Elphick, Shoshani, System Deadlocks, ACM Computing Surveys, 3 v, 2 n, (1971)

[9]

Gligor, Shattuck, On Deadlock Detection in Distributed Systems, IEEE Transactions on Software Engineering, 6 vSE, 5 n, (1980)

[10]

Gold, Deadlock Prediction: Easy and Difficult Cases, SIAM Journal on Computing, 7 v, 3 n, (1978)

← 1 2 →