考虑余料生成及利用的圆片下料算法

摘要

针对圆片下料问题,从简化切割工艺的角度来考虑提高下料利用率,提出一种考虑余料生成及利用的圆片下料算法,并以企业长期消耗的板材总面积最小为目标进行优化。该算法采用考虑主动生成余料的直切布局图组成下料方案,产生的余料库存应用于计划期内的连续生产当中。首先,运用动态规划与枚举结合的方法生成布局图,在生成布局图时可以主动生成规范的余料,并通过上限约束保持合理的余料库存量;然后,采用顺序价值修正启发式算法得到最终的下料方案。长期生产的实验结果表明,该算法时间合理,与文献方法相比,应用本文下料算法可较明显地降低生产成本。