下料問題廣泛存在于制造業(yè)的生產(chǎn)之中,包括機(jī)械制造業(yè)、木材加工業(yè)等需要對原材料進(jìn)行切割生產(chǎn)的各個行業(yè)。應(yīng)用先進(jìn)的計算機(jī)輔助優(yōu)化排樣技術(shù)于制造業(yè)的下料過程中,能夠提高原材料利用率,降低生產(chǎn)成本。本文研究的是二維下料問題中的圓片下料問題。在某些制造業(yè)中,訂單生產(chǎn)需求的圓片直徑取值并不是很多,而且計劃期內(nèi)（例如按季度核算）連續(xù)訂單生產(chǎn)的圓片直徑均從標(biāo)準(zhǔn)直徑中取值。針對上述背景,提出考慮余料生成及利用的圓片下料算法。算法的宗旨是采用簡單的切割工藝,確定合理的下料方案,使得計劃期內(nèi)生產(chǎn)消耗的材料總成本達(dá)到最小。下面對本文主要的研究工作進(jìn)行概述:（1）采用順序價值修正啟發(fā)式框架求解圓片下料問題。首先,以實現(xiàn)單張板材價值最大化為目標(biāo),采用遞推策略拼接條帶生成排樣方式算法,得到單張板材上圓片的最優(yōu)布局。然后,采用順序啟發(fā)式算法調(diào)用排樣方式生成算法。根據(jù)圓片的剩余需求將生成的排樣圖順序加入到當(dāng)前下料方案中。并在生成當(dāng)前排樣方式后修正圓片的價值,利于調(diào)整下一次圓片在生成當(dāng)前排樣方式時排入的順序。最后,對整個圓片下料算法進(jìn)行多次迭代,盡可能使得生成的下料方案多樣化。從中選取消耗材料總成本最小的排樣方案作為問題... 

【文章來源】：廣西大學(xué)廣西壯族自治區(qū)211工程院校

【文章頁數(shù)】：73 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２－１．非剪沖排樣方式??－－

?考慮余料生成及利用的圓片下料箅法??Ｍ??圖２－３．?Ｔ形排樣方式??Ｆｉｇ．?２－３．?Ｔ－ｓｈａｐｅ?ｐａｔｔｅｒｎ??（３）多級排樣方式??多級排樣方式是指排樣方式中包含一級或多級。多級排樣方式較之前的排樣方式比??較特殊的地方在于，切割時要按級的先后次序切割，每一級中包含長度和方向相同的一??根或多根條帶。從一個級過渡到下一級，需要將板材旋轉(zhuǎn)９０度�？偟男D(zhuǎn)次數(shù)等于級??數(shù)減１。切割時，每次從剩余板材上切下一根水平或豎直的條帶。級的方向分為Ｘ向級??和Ｙ向級，與板材寬度方向一致的叫做Ｘ向級，反之為Ｙ向級。在排樣方式中通過對??切割級的順序進(jìn)行編號可以看出，所有奇數(shù)級方向相同，所有偶數(shù)級方向相同，奇數(shù)級??和偶數(shù)級相互垂直。圖２－４是一個多級排樣方式，其中包含４級，圖中的箭頭所對應(yīng)的??直線即為各級的分界線。??圖２＊４．多級排樣方式??Ｆｉｇ．?２－４．?Ｍｕｌｔｉｌｅ

與板材寬度方向一致的叫做Ｘ向級，反之為Ｙ向級。在排樣方式中通過對??切割級的順序進(jìn)行編號可以看出，所有奇數(shù)級方向相同，所有偶數(shù)級方向相同，奇數(shù)級??和偶數(shù)級相互垂直。圖２－４是一個多級排樣方式，其中包含４級，圖中的箭頭所對應(yīng)的??直線即為各級的分界線。??圖２＊４．多級排樣方式??Ｆｉｇ．?２－４．?Ｍｕｌｔｉｌｅｖｅｌ?ｐａｔｔｅｒｎ??１０??

【參考文獻(xiàn)】：
期刊論文
[1]條帶上圓形件的優(yōu)化排樣[J]. 張立,陳燕,陳秋蓮,龔俊舟.  鍛壓技術(shù). 2018(10)
[2]自適應(yīng)遺傳退火算法的圓形件下料問題求解[J]. 陳燕,吳陽,朱蒼璐.  廣西大學(xué)學(xué)報(自然科學(xué)版). 2018(03)
[3]圓形件卷材排樣問題的一種定序定位算法[J]. 陸濤,潘衛(wèi)平.  圖學(xué)學(xué)報. 2018(03)
[4]圓形件卷材排樣問題的啟發(fā)式優(yōu)化算法[J]. 青巧,吳紅樂,管衛(wèi)利.  鍛壓技術(shù). 2018(04)
[5]帶剪刃長度約束的圓形片二維優(yōu)化下料算法[J]. 管衛(wèi)利,王祺.  鍛壓技術(shù). 2018(03)
[6]基于4塊排樣方式的電機(jī)用圓形片下料算法[J]. 高淑婷,李碧青.  微特電機(jī). 2017(10)
[7]基于兩段方式的圓形片約束排樣算法[J]. 曾兆敏,張春利.  鍛壓技術(shù). 2017(08)
[8]圓形件下料順序分組啟發(fā)式算法的設(shè)計與實現(xiàn)[J]. 陳燕,謝琪琦,劉詠,崔耀東.  圖學(xué)學(xué)報. 2017(01)
[9]基于梯形和平行四邊形的圓片剪沖下料算法設(shè)計與實現(xiàn)[J]. 陳燕,劉詠,謝琪琦,崔耀東.  圖學(xué)學(xué)報. 2016(05)
[10]基于價值修正的圓片下料順序啟發(fā)式算法[J]. 胡鋼,楊瑞,潘立武.  圖學(xué)學(xué)報. 2016(03)

博士論文
[1]二維剪切下料問題的三階段排樣方案優(yōu)化算法研究[D]. 陳秋蓮.華南理工大學(xué) 2016

碩士論文
[1]并行遺傳退火算法的圓形件下料問題求解[D]. 吳陽.廣西大學(xué) 2018
[2]圓形件下料優(yōu)化算法的設(shè)計與實現(xiàn)[D]. 謝琪琦.廣西大學(xué) 2017
[3]多線材一維下料問題的順序價值校正算法[D]. 崔軼平.廣西大學(xué) 2015
[4]矩形毛坯二維下料問題的解法研究[D]. 梁秋月.廣西大學(xué) 2015
[5]圓形件剪切下料的排樣研究[D]. 秦旭輝.吉林大學(xué) 2014
[6]不規(guī)則板材圓形優(yōu)化排樣研究[D]. 徐志斌.蘇州大學(xué) 2012
[7]圓形件優(yōu)化排樣問題研究[D]. 楊劍.廣西師范大學(xué) 2010
[8]基于三塊結(jié)構(gòu)的圓形片剪沖排樣算法[D]. 陳菲.廣西師范大學(xué) 2009



本文編號：3617319