玻璃划分的数学模型.pdfVIP

维普资讯 1999年 l2月 应用数学与计算数学学报 第 13卷 第 2期 Dec．1999 CoM M ．oN APPL M ATH．AND GoM PUT V0I_13 No．2 玻璃划分 的数学模型 一 鲁 习文 (=)2 ／ (华东理工大学数学系，上海 ， 200237) 摘 要：本 文讨论 了玻璃合理划分 问题，建立 了玻璃划分的数学模型．该模型 既使得坯料用量最优，也考虑 了余料尽可能少，同时划分得到 的各种规格的成品玻 璃尽可能刚好满足需要，数值计算结果表 明该模型是有效和合理 的． 关键词： 塑塑 坌 查： 目标就划 1．问题 的提 出 某玻璃制品有限公司生产销售玻璃，当前拥有玻璃板的坯料为 250cmx250cm， 现有客户前来订购规格分别为40cm~3Ocm，60cmx60cm，80crax70cm和 120cmx120cm 四种规格 的玻璃，相应的需求量分别为 1500块， 103{0块，800块和 200块，该公 司想知道在生产过程 中如何合理地划分玻璃．理想 的划分应该满足： ·坯料 的用量要少 ． ·边角余料尽可能少，并最好成块． ·操作要方便 ． ·所得到的成品玻璃要尽可能刚好满足客户需要．即划分下来成 品玻璃余量 要尽可能少．如果有成品余量，那最好是规格相对大一些的成 品． 由于玻璃坯料通常有多种规格，不同的客户有不同的需求，因此该公司需要 知道一般情况下最优或合理利用坯料 的生产操作方案．关于不 同的下料 问题 已 有不少研究和应用，例如 [1】2【]．本文针对该玻璃制品有 限公司这一实际问题的要 求，运用优化理论和方{去 3【】4【1，首先讨论了玻璃坯料 的合理划分方案，然后建立 了该 问题 的数学模型，给 出了求解方法，并对模型的结果进行了讨论，较好地解 决 了这一实 际问题． 2．建模分析和划分方案 根据玻璃的特点和实际生产 中的要求，玻璃划分通常是采用一刀切断．并且 在生产之前，先对玻璃坯料进行排料．为了生产操作方便起见，在一块坯料上安 排的成品规格有一定的限制，安排的数量过多要增加操作难度 ．为 了寻找到最优 的或合理的生产操方案，我们根据 问题的实际背景确定如下几条原则： ·不考虑刀 口宽度和坯料 的厚度． ·根据玻璃的特点，玻璃划 分为截断划分，即每次划分都将玻璃一分为二． 本文 1999年 4月 15 日收到． 华东理工大学科研基金资助项 目 (K90-12—03) 维普资讯 应用数学与计算数学学报 由于坯料和成品都是长方形或正方形，我们也认为在每次划分过种中得到的玻璃 都是长方形或者正方形． ·为了操作方便，在一般情况下一块坯料上最多只划五种规格 的成 品玻璃． ·每次划分都是沿着平行于玻璃一条边进行划分，简称为平行划分． 根据 以上原则，通过对 问题 的深入分析，我们认为解决玻璃划分 问题应先进 行排料，选定最优的或合理的坯料划分方案，然后再确定坯料用量和操作方案，即 分为选定划分方案、确定最佳坯料用量与生产操作方案二个 阶段．为 了讨论 问题 方便起见，我们分别记 四种类型 的成 品玻璃 40cmx3Ocm，60crnx60crn，80curx70cm 和 120cmx120~m为 I．II，III和 Iv．下面，我们首先考虑坯料 的各种合理划分方案． 1)选定坯料划分方案．玻璃制 品公司需要根据现有坯料和客户 的需求，对坯 料进行有效的排料使其降低成本和工作难度，增加效益．而在坯料上进行排料的