Deadlock and Blockage Control of Automated Manufacturing Systems with an Unreliable Resource

Jian Chao Luo, Ke Yi Xing, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


This work studies the deadlock and blockage control problem of an automated manufacturing system (AMS) with a single unreliable resource. It aims to develop a robust control policy to ensure that AMS can produce all parts in the absence of resource failures, and when the unreliable resource fails, the system can continuously produce all parts that do not require the failed resource. To this end, we divide the system into two regions, continuous and non-continuous, based on whether all parts in them can be produced continuously or not. For the non-continuous region, dominating region constraints are established to ensure that all parts in it do not block the production of parts in the continuous region, and an optimal deadlock avoidance policy based on a Petri net model is introduced to guarantee its deadlock-free operation. For the continuous region, we configure a resource order policy to ensure the smooth productions of AMS. By integrating the dominating region constraints and deadlock avoidance policy with the configured resource order policy, we propose a novel robust control policy. It is proven to be of polynomial complexity and more permissive than the existing one with the same resource order policy. Also, it is tested to be more permissive than other existing policies.

Original languageEnglish (US)
Pages (from-to)334-345
Number of pages12
JournalAsian Journal of Control
Issue number1
StatePublished - Jan 1 2020

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Mathematics (miscellaneous)


  • Automated manufacturing systems
  • Petri net
  • deadlock avoidance policy
  • robust control policy


Dive into the research topics of 'Deadlock and Blockage Control of Automated Manufacturing Systems with an Unreliable Resource'. Together they form a unique fingerprint.

Cite this