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

摘要：

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

关键词：e-制造、大规模定制、加权有向图、聚类分析、蚁群算法

所属期刊栏目：12

分类号：TP16(自动化基础理论)

资助基金：新世纪优秀人才支持计划NCET-04-0928

在线出版日期：2006-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1007-1012,1017