Process Decomposition Method with Reachable Vector

JOURNAL OF CHEMICAL ENGINEERING OF JAPAN

Dengwen Sun²  Masaaki Muraki¹  Delin Qu²  Toyohiko Hayakawa¹ 

[1] Department of Industrial Engineering, Tokyo Institute of Technology;Department of Chemical Engineering, Tsinghua University

关键词: Systems Engineering;    Degree of Vertex;    Reachable Vector;    Local Adjacency Matrix;    Process Decomposition;    Torn Set;    Initial Vertex Sequence;   

DOI  :  10.1252/jcej.25.28

来源: Maruzen Company Ltd

【 摘 要 】

References(11)Cited-By(1)Based on graph theory and the concept of degree of vertex, a new reachable vector method for network decomposition is proposed in this paper. It differs from the traditional tearing algorithms which first find maximal cyclical nets and elementary cycles, and then tear elementary cycles to get a set of cut streams that break all cycles in the flow of information. In the proposed method the initial precedence sequence of vertex is formulated by introducing the conception of the degree of vertex, which serves as a reasonable primary structure for further adjustment. Then a reachable vector is presented instead of the reachable matrix to adjudge the position of vertices. With this new method a set of torn streams and calculation sequence of the process considered are obtained directly, and it is simple and easy to understand and program.Ten test problems are examined, and the new tearing algorithm finds the minimum number of tears for all ten problems. It indicates the effectiveness of the proposed method in the process decomposition.

【 授权许可】

Unknown