最优切割模型.docVIP

薄膜最优切割模型 摘要 本文解决的是根据客户订单如何对薄膜半成品进行合理切割的问题。对薄膜的切割是否合理主要由材料利用率，工序复杂度和成本损失这三个方面来评价，为实现薄膜的最优切割，建立了以下两个薄膜最优切割模型。 模型一：对问题一，以每次切割薄膜余量最少为目标建立最优切割方式数学模型，通过matlab编程求解该模型得到8282种可供选择最优切割方式。结合最优切割方案的三个目标：材料利用率最大、切割方式最少、切割大卷总数最少，和客户订单及相关约束条件建立多目标整数规划模型。对该多目标通过有宽度的分层序列法求解得到不同优先级的两种切割方案：优先切割大卷总数得到方案一，其材料利用率99.998%，切割大卷总数262，切割方式13；优先切割方式得到方案二，其材料利用率95.52%，切割大卷总数274，切割方式6。 模型二：对问题二，和问题一处理方法相同。结合薄膜切割机每天的工作量和客户的加急订单，对加急订单完成时间进行约束，同样以材料利用率、切割方式和切割大卷总数.为目标，建立问题二的多目标整数规划模型，通过有宽度分层序列法得到两个供选择方案：优先切割大卷总数得到方案一，其材料利用率98.87%，切割大卷总数262，切割方式27，订单完成的天数11；优先切割方式得到方案二，其材料利用率98.87%，切割大卷总数265，切割方式8，订单完成的天数12。 关键字：多目标的整数规划模型 有宽度的层次分析法 最优切割方式 问题重述 问题背景： 直接从薄膜厂膜生产出来的的薄膜，薄膜行业半成品，简称大卷母卷宽为800mm，厚度有若干种规格（如19微米、21微米等），长根据厚度不同而有不同。薄膜厂销售部门首先接到客户订单或直接提货单，客户订单或提货单中有所需要的薄膜类型（BOPP膜、消光膜、CPP膜、珠光膜等），薄膜厚度(19微米)、件数销售部根据当前市场行情同客户谈价格谈好价格后，客户会发过来一个清单然后销售部会根据情况把相同薄膜类型相同厚度的合在一起，进行组合，形成一个任务单通过机器切成客户需要的620 456 3 820 156 4 920 318 5 1000 53 6 1250 157 7 1360 263 8 1470 139 9 1800 182 10 2250 94 待求解问题： 问题一、请你为该厂设计一个满意的切割方案送交切割车间，该切割方案须指出切割大卷的总卷数、切割的方式数，材料的利用率等数据。 问题二、若该厂的薄膜切割机每天最多只能处理24大卷的切割任务，3,7,9号订单属于加急订单，必须在一周内完成切割，然后发货，问该怎样调整切割方案，在这种方案下完成整个切割任务单需要多少天。 符号说明与模型假设 模型假设： 假设一：薄膜厚度、长度相同。 假设二：薄膜切割过程中不会出现工序故障。 假设三：薄膜厂的半成品数量充足，可以满足客户需要。 假设四：企业决策人对材料利用率所能容许的宽容限度为95%-100%。 符号说明 符号 说 明 η 薄膜厂大卷的利用率 d 大卷薄膜的宽度 nij 第j种切割方式切割得到的第i种薄膜类型的数量 di 第i种薄膜类型的宽度 ni 客户需要的第i种薄膜类型的总数量 n 通过计算机搜索到的所有最优切割方式数 kj 第j种切割方式的重复次数 m 求解目标函数所得的切割方式数 mmin 切割大卷总数下界 s 每次切割大卷后的剩余量 问题分析 该问题是根据客户订单确定对薄膜半成品进行合理切割的方案。薄膜有不同的类型和规格，客户订单中薄膜的类型和厚度均相同，这样选择与之相符合的同种类型的薄膜半成品进行切割，以满足顾客需要。 问题一的分析：由于薄膜半成品的宽度要远大于小卷宽度，所以在进行切割时有多种切割方案，且各种切割方案的材料剩余量会有所不同。由实际情况知，切割方式不同时，要对机器进行调整换刀。所以切割方案越多，工序就愈复杂，调整所需的费用和时间就相应增加。因此，减少切割方案数、提高材料的利用率和减少所要使用的总大卷数是合理切割的关键。分别以这三个平衡准则为目标建立多目标的整数线性规划模型，切割方式数和切割大卷总数相互制约不能同时达到最优，故采用有宽度的层次分析法求解该多目标规划模型，即当材料利用率达到一定时，分别优先两个目标时得到两种不同的切割方案，客户可根据需要选择适合的方案执行。 问题二的分析：由于每天所能切割的大卷数有限，且某些订单必须在一周内完成，因此对加急订单可以考虑优先完成。先用Matlab搜索较为合理的切割方案（材料剩余尽量小），同问题一一样建立类似的多目标规划模型，再添加使加急订单优先完成的约束条件。然后分别求解出使各个目标最优的满意解。同样采用有宽度的层次分析反得到两种最优切割方案。最后结合实际，通过分析比较各个目