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: | Lawley Mark |
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.