材料截断切割的最优设计

Optimization design for the best method of material cutting

将材料截断切割费用最小问题看做一个前后关联、具有链状结构的多阶段决策问题.通过建立截断切割次序的动态规划模型,解出最优切割路线及相应的最小切割费用.对于刀具转换额外费用e≠0的情况,综合利用e=0的解和动态规划模型的特点,给出了与有关文献不同的求解途径.该方法在求解最小切割费用的同时,得到最优切割次序,快捷易懂,计算量较小.

The question of looking for the best method of material cutting, whose expenditure is the Yeast, can be regarded as a multiphase procedure of decision—makings that are in relation to each other. By establishing the dynamic model of cutting order, the best cutting route and corresponding least cutting expenditure were given. As far as the condition of e ≠ 0 （ standing for extra-expenditure） is concerned, a method which is different from those that have been given in relative articles Was given by making use of the answer e =0 and the model of dynamic planning. The proposed method can obtain the optimum cutting procedure while solving the least cutting expenditure. It is more straight forward, convenient, and with less computational complexity.