Cart (Loading....) | Create Account
Close category search window

A scalable deadlock avoidance algorithm for flexible manufacturing systems with free choice in part routing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Judd, R.P. ; Sch. of Electr. Eng .& Comput. Eng., Ohio Univ., Athens, OH, USA ; Wenle Zhang ; Deering, P. ; Lipset, R.

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:


Need Help?

IEEE Advancing Technology for Humanity 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 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.