切割次序的优化

摘要

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