Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems

Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems

0.00 Avg rating0 Votes
Article ID: iaor20011266
Country: United Kingdom
Volume: 38
Issue: 13
Start Page Number: 2931
End Page Number: 2950
Publication Date: Jan 2000
Journal: International Journal of Production Research
Authors:
Abstract:

Deadlock avoidance policies guarantee deadlock free buffer space allocation to concurrent computing parts in flexible manufacturing systems. Typically, these policies require enumeration of the routes that parts follow. In systems with flexible routing, where parts can choose from a set of machines at each processing step, route enumeration can be of exponential complexity. Set-up and execution of deadlock avoidance constraints are rendered computationally intractable. The objective of this work is to develop a control model that allows for several processing alternatives at each step while maintaining deadlock free operation and avoiding complete route enumeration.

Reviews

Required fields are marked *. Your email address will not be published.