Title :
Towards an optimal deadlock avoidance algorithm for flexible manufacturing systems
Author :
Gurov, Dilian B. ; Müller, Hausi A. ; Kapron, Bruce M. ; Escalante, Marco A.
Author_Institution :
Dept. of Comput. Sci., Victoria Univ., BC, Canada
Abstract :
In this paper a new conceptual framework for investigating the deadlock avoidance problem in flexible manufacturing systems (FMSs) is introduced. The aim of the framework is to capture the production route information, which is relevant to deadlock avoidance, and more specifically to avoidance of circular wait situations. Three sources of circular wait situations in FMSs are identified. Based on these, a deadlock avoidance algorithm is presented, which is a restriction policy that is less restrictive than others presented earlier, and is in our opinion a step towards finding an optimal (least restrictive) restriction policy
Keywords :
Petri nets; flexible manufacturing systems; optimisation; production control; resource allocation; FMS; circular wait situations; flexible manufacturing systems; optimal deadlock avoidance algorithm; production control; production route information; Algorithm design and analysis; Computer science; Design methodology; Flexible manufacturing systems; Job shop scheduling; Manufacturing systems; Production; Resource management; Scheduling algorithm; System recovery;
Conference_Titel :
Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2559-1
DOI :
10.1109/ICSMC.1995.538439
