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

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