Resolution of deadlocks in flexible manufacturing systems: Avoidance and recovery approaches

Richard A. Wysk, Neng Shu Yang, Sanjay Joshi

Research output: Contribution to journalArticlepeer-review

86 Scopus citations


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, 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.

Original languageEnglish (US)
Pages (from-to)128-138
Number of pages11
JournalJournal of Manufacturing Systems
Issue number2
StatePublished - 1994

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Hardware and Architecture
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Resolution of deadlocks in flexible manufacturing systems: Avoidance and recovery approaches'. Together they form a unique fingerprint.

Cite this