静态和动态规划求解下料方法的比较研究

对于存在众多下料方案的复杂组合优化问题,现行的解决策略较有限。尽管静态规划方法被应用于“一大一小法”中,但该方法主要关注初始静态状态,确定约束条件,选择合适的下料方案,并通过规划求解获取近似最优解。然而,当确定小比例方案时,该方法并未考虑已入选方案的动态影响,可能会导致小比例方案的代表性和最终的规划优化水平较低。为了解决此问题,该文提出了动态规划方法。选择小比例方案时,该文方法考虑了先前入选方案的累计下料个数,并根据该因素动态调整增加或限制某产品的下料个数。经过100个随机样本的验证,当产品原材料需求个数存在显著差异时,该方法的效果显著优于静态规划方法,而当需求个数差异较小时,2种方法的结果几乎相同。