Back to Search Start Over

Flexible manufacturing system structural control and the Neighborhood Policy, part 1. Correctness and scalability.

Flexible manufacturing system structural control and the Neighborhood Policy, part 1. Correctness and scalability.

Authors :
Lawley, Mark
Reveliotis, Spyros
Ferreira, Placid
Source :
IIE Transactions. Oct97, Vol. 29 Issue 10, p877-887. 11p.
Publication Year :
1997

Abstract

Structural Control Policies (SCPs) are real-time flexible manufacturing systems(FMS) operating policies that guarantee deadlockfree operation. SCPs must be correct and scalable. A correct SCP guarantees deadlock-free operation whereas a scalable (polynomial) SCP remains computationally tractable as FMS size increases. The NP-completeness of state safety (is there a sequence of state transitions leading to the empty state?) implies that a correct and scalable SCP will reject some safe states. SCP efficiency is the ratio of policy admissible space to FMS safe state space. This paper, the first of a two-part series, discusses FMS structural control and presents a correct and scalable SCP referred to as the Neighborhood Policy. SCP efficiency issues will be discussed in the second part. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0740817X
Volume :
29
Issue :
10
Database :
Academic Search Index
Journal :
IIE Transactions
Publication Type :
Academic Journal
Accession number :
11897439
Full Text :
https://doi.org/10.1080/07408179708966408