切割次序的优化

这是一个如何安排加工次序的组合优化问题,文章首先建立了一般问题的数学模型,在对其求解过程中我们采取了分枝限界法,保证了所得结果的最优性,且具有很高的时效性.其次针对某部门所采取的贪婪算法给以了评价,在评价中以其近似解与最优解的接近程度、得到最优解的概率为标准,利用计算机模拟对其进行评估,发现对于该问题贪婪算法并不能保证解的最优性,但近似程度较好。而后我们对调整刀具费用为0的情形进行了讨论,首先给出了一个引理,然后给出了一个简明的优化准则:当对各切割平面按其厚费比以不升序排列时,所得次序为最优加工次序,最后利用题中所给数据进行了验证,再次表明了所得结论的正确性。