板材玻璃下料问题.docVIP

板材玻璃下料问题

数学建模竞赛

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B

我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）：

参赛队员(打印并签名)：1.

2.

3.

指导教师或指导教师组负责人(打印并签名)：

日期：2011年7月

赛区评阅编号（由赛区组委会评阅前进行编号）：

2009高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

赛区评阅记录（可供赛区评阅时使用）：

评

阅

人

评

分

备

注

全国统一编号（由赛区组委会送交全国前编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

板材玻璃下料问题

摘要

在工业生产和日常生活中，由于节省原材料和避免工业损失的需要，经常会遇到下料问题。所谓下料问题，就是指在给定板材宽度和长度的情况下，如何将具有一定种类和数量的矩形件排放到板材上，使需要的板材数量最少，该问题广泛存在于的工业生产中。解决好下料问题可以提高材料的利用率，使原材料得到最大化利用。本文解决的是玻璃板材的最优化下料问题，在一刀切的约束条件下，借助Lingo软件，利用贪婪算法和线性规划相结合的思想，采用逐级优化进行下料方案的筛选。

对于问题一，我们用离散数学中的线性规划首先建立了整数规划模型，即在原材料的宽度方向上选择成品料宽度的线性组合使得原材料的宽度得到最大化利用，可用Lingo求出这个最优组合。在原材料的长度方向上，利用贪婪算法的思想，在确定成品料宽度的前提下使长度方向利用率最大，即可确定此次的切割方案，余下的部分玻璃又作为新的原材料继续切割。按照这种思想，根据每种原材料的的需求量，进行成品料的配套优化下料方案，求得需要规格为2100×1650cm的原材料552张，利用率为94.33％.

对于问题二，采用了和问题一相似的解法。在第一题排列方案不变的基础上，选择能用第二种原材料替换的配套方案进行原材料的替换。经计算，52张2100×1650cm规格的原材料可用2000×1500cm代替。有两种原材料时，需要2100×1650cm规格的玻璃共500张，需要2000×1500cm规格的玻璃52张，利用率为95.54％.

此模型在原材料的宽度方向运用了线性规划模型，在宽度方向上加入了贪婪算法的思想，通过逐级优化和组合原理确定切割方案，使原材料的利用率最大化，可推广到更多板材排样领域的应用。

关键词：二维下料问题线性规划贪婪算法Lingo

X:的原材料的长；

Y：的原材料的宽；

：第j次排列后剩余原材料的宽，j=,1,2,3,…；

：第j次排列后剩余原材料的长，j=1,2,3,…；

：第i种成品料的长，i=1，2,3,…，26；

：第i种成品料的宽，i=1，2,3,…，26；

：每次排放所需第i种成品料的个数，=0，1，2,3,…，i=1，2,3,…，26；

：第i种成品料所需的块数，i=1，2,3,…，26；

N：只有一种原材料时所需的块数；

：有两种原材料时所需的原材料块数；

：有两种原材料时所需的原材料块数；

模型假设

假设不考虑刀具的厚度；

假设不考虑在切割板材玻璃的过程中的损耗；

假设不考虑玻璃厚度的影响；

假设不考虑两种原材料的优先级及成本，只考虑原材料的利用率；

问题分析

本问题属于二维下料问题，该