Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

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