关键词: 协同设计, 约束网络, 约束满足问题, 冲突检测

Abstract: To effectively assist design personnel to find conflicts and provide efficient solutions to these conflicts, the connotations, dynamic characteristics and tier characteristic of constraints were analyzed. Constraint satisfaction problem was described in a formal expression. Genetic Algorithm (GA) was used to solve constraint satisfaction problem in collaborative design and a detailed implementation process of GA was described. The eXtensible Markup Language (XML) was applied to describe data of constraint in network environment. The system architecture of conflict detection was put forward and functions of its main component modules were illustrated in detail. A corresponding prototype was developed and its running process was described. Finally, an example of gear retarder was used to show the systems effectiveness in conflict detection.

Key words: collaborative design, constraint network, constraint satisfaction problem, conflict detection