Resolving deadlocks in flexible manufacturing cells

Ying Tat Leung, Gwo Ji Sheen

Research output: Contribution to journalArticlepeer-review

59 Scopus citations


Considered is a flexible manufacturing cell with a central buffer of finite room and a material handling device of unit load capacity. Deadlock occurs when various products with different routings compete for a finite number of resources. Proposed are two real-time control algorithms to resolve deadlocks. One algorithm follows the deadlock detection/recovery strategy, while the other avoids a deadlock state. It is shown empirically that the latter one results in a better performance of the cell than the former. Both algorithms require a small amount of on-line information and are applicable under a wide variety of conditions.

Original languageEnglish
Pages (from-to)291-304
Number of pages14
JournalJournal of Manufacturing Systems
Issue number4
StatePublished - 1993


  • Deadlock Avoidance
  • Deadlock Detection and Recovery
  • Deadlock Resolution
  • Flexible Manufacturing Cells


Dive into the research topics of 'Resolving deadlocks in flexible manufacturing cells'. Together they form a unique fingerprint.

Cite this