摘要

产品品种较少、下料方案众多时下料问题是复杂组合优化问题,有效解法较少,相关问题主要解法是规划解法和人工智能算法。规划求解法在问题规模小时比较有效,规模大时会出现“组合爆炸”,影响应用推广。人工智能算法繁琐、求解时间长、有些方法易陷入局部最优、容易陷入早熟、停滞的缺点,不如规划求解优化程度高。为了克服这些问题、有效运用规划解法,提出新的一大一小简便解法,新解法选择代表性好、优化程度高的下料方案,入选下料方案有限,求解效率高、方法简单、易于掌握、优化程度高。