Title :
A new distributed deadlock avoidance strategy for flexible manufacturing systems using digraph models
Author :
Huang, Zhonghua ; Wu, Zhiming
Author_Institution :
Dept. of Autom., Shanghai Jiaotong Univ.
Abstract :
This paper proposes a distributed deadlock avoidance policy for flexible manufacturing systems. The whole digraph model is decomposed into subsystems, which could be controlled locally and independently by a suitable deadlock avoidance policy. The flexibility of the deadlock avoidance policy is demonstrated and the complexity analysis is given
Keywords :
computational complexity; directed graphs; flexible manufacturing systems; complexity analysis; digraph models; distributed deadlock avoidance; flexible manufacturing systems; Automation; Control system synthesis; Control systems; Flexible manufacturing systems; Job shop scheduling; Manufacturing systems; Productivity; Real time systems; Resource management; System recovery;
Conference_Titel :
Discrete Event Systems, 2006 8th International Workshop on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
1-4244-0053-8
DOI :
10.1109/WODES.2006.1678442