减少切割成本的圆形件下料优化算法

摘要

针对圆形件下料问题,从减少条带数量的角度考虑降低下料总成本,提出一种基于顺序价值修正的启发式下料算法。一个下料方案由一个或多个排样方式组成,每个排样方式均采用T形结构布局。T形结构用一条分界线将板材为两段,同一段中所有条带的方向相同、长度相等。首先,根据所需的不同圆形件直径确定所有的断点长度,再将其代入排样方式生成函数,分别采用动态规划算法和递推算法确定T形排样方式两段中的条带最优组合和最佳断点长度,最后,采用顺序价值修正启发式算法得到最终的下料方案。实验计算结果表明,此优化算法可有效地减少下料方案的条带数量,从而减少企业下料的切割成本。