关键词: 计算机应用, 工程变更, 有向图, 变更传播, 变更分析

Abstract: A novel propagation analysis approach of engineering change based on digraph is
proposed, and the corresponding software system for the analysis of engineering change is also
developed. Firstly, this paper analyzes several main issues in the engineering change problem,
such as the propagation, coordination, ending points, and control of the parts change. Then the
propagation model digraph and propagation digraph are introduced. Furthermore, the data
structure and the generating algorithm of the propagation model graph are developed along with
the corresponding software system. In this approach, the propagation digraph is used to record not
only the propagation range of the parts change, but also the change scheme and the impacts
evaluation of the parts. With the proposed approach and the corresponding software system, it is
more efficient and objective to analyze and evaluate engineering changes.

Key words: computer application, engineering change, digraph, change propagation, change
analysis