板材切割问题处理模型.docVIP

板材切割问题处理模型 【摘 要】本模型研究的是工厂生产或加工过程中矩形切割下料的问题.本文从具体数据出发,针对切割的要求,在众多可能的切割方案中筛选出较为可行且利用率较高的若干种切割方案.再根据选定的切割方案,运用线性规划模型建立最优模型,在LINDO软件中编程求解,计算出较为满意的结果. 【关键词】线性回归 最优化 利用率 1 问题重述 在工厂生产或加工过程中,常需要将大块矩形板材（如钢板、玻璃、印刷电路板、装饰板、包装纸等）切割成各种形状的小板材,以什么方案切割使板材利用率最高、所使用的板材总数最少,这是关键问题.某装饰公司在装饰工程施工过程中, 需从长、宽分别为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 购买的原料板材的数量尽可能少 2 符号说明与基本假设 2.1 符号说明 ——以第i种切割模式切割所用的原料板材的数量; ——第i种切割方案下第种规格型号的板材所切割的数量; ——第j中规格的板材所需要的总数量; Z——所需要的原料板材的总数量. 2.2 基本假设 板材每次切割时都是沿直线切割成两块; 一个合理的切割模式的余料不应该大于或者等于需要的板材的最小尺寸. 3模型建立与求解 3.1 模型1 3.1.1 问题分析 首先,应当确定哪些切割模式是可行的.所谓的切割模式,是指按照客户需要在原料板材上安排的一种组合,例如：我们可以将长度为3m,宽度为2m的原料板材切割成1块规格型号1和2块规格型号3的板材;或者将长度为3m,宽度为2m的原料板材切割成2块规格型号3和2块规格型号4的板材.过初步计算可以得知可能的切割方案种类众多,无法一一进行考虑. 其次,应当确定哪些切割模式是合理的.通常假设一个合理的切割模式的余料不应该大于或者等于需要的板材的最小尺寸.例如：将长度为3m,宽度为2m的原料板材切割成2块规格型号3的板材是可行的,但余料还可以进一步切割成1块规格型号1的板材,或者2块规格型号为4的板材. 这率从特殊情况出发,根据各种规格板材的尺寸以及需要的数量,求出若干种利用率较高的切割方案,用线性规划模型进行求解. 3.1.2模型建立 假设每块原料上只能切割同一种规格的板材,可以得到如下切割方案： 规格型号 最多可切割的数量 需要块数 需要原料板材的数量（块） 1 5 60 12 2 8 70 9 3 2 40 20 4 9 65 8 5 34 75 3 6 85 130 2 根据最后一栏的数据,可以分析得到,若要使得购买的原料板材的数量尽可能少,则每块板材上应该首先尽可能多的切割3号板材,其次是1号板材,以此类推.假设这一因素为各型号板材的重要度,可得到： 重要度 1 2 3 4 5 6 规格型号 3 1 2 4 5 6 为了便于建立模型解决问题,这里做如下规定： 每次切割时按各种型号板材的重要度依次进行切割,按从前到后顺序切割,重要度靠前的板材优先并且尽可能多的切割.例如当重要度为2的板材切割完后,只考虑重要度为3、4、5、6的板材,不再逆序考虑重要度为1的板材. 根据上述规定,通过作图可以得到共7种切割方案： 1 2 3 4 5 6 1 1 0 2 0 4 5 2 1 1 2 0 3 4 3 5 1 0 0 3 0 4 0 8 0 0 5 1 5 0 0 0 9 0 6 6 0 0 0 0 34 1 7 0 0 0 0 0 85 令表示以第i种切割模式切割所用的原料板材的数量;表示在第i种切割方案下第种规格型号的板材所切割的数量;表示第j中规格的板材所需要的总数量;Z表示所需要的原料板材的总数量,则.有题目可知所有的变量均为非负整数. 建立线性规划模型： 3.1.3模型求解 将所建立的线性模型输入LINDO,如下： Min x1+x2+x3+x4+x5+x6+x7 subject to x1+x2+5x3=60 x2+x3+8x4=70 2x1+2x2=40 9x5=65 4x1+3x2+3x3+5x4+34x6=75 5x1+4x2+x4+6x5+x6+85x7=130 end gin 7 运行,得到结果如下： OBJECTIVE FUNCTION VALUE 1) 42.00000 VARIABLE VALUE REDUCED COST X1