Research on Tool Flow Deadlock Based on Petri Net and Graph Theory

Abstract:

Article Preview

Part flow and tool flow were the two mainly aspects of the workflow in flexible manufacturing system. During the past decades part flow deadlock was much more considered than that of tool flow. Tool flow deadlock problem in the condition that the production procedure can be interrupted was studied in this paper. The model of machine process based on the Petri net was set up and the definition of tool flow deadlock was proposed. Necessary and sufficient conditions for deadlock and potential deadlock were discussed according to graph theory method. A case was illustrated and showed that this method was to be correct and effective.

Info:

Periodical:

Edited by:

Daizhong Su, Qingbin Zhang and Shifan Zhu

Pages:

59-62

DOI:

10.4028/www.scientific.net/KEM.450.59

Citation:

D. Zhao et al., "Research on Tool Flow Deadlock Based on Petri Net and Graph Theory", Key Engineering Materials, Vol. 450, pp. 59-62, 2011

Online since:

November 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.