最小耗费切割序问题

针对在加工费用尽可能少的条件下合理安排切割次序问题，相继建立了基本模型和改进模型，基本模型简单，有效，在不考虑调整刀具所需费用的情况下，对所有合法输入的数据均能求出最优切割次序．改进模型在基本模型的基础上加进了对调整刀具费用的考虑，通过对各种情况的分析得到一种对调整刀具费用的任一确定值都能得到最优切割次序的方法．这两种模型的解决方案均已在计算机上实现．