基于多色图理论的协同设计多级版本管理模型

摘要

To study the version management model problem in product collaborative design process.This research present a collaborative design multiple versions management model based on polychromatic graphs theory,and describe and definite it formally,through the analysis of the advantages and disadvantages of the existing version management model,based on the research of the polychromatic sets theory and polychromatic graphs theory,combining the product collaborative design version having multiple versions、dynamic and relationship characteristics.Finally,the study achieve backtracking algorithm of version with the model and prove the validity of the model through an example.%针对产品协同设计过程中版本管理模型的问题进行研究.通过对现有的版本管理模型优缺点进行分析,在多色集合理论和多色图理论研究的基础上,结合产品协同设计版本具有多版本、动态性和关联性的特点,提出了基于多色图理论的协同设计多级版本管理模型,并给出其形式化描述与定义,给出了一个实例,利用该模型实现版本的回溯算法,证明了模型的有效性.