The problem of deadlock resolution arising in manufacturing environments organized according to the typical process-layout has only recently been undertaken by the scientific community. Furthermore, deadlock avoidance methodologies, which seem to be the most appropriate deadlock-handling strategies in this particular context, unfortunately, in the general case, suffer from increased computational complexity, which results in heuristic solutions and/or reduced performance. This paper proposes an analytical framework for designing scalable and yet provably correct deadlock avoidance policies for a sub-class of Resource Allocation Systems (RAS), which is appropriate for the study of the deadlock problem in the context of the Automated Manufacturing Cell (AMC). The framework is used to prove the correctness of the Resource Upstream Neighborhood (RUN) policy, developed in the authors' research program and first presented in .
|Original language||English (US)|
|Number of pages||5|
|Journal||Proceedings of the American Control Conference|
|State||Published - 1995|
ASJC Scopus subject areas
- Electrical and Electronic Engineering