Optimal Polynomial Complexity Deadlock Avoidance Policies for Manufacturing Systems with Flexible Routings
Rattachement africain : cn. Niveau de preuve : code pays fourni par la source.
Le résumé fourni par la source
This paper addresses the deadlock avoidance problems in automated manufacturing systems with flexible routings. A deadlock in the systems is characterized as a saturated perfect resource-transition circuit in the system Petri net models. For a large subclass of automated manufacturing systems with flexible routings and without center resources, the optimal deadlock avoidance policies with real-time polynomial complexity are obtained. Then, with a result on the design of optimal deadlock avoidance policies for automated manufacturing systems, a method for synthesizing a suboptimal polynomial time complexity deadlock avoidance policy for general automated manufacturing systems is presented.
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Le contrôle bibliographique ouvert
DOI retrouvé dans Crossref DOI retrouvé ; titre concordant.
- Titre Crossref
- Optimal Polynomial Complexity Deadlock Avoidance Policies for Manufacturing Systems with Flexible Routings
- Date Crossref
- 01/01/2006
- Éditeur
- IEEE
- Type
- proceedings-article
Ce recoupement confirme des métadonnées liées au DOI. Il ne confirme ni la méthode ni les conclusions de l’étude, et il ne compte pas comme une seconde source scientifique indépendante.
Les institutions déclarées
Une affiliation ne permet pas de déduire la nationalité d’un auteur.