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

薄膜切割问题

摘要

本文研究的是薄膜的合理切割问题，属于优化问题中的组合问题。该问题的关键在于如何合理地安排薄膜切割的模式，使得材料利用率达到最大且原材料使用最少。因此我们建立了线性优化模型，用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：假设大卷类型、厚度与客户订单的类型、厚度一致

假设3：每种切割模式下的余料浪费不能超过100mm

假设4：忽略薄膜切割过程中大卷的损耗

假设5：每次切割都准确无误

假设6：没有额外追加订单

假设7：大卷总数足够多

3.符号说明

是5号；x最大的是1号，x最小的是10号；y最大的是10号，y最小的是2号；a最大的是7号，a最小的是5号。

4.2对选出的利用率高的切割方式数据分析

一个大卷的不同切割方式有1000多种，为简化计算，我们对切割方式进行了限制并随机挑选出16种大卷利用率大于99%的方案作为本题求解的进本模式。具体切割模式如下：

表2：切割大卷的基本模式（小卷规格单位：mm）

规格

模式

330

620

820

920

1000

1250

1360

1470

1800

2250

余料

利用率

1

0

0

1

2

0

2

0

2

0

0

0

100%

2

19

0

0

0

0

0

0

0

1

0

30

99.63%

3

0

11

0

0

0

1

0

0

0

0

30

99.63%

4

2

0

0

7

1

0

0

0

0

0

0

100%

5

0

0

1

0

0

0

4

0

0

1

40

99.51%

6

0

0

1

0

0

0

0

0

4

0

80

99.01%

7

5

9

1

0

0

0

0

0

0

0

50

99.%38

8

0

3

2

5

0

0

0

0

0

0

0

100%

9

0

1

0

0

0

1

0

3

1

0

20

99.75%

10

0

1

0

0

0

3

0

1

0

1

10

99.88%

11

0

0

0

5

0

1

0

0

0

1

0

100%

12

3

0

2

0

0

0

4

0

0

0

30

99.63%

13

1

0

0

0

1

0

1

0

3

0

10

99.88%

14

1

0

0

0

1

0

0

0

0

3

20

99.75%

15

2

0

0

1

2

0

0

0

0

2

20

99.75%

16

2

1

1

0

0

0

0

1

0

2

30

99.63%

6.问题一的