截断切割.docVIP

截断切割 李湖南 李浩来 杨 娥 指导教师：陈涛 （南昌大学 330047） 摘要 本文讨论了将一个待加工长方体经过六次截断切割成一个成品长方体的切割方式问题，利用重心偏移法，考虑了第七及第k+1次切割之间的联系，建立了动态规划的数学模型，并用直接搜索法进行了求解。 本文接着用此模型对某些部门的切割准则作了正确的评价，并给了当e=0时的简明优化准则，最后用具体实例验证了模型的可靠性，并对一些初值进行了详细的讨论，给出了所有的最优解。本文还对模型进行了误差分析，并对模型进行了推广。 关键词 动态规划 切割方式 f-原则 一、问题的提出与分析 某些工业部门（如贵重石材加工等）采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸，位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过6次截断切割。设水平切割单位面积的费用是垂直切割单位面积的费用的r倍，且当先后两次垂直切割的平面（不管它们之间是否穿插水平切割）不平行时，因调整刀具需额外费用e。 试为这些部门设计一种安排各面加工次序（称“切割方式”）的方法，使加工费用最少。并对某部门用的如下准则作出评论：每次选择一个加工费用最少的待切割面进行切割。 该问题可以采用重心偏移法。在切割之前，长方体的重心是确定的，