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 条

[11]

Gray, Notes on Data Base Operating Systems, Operating Systems—An Advanced Course, 60 v, (1978)

[12]

Habermann, Prevention of system deadlocks, Communications of the ACM, 12 v, (1969)

[13]

Holt, Comments on Prevention of System Deadlock, Communications of the ACM, 14 v, (1971)

[14]

Howard, Mixed Solutions for the Deadlock Problem, Communications of the ACM, 16 v, (1973)

[15]

Joshi, Wysk, Jones, A Scaleable Architecture for CIM Shopfloor Control, Proceedings of CIMCON '90, pp. 21-33, (1990)

[16]

Menasce, Muntz, Locking and Deadlock Detection in Distributed Data Bases, IEEE Transactions on Software Engineering, 5 vSE, 3 n, (1979)

[17]

Tsutsui, Fujimoto, Deadlock Prevention in Process Control Computer Systems, The Computer Journal, 30 v, 1 n, (1987)

← 1 2 →