切割板材问题.docx

板材切割问题 摘要 把较大的矩形板材切割成若干个不同规格大小的矩形板材零件的问题，在工程技 术和工业生产中有着重要和广泛的应用。 一个好的切割方案首先应该使板材的利用率最大，从而减少损失，降低成本，提 高经济效益。其次要求所采用的不同的切割方式尽可能少。因为在生产中转换切割方式 需要费用和时间，既提高成本，又降低效率。此外，每种零件有各自的交货时间，每天 零件的数量又受到企业生产能力的限制。因此在生产能力容许的条件下，以最少数量的 板材，尽可能按时完成需求任务，同时切割方式数也尽量地小? 第一阶段：分析板材切割方案，此题中我们给出了横向和纵向分割两种方案； 第二阶段：编制程序（MATLAB,求得板材切割后所得规格型号的最大数量以及剩 余板材的长和宽； 第三阶段：根据我们给定的最优方案的假设利用回溯技术依次处理每块余材料，统 计所得数据； 问题解答如下： 规格型号 所需原板材数（块） 总计（块） 利用率 1 12 42 87.5% 2 6 3 19 4 3 5 2 6 0 关键词：利用率横向切割纵向切割MATLAB 回溯技术 一问题重述 某装饰公司在装饰工程施工过程中，需从长、宽分别为 x,y的矩形原料板材上切割 出长、宽分别为x，W i 1,2,川,k共k种规格不同的矩形装饰板，每种装饰板所需数量 分别为m,n2,川,氐 块。由于工艺条件的限制，板材每次切割时都是沿直线裁成两块。 请给出相应的切割方案及切割的算法，使购买的原料板材的数量尽可能少。 用你所设计的算法，对下列数据给出具体的切割方案，计算需要购买多少原料板材， 并计算板材的利用率。 原料板规格：长3m,宽2m 装饰板规格： 规格型号 长（m 宽（m 需要数量（块） 1 2.05 0.40 60 2 1.65 0.35 70 3 1.35 1.30 40 4 1.20 0.50 65 5 0.85 0.20 75 6 0.35 0.20 130 二基本假设 1、对最优分割方案的基本假设：以分割后所得规定型号的装饰板材数最大，当几种分 割方案所得型号的装饰板材数相同时，以余材料块数最少为最优分割方案； 2、对分割顺序的假设：选择以长的长度为标准，从大到小的顺序进行分割; 三 模型变量与变量说明 矩形原板材的长和宽; ni,匕,川,nka,b,a1,b1,a2,b2m nt种不同矩形装饰板所需数量xi,y ni,匕,川,nk a,b,a1,b1,a2,b2 m n t 种不同矩形装饰板所需数量 剩余材料的长和宽 长和宽的最终切割次数对应规格型号板材最终切割数量 四模型分析 装饰公司在装饰工程施工中要将长和宽分别为 x、y的矩形原料板材上切割出长、宽 分别为Xi，yi i 1,2，川,k共k种规格不同的矩形装饰板，且每种装饰板所需数量分别 为m,n2,||沁块。 切割方案： 首先，一块原料板材分割单一规格型号的装饰板的可能分割方案。 分割方案有两种, 一是横向切割，另一种是纵向切割。（程序见附录一）。 横向切割方式有以下两种： 纵向切割方式有以下两种: （方贰三）对女矩形纵向助割, （方贰三）对女矩形纵向助割, （方式四）时大期形纵向切割, 小妙形纵问放肾 程序解释: 一个大矩阵按照上面横向和纵向进行分割，做了一次分割以后，又对剩下的部分做 进一步的分割，分割方式仍为以上方式，直到将大矩阵分割完毕或剩余的部分不能进行 分割为止，分割操作才结束。程序执行完后即可得到一块原材料对特定规格型号的最终 切割数量及剩余材料长，宽及块数。 由程序所得结果结合最优方案原则选择切割方式，并记录所得规格型号的数量和余 材料及对应的数量。 以同样的分割方式考虑对余材料的处理。对原板材及分割后所得余料的分割的顺序 是以所给规格型号的长为标准，从大到小的顺序依次进行分割。记录所得对应规格型号 的装饰板材的数量。 五模型的建立与求解 通过问题二建立具体的模型： 将一块原材料（3m*2n）按两种切割方式所切割得到对应规格型号的最多切割数量和余 材料及块数，并由基本假设得出最佳切割方式； 见表格一 下面对余材料处理，处理过后记录还差数量并由表格一得出下一规格型号还需要多 少原板材。 见表格二 最终所得处理结果：共需要42块板材，各型号所需板材数及利用率如下: 规格型号 所需原板材数（块） 总计（块） 利用率 1 12 42 87.5% 2 6 3 19 4 3 5 2 6 0 （利用率公式：所需板材数面积总和/总共所用板材数*100%） 六模型评价与推广 然而，如果该问题在所需规格型号较多时，所需记录的数据量较多，易混杂。该模 型的优点在于能很好的处理材料（原材料及余材料）的分割方式，采用回溯法处理便于 理解。 该模型除可用于装饰板切割外可用于多种方面，比如钢板、玻璃、印刷电路板、包装纸 七参考文献