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

An algorithm of circular piece cutting stock considering generation and utilization of margin

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

For the problem of circular piece cutting stock,considering the improvement of cutting efficiency from the perspective of simplifying the cutting process,a circular piece cutting stock algorithm considering the generation and utilization of margin was proposed,and the optimization with the target of minimizing the total area of sheets used by the enterprise for long term production was conducted.The algorithm adopted a cutting stock scheme of one-pass layout pattern which took into account the active generation of margin,and the generated margin inventory was used in the continuous production during the planning period.Firstly,the dynamic programming and the enumeration method were combined to generate the layout pattern.When generating the layout pattern,the normative margin could be actively generated,and the reasonable margin inventory was maintained by the upper bound constraint.Then,the final cutting stock scheme was obtained by the sequential value correction heuristic algorithm.The experimental results of long term production show that the algorithm is reasonable in time,and compared with the literature method,the application of the above cutting stock algorithm can significantly reduce the production cost.