基于单点变异算法的单元分组问题的研究

摘要：

针对单元制造中单元构建问题所涉及到的单元分组数问题,结合零件—设备关联矩阵的特点,提出一种划分单元数的新颖算法.以直接聚类算法(DCA)的计算结果为基础,根据4种不同的扩张路径形成决策序列.对决策序列进行单点变异,利用单元成组效率评价指标对决策序列进行评价.算例结果表明:对于复杂的初始关联矩阵,所提算法可以提高单元划分的成组效率,得到较满意的结果.

关键词：单元制造系统、直接聚类算法、单元分组数、单元构建

所属期刊栏目：44

分类号：TH163

资助基金：国家自然科学基金资助项目71301147,71301148,71302051;教育部人文社科基金资助项目12YZCZH065

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

页数：共5页

页码：202-206