基于有向图的工程变更传播分析的研究  

Propagation analysis of engineering change based on digraph

作　　者：方泳泽[1] 谢书童[1] 陈建海[1] 吴旭[1] 

机构地区：[1]集美大学,福建厦门361021

出　　处：《图学学报》2012年第5期132-136,共5页Journal of Graphics

摘　　要：论文提出了基于有向图的工程变更传播分析方法;开发了采用该方法进行工程变更分析的软件系统;分析了工程变更中零件变更的传播、协调、吸收和控制等主要问题;提出了传播模图和传播实图的概念;阐述了传播模图的数据结构、生成算法和使用它引导工程变更分析的过程。该文用传播实图记录零件变更的传播范围及各个变更零件的变更计划与影响评估;提出了案例的建立和重用方法,促进历史变更经验使用。使用这种方法和系统,可以使工程变更分析与评估更加严密、高效。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.

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

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]