Referenced Items are not available for this document.
A new deadlock avoidance algorithm for flexible manufacturing systems that contain both multiple capacity resources and free choice in part routing is presented. The method determines whether moving a part to its next step is safe, unsafe, or undetermined. This classification is linear in complexity. Part movements that are classified as undetermined are further analyzed using another procedure, which attempts to empty the system to determine whether the move is safe or not. It is polynomial in complexity. By adjusting a simple tuning parameter, the size of the set of possible undetermined classifications returned can be made arbitrarily small at the cost of increasing the order of the algorithm. An example showing the application of the method is provided
Published in:
American Control Conference, 2000. Proceedings of the 2000
(Volume:5
)
Date of Conference: 2000
- Page(s):
- 3545 - 3549 vol.5
- Meeting Date :
- 28 Jun 2000-30 Jun 2000
- ISSN :
- 0743-1619
- Print ISBN:
- 0-7803-5519-9
- INSPEC Accession Number:
- 6805319
- Conference Location :
- Chicago, IL
- Digital Object Identifier :
- 10.1109/ACC.2000.879229
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
