还剩19页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
板材玻璃下料问题摘要排样下料问题在很多工业领域中都有广泛的应用,解决好排样问题,可以提高材料的利用率本文解决的是玻璃板材的最优化下料策略,不同的下料策略形成不同的线性规划模型在充分理解题意的基础上,以使用原材料张数最少为目标,采用逐级优化的方法,进行下料方案的筛选在第一题中,首先选用单一下料两个方向排料优选的下料策略,成品料的长在原材料的长和宽两个方向上分别排列,求出最优解;其次采用单一下料中成品料的长和宽在原材料的长、宽两个方向套裁排料优选,算出所需原材料的块数和利用率;最后按照零件需求量,进行几种零件配套优选,用新易优化板材切割软件求出最优的板材切割方法,列以原材料消耗总张数最少为目标函数的数学模型,用LINGO软件编程,求出最佳下料方案按照原材料的利用率,筛选出最佳的下料方案为按照零件需求量,进行几种零件的配套优选下料方案,所求需要原材料的块数为548,利用率为
95.03%第二题的求解以第一题相似,当有两种规格的原材料时,在第一题的基础上,用玻璃板材切割软件排出两种原材料的最佳切割方法,建立数学模型,用LINGO软件编程,算出最佳的下料方案求得需要规格为2100cm×1650cm的原材料532块,需要规格为2000cm×1500cm的原材料16块,共计548块,利用率为
95.40%此模型可以__到更多板材排样下料领域的应用,通过逐级优化和组合原理,确定各种切割方式,然后再进行线性规格问题的求解关键词优化排样板材下料最优化线性规划一·问题重述在大型建筑工程中,需要大量使用玻璃材料,如门窗等在作材料预算时,需要求出原材料的张数已知板材玻璃原材料和下料后的成品料均为矩形由于玻璃材料特点,切割玻璃时,刀具只能走直线,且中间不能拐弯或停顿,即每切一刀均将玻璃板一分为二切割次序和方法的不同、各种规格搭配(即下料策略)不同,材料的消耗将不同工程实际需要解决如下问题,在给定一组材料规格尺寸后
(1)在原材料只有一种规格的情况下(例如长为2100cm宽1650cm),给出最优下料策略,时所需要材料张数最少
(2)在原材料为两种规格的情况下(例如2100cm×1650cm和2000cm×1500cm),给出最优下料策略,使所需要材料张数最少,且利用率(实际使用总__与原材料总__之比)尽量高
(3)下表是一些成品料及所需块数(长×宽×块数),分别以一种原材料2100cm×1650cm及两种原材料规格2100cm×1650cm、2000cm×1500cm为例,分别给出1和
(2)的算法及数字结果,并给出两种情况下的利用率表1成品料规格及所需块数序号长×宽块数序号长×宽块数1865×857982857×715983804×7461964857×675285857×665286804×6632247804×6613088804×639849804×6315610804×56322411804×53619612804×53539213804×55139214865×4469815762×44619616715×4469817680×44622418675×4462819667×4462820655×4468421647×4465622667×42630823580×44622424552×44619625551×44639226527×426392二·模型假设
1、假设不考虑在切割板材玻璃的过程中的损耗;
2、假设不考虑人为的损耗;
3、假设不考虑切割工艺的不同;
4、假设不考虑玻璃厚度的影响;
5、假设不考虑刀片的厚度;
6、假设切割玻璃的刀片可旋转;
7、假设不考虑两种原材料的优先级及成本,只考虑原材料的利用率;三·符号说明符号表示意义规格为2100cm×1650cm的原材料的长规格为2100cm×1650cm的原材料的宽规格为2000cm×1500cm的原材料的长规格为2000cm×1500cm的原材料的宽成品零件的长,i=1,2,……,26成品零件的宽,i=1,2,……,26所需成品料的块数,i=1,2,……,26所需原材料的块数规格为2100cm×1650cm的原材料的__规格为2000cm×1500cm的原材料的__第i个成品料的在方向上能被排下的个数第i个成品料的在方向上能被排下的个数第i个成品料的在方向上能被排下的个数第i个成品料的在方向上能被排下的个数只有一种原材料的利用率有两种原材料的利用率第i个成品料的__组成切割矩阵的各个数值第j种切割方式下在L方向套裁切割被排下的个数第j种切割方式下在L方向套裁切割被排下的个数第j种切割方式下长度方向的余料第j种切割方式下余料__第j种切割方式使用的次数x第n种切割方法有两种规格原材料是,所需规格为2100cm×1650cm原材料的块数有两种规格原材料是,所需规格为2000cm×1500cm原材料的块数四·问题分析板材玻璃下料问题属于线性规划中的二维下料(板材下料),玻璃最优化切割中,原材料有两个方向(长和宽),在只有一种原材料的时候,令原材料的长为L,宽为W,零件的长为宽为,i=1,2……,26从操作方便的角度考虑,一张板材上不宜下过多的零件,但一般来说,参加套裁的零件种类越多,材料的利用率越高,在实际玻璃切割中要兼顾这两方面的情况,既要考虑操作的方便,又要考虑材料的利用率,一般我们讨论零件种数最多为3种或4种的情况而且由于玻璃材料特点,切割玻璃时,刀具只能走直线,且中间不能拐弯或停顿,即每切一刀均将玻璃板一分为二,是一种典型的Guillotine切割,国内外对Guillotine下料问题的研究非常活跃,已取得了不少的研究结论对剪切下料一般的处理方法有使用背包算法以保证能实现一刀切的剪切工艺;在一张板材上只排一种规格的零件的单一下料法或只排少数几种的综合套裁法考虑到本题的实际情况,我们使用第二种方法当然,在保证利用率不减的情况下,所下的零件数越少越好既然原材料有长和宽两个方向,零件也有长和宽两个方向,则每个零件的长可在原材料的长和宽方向上排列,宽也可在原材料的长和宽的方向上排列,这就够成了二维下料方式的多样性,当所需下料的零件种类较多时,下料方式也就相应的比较多,这又为二维下料增加了困难,为了克服这个困难,并考虑到采取组成最优化方案的切割方式的材料利用率都不应太低,因此采取逐级优化的方法,进行优化切割方案的筛选对于第一题中有一种原材料的时候,有以下三种切割方案
(1)单一下料两个方向排料优选;
(2)单一下料在长、宽两个方向套裁排料优选;
(3)按照零件需求量,进行几种成品料配套优选,选出最佳下料方案对于第二题中有两种原材料的时候,在只考虑原材料利用率的情况下,我们选用与第一题中只有一种原材料时的第三种切割方案,即按照零件需求量,进行几种零件配套优选,选出最佳下料方案最后,根据所求的
(1)题和
(2)题中原材料的数量,算出每种切割方案的利用率,选出最佳切割方案五·模型的建立与求解下料问题模型主要有密切相关的两部分组成第一部分为初始切割方式下的优化选取模型,第二部分为下料方案的优化模型其中,后者是一种大型线性规划模型
5.1问题一模型的建立与求解
5.
1.1单一下料两个方向排料优选对于一张原材料上仅裁一种零件(即单一下料)的切割方式,每一种零件可以排出两种单一切割方式第一种,成品料的长在原材料长的方向上排列的下料方式;第二种,成品料的长在原材料宽的方向上排列的下料方式
(1)、单一下料两个方向排料优选数学模型如下:,i=1,2,……,26;,i=1,2,……,26;,i=1,2,……,26;,i=1,2,……,26;;;如第一种零件在方向上能排=2,在方向上仅能排1次,因此能切下第一种零件的总数是2×1=2(个),如图
5.1图
5.1另一方面,在方向上排1次,在方向上能排2次,所以整块玻璃能容纳下以一种零件的总数是1×2=2(个),如图
5.2图
5.2两个方向切割的零件数相等,可任选一种切割方式若切割第二个零件,情况就有所不同了,在方向能排2次,在方向上也能排2次,因此能切下第二种零件的总数是2×2=4(个),如图
5.3图
5.3另一方面,在方向能排1次,在方向上也能排2次,因此能切下第二种零件的总数是1×2=2(个),如图
5.4图
5.4综上可以看出,图
5.3的切割方式比图
5.4的切割方式的利用率要高,所以单一下料也存在比较优选的问题,称作单一下料的初级优化同理,用Excle对26种材料做单一下料的初级优化后,得到如下的数据长宽__成品料所需块数每块原料切割个数所需原材料块数18658577413059824928577156127559842538047465997841964494857675578475284758576675716192847680466353305222463878046615___443086528804639513756846149804631507324566101080456345265222463811804536430944196633128045354301403926661380455144300439266614865446385790986171576244633985219682516715446318__09881317680446303280224925186754463010502894196674462974822894206554462921308491021647446288562569722667426284142308935235804462___80224925245524462461921969222555144624574639294426527426224502392944总计729表
5.5通过上述计算求得利用率为
(2)、单一下料两个方向排料优选结果如下:通过计算解得,在原材料只有一种规格2100cm×1650cm的情况下,用单一下料两个方向排料优选的方法需要原材料729块,原材料的利用率为
72.70%
5.
1.2单一下料在长、宽两个方向套裁排料优选成品料在原材料和方向上套裁下料,和可以套裁但这时应注意,在切割玻璃时,每切一刀将玻璃板一分为二数学模型与单一下料两个方向排料选优一样,用Excle对26种材料做单一下料的在长、宽两个方向套裁排料优化后,得到如下的数据长宽__成品料所需块数切割个数/块原材料所需原材料块数18658577413059824928577156127559842538047465997841964494857675578475285658576675716192856680466353305222463878046615___443086528804639513756846149804631507324566101080456345265222463811804536430944196728128045354301403927561380455144300439266614865446385790986171576244633985219692216715446318__0989111768044630328022410231867544630105028103196674462974822810320655446292130841092164744628856256106226674262841423081031235804462___802241121245524462461921961118255514462457463921136265274262245023921233总计670表
5.6通过上述计算求得利用率为单一下料在长、宽两个方向套裁排料优选结果如下通过计算解得,在原材料只有一种规格2100cm×1650cm的情况下,用单一下料在长、宽两个方向套裁排料优选的方法需要原材料670块,原材料的利用率为
78.87%
5.
1.3按照零件需求量,进行几种成品料配套优选按照零件需求量,进行玻璃套裁下料方式的数学模型表示为;1;
(2)且,i=12……,m;k=m+1m+2……2m;
(3)k-m如果则;如果则;4;5;6;7;8且为整数;9上述9个方程组成了玻璃下料问题的数学模型我们的目的是要求出满足上述9个方程的各种切割方式的张数通过“新易优化板材切割”软件,排出玻璃板材的最优切割方法,共有72种切割方案,每一种切割方案如附录中表
1.0所示建立线性规划方程组求得的利用率为按照零件需求量,进行几种成品料配套优选结果如下通过用LINGO软件,对上述27个线性方程进行编程求解,求得在原材料只有一种规格2100cm×1650cm的情况下,用按照零件需求量,进行几种成品料配套优选的方法需要原材料548块,原材料的利用率为
95.03%所以,通过逐级优化,筛选优化切割方案比较得出,按照零件需求量,进行几种成品料配套优选的下料策略原材料的利用率最高,为
95.03%,故应采取这种下料策略,所需要原材料张数最少,为548张
5.2问题二模型的建立与求解
(1)、有两种原材料的最优下料策略的数学模型在有两种原材料的情况下,采用与
5.
1.3中按照零件需求量,进行几种成品料配套优选方法同样的数学模型,只是在玻璃板材的切割方案中,增加一种原材料,用“新易优化板材切割”软件,排出两种玻璃板材的最优切割方法,建立线性规划方程组,求出所需要原材料的最少张数,根据求得的张数,求出有两种规格原材料的利用率进行玻璃套裁下料方式的数学模型与
5.
1.3中的9个方程相同,这里不再重复通过“新易优化板材切割”软件排出玻璃板材的最优切割方案,共有77种切割方案,其种72种为用规格为2100cm×1650cm的原材料,5种为用规格为2000cm×1500cm的原材料每一种切割方案如附录中表
2.0所示建立线性规划方程组求得的利用率为
(2)、有两种原材料的最优下料策略的结果如下通过用LINGO软件,对上述27个线性方程进行编程求解,求得在有两种规格2100cm×1650cm和2000cm×1500cm原材料的情况下,用按照零件需求量,进行几种成品料配套优选的方法需要规格为2100cm×1650cm的原材料532块,需要规格为2000cm×1500cm的原材料16块,总共548块,原材料的利用率为
95.40%虽然总共需要的块数与只有一种原材料时相同,但规格为2000cm×1500cm的原材料__比规格为2100cm×1650cm的原材料小,所以原材料的利用率提高了六·模型的结果分析本模型按照逐级优化的方法,进行下料方案的筛选当只有一种原材料时,单一下料两个方向排料优选的下料策略需要原材料729块,原材料的利用率为
72.70%;单一下料在长、宽两个方向套裁排料优选的方法需要原材料670块,原材料的利用率为
78.87%;按照零件需求量,进行几种成品料配套优选的方法需要原材料548块,原材料的利用率为
95.03%故最优下料策略是最后一种,需要规格为2100cm×1650cm的原材料548块在有两种规格2100cm×1650cm和2000cm×1500cm原材料的情况下,需要规格为2100cm×1650cm的原材料532块,需要规格为2000cm×1500cm的原材料16块,总共548块,原材料的利用率为
95.40%不论是只有一种原材料,还是有两种原材料,所求得的利用率基本都是目前最高的,是一种比较好的最优下料策略七·模型的评价与补充
7.1模型的评价显然,本文主要采用逐级优化的方法,对玻璃板材的最优下料策略进行分析计算的方法是基本成功的事实上,对于一般的二维下料(板材下料)问题,初始切割方式的确定是下料问题中至关重要的内容,如果确定了最优的切割方式,就可以把下料问题化成一个线性规划问题,也就是要求自动生成线性规划方程的系数矩阵,编程进行计算求解
7.
1.1模型的优点通过逐级优化的方法,在分析各种不同切割方式的情况下,对下料方案进行比较筛选,可以选出最优的下料策略
7.
1.2模型的缺点本模型的最大缺点是计算量太大,按照排列组合原理,一次套裁3种零件的切割方式有8种,所以,3个零件的套裁组合方式共有种同理,4种零件的套裁组合方式共有76种所以,当所要剪切的零件数较多时,计算量太大
7.2模型的补充如果考虑到其他Guillotine切割的方法,如用遗传学算法遗传学算法有几个优点,建模简单;计算量相对的小,可得到近似最优的可行解;材料的利用率高在实际应用时,可根据具体问题的特点,先用基因遗传算法确定较有前途的若干下料方法,再自动借用常用模型及其算法,确定以这几种方法为基础最优下料方案去两种模型之长,避其之短,可能会得到更好的结果八·模型的改进和__优化下料,提高材料的利用率,是国内外非常活跃的研究课题而板材玻璃的下料问题是一类最常见的二维下料问题,就是把一定数量的大矩形板切割成所需要的各种规格大小和数量的小矩形,钢板,木板等的剪切下料也属于此类下料问题因此,本模型可以__到钢板,木板等的下料问题____
[1]吴建国.数学建模案例精编.北京中国水利水电出版社,2005
[2]杨振东.基于数控的玻璃最优化切割的研究[D].山东山东科技大学机械电子工程,2003
[3]吴杰君.板材下料优化排样系统研究与实现[D].合肥合肥工业大学机械电子工程,2004
[4]袁忠良,王秀平.板材合理下料[J].天津大学学报,1995,
284.
[5]蔡正军,龚坚,刘飞.板材优化下料的数学模型的研究[J].重庆大学学报(自然科学版),1996,
192.
[6]王秋萍.数学建模讲义[J].西安理工大学,
2009.附录
1、根据成品料需求量,进行一种玻璃套裁下料的72种最优切割方案如表
1.01234567891011121316211232242256622721228694121011231141212131322142115216122172182219241201222122222223132242225222624272228229122302231223221336342435122362137223822392211402241642124312441124521446213471114481349111350235111252253254455145611257225812591111160116126222634642654266673268169702717211114151617181920212223242526111233334225216227821910111214133141331521221621732118411192022131122311232124113252126122712281629113033313113232331134352361423731138339403411142311431344324546147483249150151252123153441544255156357358145916034616162211631326434165661736716853691070242711197221表
1.
02、求解一种玻璃套裁下料的LINGO程序min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18+x19+x20+x21+x22+x23+x24+x25+x26+x27+x28+x29+x30+x31+x32+x33+x34+x35+x36+x37+x38+x39+x40+x41+x42+x43+x44+x45+x46+x47+x48+x49+x50+x51+x52+x53+x54+x56+x57+x58+x59+x60+x61+x62+x63+x64+x65+x66+x67+x68+x69+x70+x71+x72;x20+x29+x35+x43+x51+x56+x58+x59+x60+x72=98;x16+2*x27+x48+x51+x56+2*x57+x59=98;2*x3+2*x7+x12+2*x13+2*x25+2*x27+2*x19+2*x25+2*x27+2*x28+2*x32+2*x34+2*x36+2*x39+2*x43+2*x46+x49+2*x50+2*x51+x55+2*x58+x59+x60+x68=196;2*x3+3*x50+4*x55+3*x67=28;x2+2*x13+2*x25+x32=28;x10+2*x16+2*x20+2*x29+2*x38+2*x39+2*x45+x47+x49+2*x62+4*x65+x72=224;x2+2*x4+2*x6+x10+2*x14+2*x21+2*x30+4*x34+2*x37+x39+2*x40+2*x42+x46+x47+x49+2*x52+2*X56+2*x57+2*x61+2*x67=308;4*x9+4*x11+2*x22+2*x24+x39+x59=84;2*x10+2*x31+2*x35+2*x65=56;x7+x11+2*x16+2*x22+x23+2*x29+2*x31+2*x62+x72=224;2*x2+2*x4+2*x7+2*x11+3*x12+2*x18+4*x19+2*x20+2*x21+3*x23+2*x24+2*x30+x36+2*x37+2*x53=196;2*x6+2*x7+x9+3*x10+x14+x19+2*x26+x44+x45+3*x46+x47+3*x48+4*x54+x59+4*x63+2*x64=392;6*x1+6*x5+6*x8+2*x9+2*x18+2*x23+4*x26+6*x33+2*x35+6*x41+2*x44+4*x45+4*x47+3*x49+2*x70=392;x1+2*x4+2*x6+2*x15+2*x16+3*x17+x24+x33+x43+x52=98;x1+3*x3+2*x4+2*x6+3*x13+2+x17+2*x20+2*x25+x29+2*x35+3*x38+3*x40+x41+3*x42+2*x51+x66+2*x72=196;x12+x15+x17+x25+x27+x28+3*x32+x42+3*x43+2*x52+5*x68+x71=98;3*x21+3*x22+6*x28+3*x31+2*x32+3*x37+6*x62+10*x69=224;x14+x41+x50+3*x57+x62+7*x66=28;3*x14+2*x27=28;3*x52+x61+4*x64+3*x68=84;4*x12+2*x15+x21+x24+x33+x67+x71+x72=56;4*x18+x29+x42+3*x44+3*x48+4*x53+x55+x59+3*x60+2*x70=308;x22+x26+x31+x36+x37+4*x54+3*x56+x58+x62+x63=224;3*x2+2*x5+2*x15+x22+x31+x46+x49+x52+4*x70=196;2*x8+x18+2*x23+3*x24+3*x30+4*x36+2*x44+2*x48+4*x53+4*x58+4*x60+3*x63+2*x70+9*x71=392;3*x2+x5+x8+3*x14+x18+x21+x23+2*x26+3*x30+2*x36+x37+x53+2*x54+2*x63+x64+3*x66=392;
3、有两种原材料时,进行玻璃套裁下料的77种最优切割方案如表
2.012345678910111213玻璃一12212233222422511116676811119111110412111111122213121142151112116122172218112192220221112222423242422252226222272228222912230122312232233634223521136243712138239224024411124243244224522124622472224811249111502221511115222215311154255256457112586593360112611126215632264126511166211671126826932701127172211玻璃二73742757617711214151617181920212223242526玻璃一122333114351111621721811119111110111111112111111311111143231511621117318111111932202111112111111221123212431125311262127131282129230231223211333311343113511111363712382323931140411111142236434344214546214724811111491111150511111152531112154955441564257111158596036146263364151651121166226721683416917037138721玻璃二732367433752267611211177表
2.
04、有两种原材料时,求解玻璃套裁下料的LINGO程序min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18+x19+x20+x21+x22+x23+x24+x25+x26+x27+x28+x29+x30+x31+x32+x33+x34+x35+x36+x37+x38+x39+x40+x41+x42+x43+x44+x45+x46+x47+x48+x49+x50+x51+x52+x53+x54+x56+x57+x58+x59+x60+x61+x62+x63+x64+x65+x66+x67+x68+x69+x70+x71+x72+x73+x74+x75+x76+x77;x5+x8+x9+x13+x29+x37+x49+x51+x60+x61+x65+x67+x70+2*x72=98;x5+x8+x9+2*x44+2*x46+x49+x51+x60+2*x63+x77=98;2*x4+2*x14+2*x17+2*x20+2*x28+x30+2*x32+2*x36+2*x37+2*x38+2*x40+x49+x51+2*x54+x70+x72=196;2*x4+x37+x67=28;2*x17+2*x28+x64+3*x69+2*x74=28;2*x1+x5+x8+x11+x15+2*x24+2*x27+2*x31+x41+2*x44+2*x45+x48+2*x50+x57+6*x58+3*x59+x62+2*x63+2*x67+2*x69=224;x9+x11+2*x12+2*x13+x15+2*x30+2*x35+4*x36+4*x40+x41+2*x46+x48+2*x52+x57+3*x57+2*x60+5*x62+2*x66+x77=308;4*x10+x15+x16+x18+x21+2*x25+2*x39+2*x47+x53+x66+x72=84;2*x1+2*x15+x18+2*x19+x21+2*x29+2*x34+x53=56;x1+2*x3+x10+2*x16+2*x19+2*x22+2*x25+2*x26+2*x29+2*x30+2*x31+2*x34+2*x43+2*x45+2*x47+2*x50+2*x52+x61+x66+2*x70=224;x5+2*x10+x11+2*x12+2*x16+2*x18+2*x21+2*x24+2*x26+x36+2*x41+x45+2*x48+x53+2*x55+2*x57+2*x64+x65=196;2*x1+3*x2+2*x3+x8+x9+x11+x13+x15+4*x22+2*x23+2*x26+x35+2*x47+2*x50+2*x52+4*x56+2*x61+x65+2*x68+x76+2*x77=392;2*x3+6*x6+6*x7+4*x23+2*x27+6*x33+2*x39+2*x45+x50+x52=392;x3+x11+x12+x13+x18+x22+2*x30+2*x31+x32+x33+x41+4*x43+x53+x57+x76=98;x3+3*x4+x15+3*x17+2*x20+x21+x22+2*x28+2*x29+x32+x35+2*x38+2*x44+2*x46+x48+x65+3*x68+x69+x72+2*x75+x76=196;x20+x28+2*x31+x37+3*x38+2*x42+x44+x46+x65+2*x66+x75=98;x5+x11+x12+x13+3*x14+x20+x21+3*x25+3*x34+x35+3*x39+x49+x51+x53+3*x71=224;3*x19+x20+3*x24+x57=28;x57+3*x63+2*x65+2*x73+2*x76=28;x18+x20+x21+x24+x27+x23+3*x42+x49+x53+x57+3*x73+3*x74=84;2*x2+x8+x9++2*x16+x18+x21+x51+2*x53=56;3*x2+x5+x8+x9+x11+x12+x13+3*x27+x35+x41+x48+4*x55+x64+3*x70=308;x8+x9+2*x14+x16+x18+2*x19+x20+x25+x34+x35+x39+x41+x48+x49+x51+4*x56+3*x60+x65+2*x67+4*x68+8*x71+3*x74+x76=224;2*x6+2*x23+x25+x27+x34+2*x37+2*x38+2*x66+6*x75=196;x4+2*x7+x11+x12+x13+3*x14+x16+x18+x21+2*x26+3*x32+x39+x41+2*x47+x48+x49+x51+x53+4*x55+5*x64+x67+x76=392;3*x2+x5+x6+x7+x8+x9+x11+x12+x13+x23+x24+x26+3*x32+x35+x41+6*x42+38x43+x48+x49+x51+9*x54+x55+2*x56+x64+x65+x68+6*x73+x76=392;。