1、单击 此 处编辑 母版标题样 式单击 此 处编辑 母版副 标题样 式玻璃划分的数学模型 数学模型玻 璃 划 分 的 数 学 模 型鲁习文华东理工大学数学系玻璃划分的数学模型问题的提出 建模分析和划分方案模型建立模型求解结果与讨论 模型推广 玻 璃 划 分 的 数 学 模 型所得到的成品玻璃要尽可能刚好满足客户需要操作要方便坯料的用量 要少玻璃划分的数学模型 - 问题的提出 耀华玻璃制品有限公司生产销售玻璃，当前有玻璃板坯料为 250cm250cm，现有客户订购规格分别为 40cm30cm, 60cm60cm, 80cm70cm和 120cm120cm四种规格的玻璃，相应的需求量分别为 1500
2、块 , 1000块 , 800块和 200块，该公司想知道在生产过程中如何合理地划分玻璃。理想的划分应该满足：由于玻璃坯料通常有多种规格，不同客户有不同需求，因此该公司需要知道一般情况下最优或合理利用坯料的生产操作方案。边角料尽可能少并最好成块即划分下来成品玻璃 余量 要尽可能少。如果有成品余量，那最好是规格相对大一些的成品。玻 璃 划 分 的 数 学 模 型玻 璃 划 分 的 数 学 模 型玻璃划分的数学模型 - 建模分析和划分方案 为了寻找最优或合理的生产操方案，根据问题的实际背景确定如下几条原则 ：该划分问题可分为选定划分方案、确定最佳坯料用量与生产操作方案两个阶段。1、不考虑刀口宽度和
3、坯料的厚度；2、玻璃划分为截断划分，即每次都一分为二。由于坯料和成品都是长方形或正方形，我们认为在划分中得到的玻璃都是长方形或者正方形；3、每次划分都是沿着平行于玻璃一条边进行划分，简称为平行划分；4、为操作方便，在一般情况下一块坯料上最多只划五种规格的成品玻璃；玻璃划分的数学模型 - 建模分析和划分方案 玻 璃 划 分 的 数 学 模 型、坯料划分方案 ：将坯料划分为一些长方形，这些长方形的一边长等于某一成品边长或其倍数。重复这个过程直到最后的长方形的一条边小于所有成品的最小边，剩下的这些长方形即为余料。从上述划分得到的一系列可行坯料划分方案中，按照预先确定的选择标准选出较优的或合理的划分方
4、案。通常的选择标准是： 坯料利用率 要达到或超过预先确定的要求 即边角余料要低于一 个预先设定的标准 ， 与 有如下关系：这里 是坯料的面积 ； 至少有一种划分方案能产生第 种规格的成品玻璃 ；、确定最佳坯料用量和生产操作方案根据订单要求的成品规格和数量，在已确定的坯料划分中选择所需方案，并决定按每种划分方案划分的坯料数。加工时就按照已选定的划分方案及相应的划分数量进行生产。（ 1）玻 璃 划 分 的 数 学 模 型玻璃划分的数学模型 - 建模分析和划分方案 实例 :对上述具体问题中，不妨用 、 、 和 分别 表示 四种类型的成品玻璃：120cm120cm80cm70cm60cm60cm40c
5、m30cm 根据 坯料划分方案可将坯料划分为 250cm120cm， 250cm70cm和 250cm60cm三大块，并选定坯料利用率 =96% 。 根据划分原则，我们可以得到 23种划分方案，下图 1和图 2即为划分方案 1和 2，表 1为这 23种划分方案的相关信息。图 图玻 璃 划 分 的 数 学 模 型玻璃划分的数学模型 - 建模分析和划分方案 方案 成 品 规 格 边 角余料面 积(cm2)坯料利用率120cm120cm 80cm70cm 60cm60cm 40cm30cm1 1 2 5 15 900 98.56%2 1 3 6 7 1300 97.92%3 1 4 6 2 1700
6、 97.28%4 1 4 5 5 1700 97.28%5 1 4 4 8 1700 97.28%6 1 4 2 14 1700 97.28%7 1 1 6 16 1700 97.28%8 1 1 2 28 1700 97.28%9 2 3 4 0 2500 96.00%10 2 3 0 12 2500 96.00%11 2 0 4 14 2500 96.00%12 2 0 0 26 2500 96.00%13 0 9 0 8 2500 96.00%14 0 6 4 10 2500 96.00%15 0 6 0 22 2500 96.00%16 0 3 12 0 2500 96.00%17 0
7、 3 8 12 2500 96.00%18 0 3 4 24 2500 96.00%19 0 3 0 36 2500 96.00%20 0 0 12 14 2500 96.00%21 0 0 8 26 2500 96.00%22 0 0 4 38 2500 96.00%23 0 0 0 50 2500 96.00%表 1. 坯料划分方案表玻璃划分的数学模型 - 建立模型 玻 璃 划 分 的 数 学 模 型设 为第 种划分方案所用的坯料的数量，则由划分方案表可知 ， ， 和 这四种玻璃的生产量分别为：生产所用的坯料总数为 : 边角余料总量为 : （ 2）（ 3）（ 4）（ 5）（ 6）（ 7）玻
8、璃划分的数学模型 - 建立模型 玻 璃 划 分 的 数 学 模 型由于在生产过程中，坯料用量最优是最高目标，在此基础上再考虑边角余料尽可能少，最后才是尽量满足成品余量尽可能少和成品余量尽可能是大规格的要求。设 分别为四种成品玻璃 ， ， 和 的剩余量，则剩余总量为 。由于大规格的玻璃在将来派上用途的可能性大，因此我们对剩余变量采用优先等级处理。综上所述并根据（ 2-7）式，我们能够建立如下玻璃划分的数学模型：（ 8）（ 9）（ 10）（ 11）（ 12）（ 13）玻璃划分的数学模型 - 模型的求解 玻 璃 划 分 的 数 学 模 型模型（ 8-13）是一个多目标整数规划模型，由于 ，我们先采用
9、目标规划的优先等级法将其转化为整数规划问题，然后运用整数规划的方法求得上述模型的两个解：（ 14） 第一个解为： 第二个解为： （ 15）由（ 14-15）得到两个生产方案和有关数值结果如下： 划 分方 案成品数量坯料用量成 品 规 格（ cm cm ） 边角余料（ cm2）120120 8070 6060 40301 10 10 20 50 150 90002 150 150 450 900 1050 1950009 15 30 45 60 0 3750010 5 10 15 0 60 1250013 30 0 270 0 240 75000合计 210 200 800 1010 1500
10、329000划 分方 案成品数量坯料用量成 品 规 格（ cm cm ） 边角余料（ cm2）120120 8070 6060 40301 67 67 134 335 1005 603002 8 8 24 48 56 104003 93 93 372 558 186 1581004 1 1 4 5 5 17005 1 1 4 4 8 17006 4 4 16 8 56 68009 13 26 39 52 0 3250013 23 0 207 0 184 57500合计 210 200 800 1010 1500 329000表 2. 生产方案 A和有关数值结果 表 3. 生产方案 B和有关数值
11、结果我们很容易知道坯料用量的一个下界是：而坯料的最优用量为： 块，由此可见最优坯料用量是相当接近这个下界的，这说明模型是十分有效和理想的。此外边角余料总和为：这样，坯料利用率为：从坯料的利用率可看出原材料较为充分的利用，这也说明模型的效果十分理想。玻 璃 划 分 的 数 学 模 型玻璃划分的数学模型 - 结果与讨论 （ 16）从计算结果可知：第一个解得到的生产方案 A只需采用五个坯料划分方案，并且生产集中，而第二个解得到的生产方案 B需用八个划分方案，其中有三个方案划分的坯料数只有 1到 4块。显然方案 A比方案 B简便。因此，建议采用生产方案 A。（ 17）（ 18）玻 璃 划 分 的 数
12、学 模 型如果不考虑坯料的综合利用 ,在坯料上只排一种 ,这对生产很方便 ,但会造成原材料的浪费。此时在每块坯料上只排 , 和 规格中一种的数量分别为 50,16,9和 4。在这种情况下，坯料的用量为：这要超出最优用量 22块，超出 10.48%，坯料利用率也只有 88%，显然是不经济的。在建模过程中，根据实际问题的要求建立采用多个目标的模型（简称多目标模型）这是十分必要的。因为在通常情况下余料是比较细小的，难以派上用场。如果只采用第一个目标 建立模型（简称为单目标模型），将会在同样满足坯料用量最少的情况下，余料总量会明显增大。我们通过计算可得单目标模型的最优解是：从数值结果可知坯料用量也是
13、210块，但边角余料是 365000 cm2，明显大于多目标模型的 329000 cm2，超出比例为 10.94%。玻璃划分的数学模型 - 结果与讨论 （ 19）（ 20）玻 璃 划 分 的 数 学 模 型下面我们将多目标模型和单目标模型的计算结果和分析对比列表如下：从上表的数值结果和分析对比中可以看出 : 两个模型的坯料用量相同，但多目标模型比单目标模型多获得规格较大的 60cm60cm的成品玻璃 10块。由此可见，多目标模型比单目标模型的效果更为理想 ,它既可使得坯料的用量最少 ,也可使得余料少而且尽量成块。玻璃划分的数学模型 - 结果与讨论 模 型坯料用量得到的成品玻璃数量 增加所得成品
14、数量 边角余料(cm2) 多目标模型 210 1500 1010 800 200 0 100 0 329000单目标模型 210 1500 1000 800 200 0 0 0 0 365000表 4. 多目标模型和单目标模型的计算结果和分析对比表 玻 璃 划 分 的 数 学 模 型玻璃划分的数学模型 模型推广 本 模型中确定 的 候选划分方案的原则和坯料最佳用量与操作方案的方法可以很好地适应坯料规格和订货规格的变化。如果有 种规格的坯料，客户订购 种规格的成品玻璃，不妨设 ，这 种玻璃的需求数量分别为 。假如对第 种坯料采用前述划分原则得到 种划分方案，若该坯料的第 种划分得到第 种成品规格
15、的数量为 ，边角余料为 ，则这种划分对应于向量 ，我们称该向量为第 种坯料关于第 种划分的划分向量，记为 ，即设 为第 种坯料按第 种划分方案所用的坯料数量， 为第 种成品玻璃的剩余量，则生产所用的坯料数为：边角余料总量为： （ 21）（ 22）（ 23）玻 璃 划 分 的 数 学 模 型玻璃划分的数学模型 模型推广 根据上述分析， 我们能够建立建立如下的一般玻璃划分的数学模型： 且为整数这里.（ 24）（ 25）（ 26）该模型是一个 级的多目标整数规划模型，因此可以运用目标规划和整数规划的方法进行求解。单击 此 处编辑 母版标题样 式单击 此 处编辑 母版副 标题样 式玻 璃 划 分 的 数 学 模 型谢 谢
