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

Deadlock avoidance algorithm for flexible manufacturing systems by calculating effective free space of circuits

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Wenle Zhang ; Sch. of Electr. Eng. & Comput. Sci., Ohio Univ., Athens, OH, USA ; Judd, R.P.

Modern flexible manufacturing systems (FMS) are highly automated and flexible in which raw parts of various types are processed concurrently. Deadlock issue arises easily in these systems due to shared equipment usage and high production flexibility. This paper presents a deadlock avoidance algorithm for FMS with free choices in part routing by calculation of effective free space of circuits of the digraph model. The algorithm is highly permissive since the effective free space calculation captures more parts flow dynamics, especially when there exist multiple knots in the digraph model. It runs in polynomial time once the set of circuits is computed offline. Simulation results are provided.

Published in:

American Control Conference, 2005. Proceedings of the 2005

Date of Conference:

8-10 June 2005

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.