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

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

Research on Inter cell Layout Problem in CMS Using Intelligent Optimization Algorithm

This paper presented an approach for solving the inter-cell layout problem in CMS environments. The problem was formulated with a model based on the slicing-tree structure,with the I/O station sides for each cell taken into consideration.The suggested approach solved the problem using the genetic algorithm,based on a new coding scheme which ensured that the search could cover the full solution space.The computational results show that the proposed approach is capable of obtaining optimal solution for the test problems even with higher reduction of the objective function value as compared with other methods.