最小耗费切割序问题

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

Mininal Cost of Cut Order

Cut off machining pattern is widely used in industrial, and the cut order should be arranged so as to cheapen the cost. In this paper a fundamental model and its improved one are established. The fundamental model is simple and effective, which, without considering the coal of adjusting machine, can be used to get optimum cut order out of all correctly input data. Based on the fundamental model, the improved model is established taking the cost of adjusting machine into account, which can get optimum cut order for any of the determinate cost of adjusting machine. Both model have been implemented on computer.