模块边界约束条件下产品设计结构矩阵排序算法

摘要

在产品模块划分方案已知的情况下,为了更清晰地显示出模块/构件间的耦合关系,提出一种模块边界约束条件下的产品设计结构矩阵(DSM)排序优化算法.优化目标是使得紧密耦合的构件尽可能地沿着DSM对角线排列在一起,并且不破坏各模块的边界.采用人工蜂群算法,对DSM排序聚类准则进行优化.为满足约束条件,开发了新颖的二维解编码方式和二维邻域搜索算子.手持吸尘器案例验证了算法的有效性.