基于填充算法的矩形件排样优化求解

摘要：

针对矩形件优化排样问题,提出了一种将填充算法和遗传算法相结合的优化排样方法.该方法应用填充算法对遗传算法作预处理,使矩形件排样适用于"一刀切"的下料工艺,并克服了填充算法局部搜索的缺点,使搜索空间由一点扩大为多点,最终可获得总体最优的排样结果.算例表明,该优化排样算法运算速度快,具有广泛的适应性.

关键词：矩形件、优化排样、填充算法、遗传算法

所属期刊栏目：14

分类号：TH162

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

页数：共4页

页码：1104-1107