数学建模论文—薄膜切割问题.pdfVIP

科院 10 组： 蔡光达 王良泽南 熊佩玉 薄膜切割问题 摘要 本文讨论的是薄膜的合理切割问题， 属于优化问题中的组合问题。 该问题的 关键在于如何合理地安排薄膜切割的模式， 使得材料利用率达到最大且原材料使 用最少。因此我们建立了线性优化模型，用 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.1 问题背景 直接从薄膜厂制膜车间生产出来的的薄膜， 在薄膜行业称为半成品， 简称大 卷或母卷，宽度一般为 8100mm，厚度有若干种规格（如 19 微米、 21 微米等）， 长度则根据厚度不同而有所不同。 薄膜厂销售部门首先接到客户订单或直接提货 单，客户订单或提货单中有所需要的薄膜类型（如 BOPP膜、消光膜、 CPP膜、 珠光膜等），薄膜厚度 ( 如 19 微米，21 微米等 ) 、薄膜宽度 （如330mm，620mm等，）、 件数； 其次销售部门根据当前市场行情同客户商谈价格， 谈好价格后， 客户会发 过来一个清单； 然后销售部会根据情况把相同薄膜类型、 相同厚度的需求合在一 起，进行组合优化， 形成一个切割任务单； 最后在切割车间通过机器将大卷切割 成客户需要的规格 （切割好后送达客户的薄膜称为小卷， 假设一般小卷的最小宽 度为 330mm）。某薄膜厂接到如下订货（来自不同客户的订货的汇总） 1.2 需要解决的问题 问题 1 请你为该厂设计一个满意的切割方案送交切割车间， 该切割方案须指 出切割大卷的总卷数、切割的方式数，材料的利用率等数据。 问题 2 若该厂的薄膜切割机每天最多只能处理 24 大卷的切割任务， 3,7,9 号订单属于加急订单， 必须在一周内完成切割， 然后发货， 问该怎样调整切割方 案，在这种方案下完成整个切割任务单需要多少天。 2. 模型假设 假设 1：切割过程中不会出现机器故障等其他非正常故障。 假设 2 ：假设大卷类型、厚度与