《《薄膜切割模型 数学建模》》.pdfVIP

薄膜切割模型 摘要 本文研究的是薄膜切割方案的设计问题。要设计一个满意的切割方案，就要 使得既满足客户对产品量的要求，又使下料后的剩余边料总长最小，从而使材料 利用率最大，达到减少材料损失，降低成本，提高经济效益的目的。为了解决此 问题，我们分别就问题一、二建立了两个优化模型，并采用启发式多级序列线性 优化算法对其进行求解。 对于问题一：由问题分析可知，此题可以归结为无重复规格的一维下料问题。 针对此问题，我们建立了优化模型一 （整数规划模型），并采用启发式多级序列 线性优化算法在Lingo 中对其进行求解，得到切割264 根大卷，使用 16 种切割 方式即可完成任务，材料利用率为99.21% ，详细的切割方案见表5.1 。 对于问题二：在问题一的基础上，考虑部分订单有时间限制的情况，我们建 立了改进的优化模型二（改进的整数规划模型），同样采用启发式算法进行求解， 在求解过程中，我们优先考虑有时间限制的3、7、9号订单，选择其中最优的一 种切割方式进行切割, 并尽可能多地重复使用此种切割方式; 然后对剩余的薄膜 重新优化选取新的当前最优的切割方式, 不断地重复上面的操作, 直到所有剩余 的薄膜数目均减小至零为止. 由此，我们得到切割159根大卷，花6天半就能完成 3、7、9号订单的任务，总共切割264 根大卷，花11天，使用14种切割方式即可 完成所有的任务，材料的利用率为99.16%，详细的切割方案见表6.1 最后，我们对模型进行了评价、改进和推广。并在改进中建立了基于遗传算 法的优化模型和求解算法。 关键字：启发式算法 一维下料问题 遗传算法 整数规划 1. 问题重述 1.1 问题背景 直接从薄膜厂制膜车间生产出来的的薄膜，在薄膜行业称为半成品，简称大 卷或母卷，宽度一般为8100mm ，厚度有若干种规格（如19 微米、2 1 微米等）， 长度则根据厚度不同而有所不同。薄膜厂销售部门首先接到客户订单或直接提货 单，客户订单或提货单中有所需要的薄膜类型（如BOPP 膜、消光膜、CPP 膜、 珠光膜等），薄膜厚度(如 19 微米，21 微米等) 、薄膜宽度（如330mm，620mm 等，）、件数；其次销售部门根据当前市场行情同客户商谈价格，谈好价格后，客 户会发过来一个清单；然后销售部会根据情况把相同薄膜类型、相同厚度的需求 合在一起，进行组合优化，形成一个切割任务单；最后在切割车间通过机器将大 卷切割成客户需要的规格（切割好后送达客户的薄膜称为小卷，假设一般小卷的 最小宽度为330mm ）。某薄膜厂接到的订货（来自不同客户的订货的汇总）数据 见附录一。 1.2 问题提出 问题一：请你为该厂设计一个满意的切割方案送交切割车间，该切割方案须 指出切割大卷的总卷数、切割的方式数，材料的利用率等数据。 问题二：若该厂的薄膜切割机每天最多只能处理24 大卷的切割任务，3,7,9 号订单属于加急订单，必须在一周内完成切割，然后发货，问该怎样调整切割方 案，在这种方案下完成整个切割任务单需要多少天。 2. 模型的假设与符号说明 2.1 模型假设 假设1：每个切割点处由于锯缝所产生的损耗可忽略。 假设 2 ：每种薄膜有各自的交货时间,若某薄膜无交货时间,则记该薄膜交货时间 为无穷大。 假设3 ：切割时零件的长和宽与原材料的长或宽平行。 假设4 ：薄膜切割机不会发生故障，每天均能完成24 大卷的任务。 2.2 符号说明 使用的大卷总数（ 待求） M M L 大卷的宽度 Lj 订单号j (j 1,2, 10) 需要的小卷规格（宽度） nj 订单号j (j 1,2, 10) 对相应规格小卷的需求量 x 第 种最优的切割方式中第 种规格薄膜的重复块数。 ij i j I 总共有的最优切割方式数 d 第 种切割方式耗用的大卷数