关键词:
一维下料问题
精确解
分步式优化算法
线性规划
摘要:
企业在使用线性规划方法求解一维下料问题的过程中,由于难以生成所有可行切割模式而通常采用不等式约束求解,这将导致结果与需求订单中零件数量出现不一致的问题。针对这一问题,该文提出了一种求解一维下料问题精确解的分步式优化算法。首先,通过限制切割模式数量和利用率的有限切割模式模型对零件数量作不等式约束求解,得到初步结果;然后,对结果进行两次筛选,得到一个包含多余零件的最优切割模式集合;最后,将最优切割模式集合拆分成子问题,对子问题生成所有可行切割模式并对零件数量作等式约束求解,最终得到一维下料问题的精确解。计算结果表明,分步式优化算法计算的结果能够准确地对应零件的种类和数量需求,计算速度更快,适应性更广。