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

Document Type

Article

Publication Date

1-1-2020

Abstract

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.

Identifier

85053479710 (Scopus)

Publication Title

Asian Journal of Control

External Full Text Location

https://doi.org/10.1002/asjc.1856

e-ISSN

19346093

ISSN

15618625

First Page

334

Last Page

345

Issue

1

Volume

22

Grant

61573278

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS