“截断切割”中的最优加工次序问题及其解法

摘要

详细讨论了已知切割，换刀费用，设计最优加工次序，以减少工件截断面切割费用的问题。首先，利用实际中若干普遍通用的原则简化问题；其次，针对换刀费和为零及非零的情况建立了模型Ⅰ，－Ⅱ。模型Ⅰ从理论上可证明了简明寻优方法，模型Ⅱ则可以借助前者的方法及最少加工费用速查表快速求解。最后，还通过几组具体数据检验，说明了求解方法。