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