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