Efficient optimal deadlock control of flexible manufacturing systems

Document Type

Article

Publication Date

6-27-2016

Abstract

The development of an efficient deadlock avoidance policy (DAP) is a critical step in the design and operation of a flexible manufacturing system (FMS). However, even for a simple FMS, the computation of an optimal DAP is intractable. This work addresses the optimal deadlock control problem of FMSs. Based on their Petri net models, it introduces the concept of κ-resources and proves that an FMS containing no κ-resources has only two types of reachable states: safe ones and deadlocks. It then can obtain an optimal DAP with polynomial computational complexity for a broader class of FMSs, which was never seen before. At the same time, for these FMSs, new structurally simpler optimal Petri net controllers are proposed.

Identifier

84975063352 (Scopus)

Publication Title

Iet Control Theory and Applications

External Full Text Location

https://doi.org/10.1049/iet-cta.2016.0010

e-ISSN

17518652

ISSN

17518644

First Page

1181

Last Page

1186

Issue

10

Volume

10

Grant

61374148

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS