CMS环境下基于智能优化算法的单元间布局问题研究

摘要：

研究了单元制造系统(CMS)设计中单元间布局设计问题,从单元制造系统的实际出发,提出了一种基于割树(Slicing-tree)的单元间布局设计模型.该模型考虑了单元形状约束、单元I/O点位置优化等诸因素对布局结果的影响.针对基于割树的描述形式,采用遗传算法求解,提出了一种新的割树编码方案,克服了以往编码方案易产生非法子串、不能覆盖整个解空间以及实现困难等缺点.计算结果表明,该算法是有效的、可行的.

关键词：单元间布局、遗传算法、单元制造系统、布局设计

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：湖北省国际合作项目2005CA002;湖北省重点实验室基金SZ0401

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

页数：共3页

页码：72-74