Loading [a11y]/accessibility-menu.js
Deadlock avoidance in manufacturing systems with a multiple resource request model | IEEE Conference Publication | IEEE Xplore

Deadlock avoidance in manufacturing systems with a multiple resource request model


Abstract:

A deadlock avoidance method for flexible manufacturing systems with both free choices and multiple resource requests allowed in part routing is presented. Based on a digr...Show More

Abstract:

A deadlock avoidance method for flexible manufacturing systems with both free choices and multiple resource requests allowed in part routing is presented. Based on a digraph model of the system, the method classifies whether moving a part to its next step is safe, unsafe, or undetermined. An undetermined part movement is further analyzed using a very efficient system simulation, which attempts to empty the system virtually to determine whether the move is safe. This classification algorithm is shown to be polynomial in complexity. To avoid deadlocks, only safe part movements should be allowed to proceed. An example is provided to illustrate how the method can be applied.
Date of Conference: 08-10 May 2002
Date Added to IEEE Xplore: 07 November 2002
Print ISBN:0-7803-7298-0
Print ISSN: 0743-1619
Conference Location: Anchorage, AK, USA

References

References is not available for this document.