数学建模论文之薄膜切割问题.docxVIP

关键词：线性优化模型 利用率 切割模式 关键词：线性优化模型 利用率 切割模式 数学建模论文之薄膜切割问题 薄膜切割问题 摘要 本文研究的是薄膜的合理切割问题，属于优化问题中的组合问题。该问题 的关键在于如何合理地安排薄膜切割的模式，使得材料利用率达到最大且原材 料使用最少。因此我们建立了线性优化模型，用 LINGO和 MATLAB软件求解，得 出在订单所需薄膜件数的限定下，最合理的切割方式。 对于问题一，我们先求出 10 种规格的小卷的切割模式，由于符合条件切割 模式有 1000 多种，所以随机选取了一件大卷的利用率大于 99%的 16 种模式 （具 体模式见表 2）作为切割方式的基本模式。然后，我们以切割大卷的总件数最小 为目标函数，建立模型，运用 MATLAB软件求解，共运用了 9 种切割模式（具体 模式见表 3），切割大卷的总卷数为 265 件，材料利用率为 99.80%。 对于问题二，该问题在问题一的基础上加入了时间限制，我们把时间限制 转化为对大卷数目的约束，即在切割的 168 件大卷中第 3、 7、 9 号订单的小卷 件数必须全部切割完成。最后建立线性优化模型，求解得出前 7 天内运用第 1、 5、6、9共 4种模式切割，然后改变切割模式，用第 3、4、8、9、10、15共 6 种模式切割（具体模式见表 4），切割大卷的总卷数为 265 件，完成整个切割任 务单用时 12 天, 材料利用率为 99.63%。 问题重述 1.1 问题背景 直接从薄膜厂制膜车间生产出来的的薄膜，在薄膜行业称为半成品，简称 大卷或母卷， 宽度一般为 8100mm，厚度有若干种规格 （如 19 微米、21 微米等）， 长度则根据厚度不同而有所不同。薄膜厂销售部门首先接到客户订单或直接提 货单，客户订单或提货单中有所需要的薄膜类型（如 BOPP膜、消光膜、 CPP膜、 珠光膜等），薄膜厚度（如19微米，21微米等） 、薄膜宽度（如 330mm，620mm等，）、 件数；其次销售部门根据当前市场行情同客户商谈价格，谈好价格后，客户会 发过来一个清单；然后销售部会根据情况把相同薄膜类型、相同厚度的需求合 在一起，进行组合优化，形成一个切割任务单；最后在切割车间通过机器将大 卷切割成客户需要的规格（切割好后送达客户的薄膜称为小卷，假设一般小卷 的最小宽度为 330mm）。某薄膜厂接到如下订货（来自不同客户的订货的汇总） 1.2 需要解决的问题 问题 1 请你为该厂设计一个满意的切割方案送交切割车间，该切割方案须 指出切割大卷的总卷数、切割的方式数，材料的利用率等数据。 问题 2 若该厂的薄膜切割机每天最多只能处理 24 大卷的切割任务， 3,7,9 号订单属于加急订单，必须在一周内完成切割，然后发货，问该怎样调整切割 方案，在这种方案下完成整个切割任务单需要多少天。 模型假设 假设 1：切割过程中不会出现机器故障等其他非正常故障。 假设 2：假设大卷类型、厚度与客户订单的类型、厚度一致 假设 3：每种切割模式下的余料浪费不能超过 100mm 假设 4：忽略薄膜切割过程中大卷的损耗 假设 5：每次切割都准确无误 假设 6：没有额外追加订单 假设 7：大卷总数足够多 符号说明 符号 符号说明 k 切割模式的总数 i 第i 种切割模式 j 第 j 小卷的种类 m 小卷的总规格类型 xi 按照第 i 种切割方式所切割的大卷件数 lj 第 j 种小卷的宽度 nij 第 i 种切割方式得到宽度为 l j 的小卷件数 bj 第 j 种小卷的需求量 L 大卷的宽度 z 切割大卷的总件数 d 每天最多处理的大卷件数 w 一周内处理的大卷总数 cnj 第 n 个大卷种切割的第 j 种小卷的件数 T 完成切割任务天数 材料的利用率 x 一张大卷能切出的小卷数量 y 切得剩余材料的量 a 最多能完全切割的大卷总数 b 剩余没有切的小卷数 问题分析 切割问题是下料问题的一个分支，而一维下料问题是组合优化中的一个经 典问题，如果要得到理论上的严格全局最有下料方案。就要求所有可行下料方 式都进入线性规划模型的系数矩阵， 从计算的复杂性理论上看， 这属于 NPC（NP 完全）难问题。因此，我们放弃常规的整数规划解法，而在以优化选取下料方 式的前提下，寻找建立下料方案的模型。本文要求一个好的下料方案在生产能 力允许的条件下要满足两个要求：首先，应该使原材料的利用率最大，即用最 少数量的原材料；其次要求所采取的不同下料方式尽可能少。 本文主要分析的是怎样切割薄膜使得所用原材料总数最少且材料利用率最 大。订单中要求的小卷规格都不能与大卷规格成整数倍，即大卷无论只切割哪 一种规格，都不可能完全切完，一定会有剩余，这是对问题的极端分析，可以 更清晰的了解问题和认识问题，从中理清思路，找