基于聚类算法的虚拟单元布局研究

摘要：

以制造单元为研究对象，建立了以聚类算法为基础的虚拟单元布局数学模型。模型在考虑设备放置位置惟一性的基础上，以相邻设备间关联度总和最大为目标函数。通过Jaccard相似系数求得设备间关联度后，采用遗传算法进行模型的求解，并对染色体编码和遗传算子进行了改进。最后，通过算例分析证明所提出的方法能够很好地解决可重构系统中的虚拟单元布局问题。

关键词：聚类算法、相似系数、虚拟单元布局、遗传算法

分类号：F252.3(物资经济)

资助基金：浙江省自然科学基金资助项目Y6090533，Y6090482；浙江省科技厅公益项目2012C31004；浙江省人力社会保障项目R2011D016

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

页数：共4页

页码：65-68