《板材数模论文(1)》由会员分享,可在线阅读,更多相关《板材数模论文(1)(15页珍藏版)》请在金锄头文库上搜索。
1、 数 学 建 模 (一)、装箱设计问题 (二)、板材玻璃下料问题 组员: 日期:推进学校内涵建设深化年各项工作和“三乐两校”主题教育活动的开展,进一步繁荣校园文化,搭建具有时代特征大学生特点的文化艺术活动平台,促进学院间师生的友谊13板材玻璃下料问题摘要该问题属于优化问题中的排样问题。排样下料问题在很多工业领域中都有广泛的应用,解决好排样问题,可以提高材料的利用率。本文解决的是玻璃板材的最优化下料策略,不同的下料策略形成不同的线性规划模型。在充分理解题意的基础上,以使用原材料张数最少、材料利用率最高为目标,采用逐级优化的方法,进行下料方案的筛选。在第一题中,对每块原材料进行两个层次的切割。首先
2、按照零件需求量选用由大面积到小面积下料的两个方向排料优选的下料策略,成品料的长在原材料的长和宽两个方向上分别排列,求出最优解;其次采用由大面积到小面积下料中成品料的长和宽在原材料的长、宽两个方向套裁排料优选,而对每次切割的余料按同种方法再进行一次切割。算出所需原材料的块数和利用率,求出最佳下料方案。按照原材料的利用率,筛选出最佳的下料方案为按照零件需求量,进行几种零件的配套优选下料方案,所选方案是原材料的长对成品的宽,所求需要原材料的块数为579,利用率为95.03%。第二题的求解以第一题相似,当有两种规格的原材料时,在第一题的基础上,通过控制第一种规格原材料的基础上,来选取两种材料的最佳组合
3、。求得需要规格为2100cm1650cm的原材料447块,需要规格为2000cm1500cm的原材料146块,共计593块,利用率为96.48%。此模型可以推广到更多板材排样下料领域的应用,通过逐级优化和组合原理,确定各种切割方式,然后再进行优化问题的求解。关键词:优化排样 板材下料 最优化 一问题重述在大型建筑工程中,需要大量使用玻璃材料,如门窗等。在作材料预算时,需要求出原材料的张数。已知板材玻璃原材料和下料后的成品料均为矩形。由于玻璃材料特点,切割玻璃时,刀具只能走直线,且中间不能拐弯或停顿,即每切一刀均将玻璃板一分为二。切割次序和方法的不同、各种规格搭配(即下料策略)不同,材料的消耗将
4、不同。工程实际需要解决如下问题,在给定一组材料规格尺寸后:(1)在原材料只有一种规格的情况下(例如长为2100cm,宽1650cm),给出最优下料策略,时所需要材料张数最少。(2)在原材料为两种规格的情况下(例如2100cm1650cm和2000cm1500cm),给出最优下料策略,使所需要材料张数最少,且利用率(实际使用总面积与原材料总面积之比)尽量高。(3)下表是一些成品料及所需块数(长宽块数),分别以一种原材料2100cm1650cm及两种原材料规格2100cm1650cm、2000cm1500cm为例,分别给出(1)和(2)的算法及数字结果,并给出两种情况下的利用率。表1:成品料规格及
5、所需块数序号长宽块数序号长宽块数1865857982857715983804746196485767528585766528680466322478046613088804639849804631561080456322411804536196128045353921380455139214865446981576244619616715446981768044622418675446281966744628206554468421647446562266742630823580446224245524461962555144639226527426392二模型假设1、 假设不考虑在切割板材玻
6、璃的过程中的损耗;2、 假设不考虑人为的损耗;3、 假设不考虑切割工艺的不同;4、 假设不考虑玻璃厚度的影响;5、 假设不考虑刀片的厚度;6、 假设不考虑两种原材料的优先级及成本,只考虑原材料的利用率;三符号说明符号表示意义m当前原材料的长e当前原材料的宽l(i)成品零件的长,i=1,2,26w(i)成品零件的宽,i=1,2,26n(i)所需成品料的块数,i=1,2,26S1规格为2100cm1650cm的原材料的面积S2规格为2000cm1500cm的原材料的面积当前原材料的利用率两种原材料的利用率si第j种切割方式下余料面积zhang有两种规格原材料是,所需规格为2100cm1650cm原
7、材料的块数zhang1有两种规格原材料是,所需规格为2000cm1500cm原材料的块数N(i)第i种切割方式使用的次数U有两种规格原材料是,所需总原材料的块数S所需成品料的总面积四问题分析板材玻璃下料问题属于线性规划中的二维下料(板材下料),玻璃最优化切割中,原材料有两个方向(长和宽),在只有一种原材料的时候,令原材料的长为m,宽为l,零件的长为l(i),宽为w(i),i=1,2,,26。从操作方便的角度考虑,一张板材上不宜下过多的零件,但一般来说,参加套裁的零件种类越多,材料的利用率越高,在实际玻璃切割中要兼顾这两方面的情况,既要考虑操作的方便,又要考虑材料的利用率,一般我们讨论零件种数最
8、多为3种的情况。而且由于玻璃材料特点,切割玻璃时,刀具只能走直线,且中间不能拐弯或停顿,即每切一刀均将玻璃板一分为二.在一张板材上可排少数几种的综合套裁法。既然原材料有长和宽两个方向,零件也有长和宽两个方向,则每个零件的长可在原材料的长和宽方向上排列,宽也可在原材料的长和宽的方向上排列,这就够成了二维下料方式的多样性,当所需下料的零件种类较多时,下料方式也就相应的比较多,这又为二维下料增加了困难,为了克服这个困难,并考虑到采取组成最优化方案的切割方式的材料利用率都不应太低,因此采取逐级优化的方法,进行优化切割方案的筛选。对于第一题中有一种原材料的时候,有以下三种切割方案:(1) 第一层次按单一
9、下料成品长对应原材料长,第二层次对余料切割按单一下料在长、宽两个方向套裁排料优选。(2) 第一层次按单一下料成品宽对应原材料长,第二层次对余料切割按单一下料在长、宽两个方向套裁排料优选。(3) 第一层次按单一下料在长、宽两个方向套裁排料优选,进行几种成品料配套优选,选出最佳下料方案。对于第二题中有两种原材料的时候,在考虑原材料利用率的情况下,我们选用第一题中利用率较高的切割方案,即按照零件需求量,进行几种零件配套优选,选出最佳下料方案。最后,根据所求的(1)题和(2)题中原材料的数量,算出每种切割方案的利用率,选出最佳切割方案。五模型的建立与求解下料问题模型主要有密切相关的两部分组成。第一部分
10、为初始切割方式下的优化选取模型,第二部分为下料方案的优化选取。5.1 问题一模型的建立与求解5.1.1第一层次按单一下料成品长对应原材料长,第二层次对余料切割按单一下料在长、宽两个方向套裁排料优选。对于一张原材料上仅裁一种零件(即单一下料)的切割方式,每一种零件可以排出两种单一切割方式。第一种,成品料的长在原材料长的方向上排列的下料方式;第二种,成品料的长在原材料宽的方向上排列的下料方式。(1)、单一下料长对长排料优选数学模型如下:n(i)= n(i)-INT(m/l(i)*(e/w(i),i=1,2,26;=max(Internet(e/l(i)*Internet(2100/w(i)*l(i
11、)*w(i)/210/e,fix(e/w(i)*fix(2100/l(i)*l(i)*w(i)/210/e)s(i))Zhang=N(i)如第一种零件l(1)在m方向上能排2次,w(1)在e方向上仅能排1次,因此下第一种零件经这次切割之后所需的总数是n(1)=98-2=96,如图5.1。同样对剩余两块余料再进行一次类似的切割,切割的零件种类图5.1 (2)、由matlab 编程求解可得单一下料长对长排料优选结果如下:通过计算解得,在原材料只有一种规格2100cm1650cm的情况下,用单一下料两个方向排料优选的方法需要原材料602块,原材料的利用率为 数据%。5.1.2第一层次按单一下料成品宽
12、对应原材料长,第二层次对余料切割按单一下料在长、宽两个方向套裁排料优选单一下料宽对长排料优选数学模型如下:n(i)= n(i)-int(m/w(i)*(e/l(i),i=1,2,26;=max(int(e/w(i)*int(2100/l(i)*l(i)*w(i)/210/e,int(e/l(i)*int(2100/w(i)*l(i)*w(i)/210/e)s(i))Zhang=N(i)如第一种零件l(1)在e方向上能排2次,w(1)在m方向上仅能排1次,因此下第一种零件经这次切割之后所需的总数是n(1)=98-2=96,如图5.2。同样对剩余两块余料再进行一次类似的切割,切割的零件种类。图5.
13、1单一下料在长、宽两个方向套裁排料优选结果如下:通过计算解得,在原材料只有一种规格2100cm1650cm的情况下,用单一下料在长、宽两个方向套裁排料优选的方法需要原材料579块,原材料的利用率为78.87%。5.1.3第一层次按单一下料在长、宽两个方向套裁排料优选,进行几种成品料配套优选,选出最佳下料方案。按照零件需求量,进行玻璃套裁下料方式的数学模型表示为:n(i)= n(i)-int(m/w(i)*(e/l(i),i=1,2,26;=max(int(e/w(i)*int(2100/l(i)*l(i)*w(i)/210/e,int(e/l(i)*int(2100/w(i)*l(i)*w(i
14、)/210/e)s(i)),i=1、2、326Zhang=N(i) 按照零件需求量,进行几种成品料配套优选结果如下:通过matlab软件,对上述方程进行编程求解,求得在原材料只有一种规格2100cm1650cm的情况下,用按照零件需求量,进行几种成品料配套优选的方法需要原材料595块,原材料的利用率为95.03%。所以,通过逐级优化,筛选优化切割方案比较得出,按照零件需求量,进行几种成品料配套优选的下料策略原材料的利用率最高,为95.03%,故应采取这种下料策略,所需要原材料张数最少,为579张。5.2 问题二模型的建立与求解(1)、有两种原材料的最优下料策略的数学模型:在有两种原材料的情况下,采用与5.1.2中按照零件需求量,进行几种成品料配套优选方法同样的数学模型,只是在玻璃板材的切割方案中,增加一种原材料,单一下料宽对长排料优选数学模型如下:当第一种原材料用了K(K579)张时,各