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.

fYear

2006

fDate

10-12 July 2006

Firstpage

276

Lastpage

281

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Discrete Event Systems, 2006 8th International Workshop on

Conference_Location

Ann Arbor, MI

Print_ISBN

1-4244-0053-8

Type

conf

DOI

10.1109/WODES.2006.1678442

Filename

1678442

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2409751