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.
- 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