基于加权有向图的零件聚类模型研究

为解决e-制造单元规划及逻辑重构问题，对产品族零件的聚类问题进行研究。在深入分析产品族零件生产中所涉及的工序序列、生产准备时间、内部运输成本率等要素的基础上，提出了一种基于加权有向图的工艺描述数学模型，并以工艺合并后零件加工成本变化最小为标准，提出了一种基于关联矩阵二阶合并方法的零件相似距离模型，进而设计出相应的蚁群算法模型。最后，利用Java技术开发了一套软件系统，通过一个实例分析，验证了上述模型和算法的合理性和有效性。