基于Memetic算法的套料與切割優(yōu)化方法研究
發(fā)布時(shí)間:2021-09-17 03:02
當(dāng)前,綠色制造和節(jié)能減排已經(jīng)成為制造業(yè)的重點(diǎn)發(fā)展方向之一。二維排樣技術(shù)作為一種減少能耗和提高材料利用率的關(guān)鍵技術(shù),一直是學(xué)術(shù)界和工業(yè)界的重要研究領(lǐng)域,并且在機(jī)械制造、船舶裝備、服裝剪裁等過程中得到廣泛應(yīng)用。其中,套料與切割方法是提高復(fù)雜零件或部件加工效率和板材利用率的關(guān)鍵。本文研究了矩形件套料、異形件套料和切割路徑規(guī)劃等優(yōu)化方法,主要研究工作體現(xiàn)在:研究套料與切割問題的理論基礎(chǔ)與求解框架。描述套料與切割問題概念,分析這兩類問題性質(zhì),給出數(shù)學(xué)模型,并設(shè)計(jì)基于Memetic算法的求解思路和框架。研究矩形件套料算法。針對(duì)矩形件有直角排放規(guī)律的特點(diǎn),提出一種最左下占角動(dòng)作(BLCO)放置策略;基于改進(jìn)個(gè)體之間的交叉運(yùn)算,構(gòu)造一種改進(jìn)的優(yōu)先運(yùn)算交叉算子IPOX。利用Memetic算法中全局隨機(jī)搜索和局部集中搜索混合的思想,提出一種基于遺傳算法和模擬退火算法的HGASA混合算法。研究異形件套料算法。針對(duì)異形件形狀的多樣性和旋轉(zhuǎn)角度的任意性,研究基于臨界多邊形(NFP)的幾何計(jì)算方法和基于旋轉(zhuǎn)矩陣的零件旋轉(zhuǎn)角度變化,并提出基于左下角方法的異形件定位策略。在強(qiáng)化禁忌搜索的集中搜索機(jī)制基礎(chǔ)上,提出基于遺...
【文章來源】:華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:121 頁
【學(xué)位級(jí)別】:博士
【部分圖文】:
排樣樣分類圖(依依維數(shù)劃分)
求解算法劃、分,但是算出了現(xiàn)為求2 所示。年份1980198320012005圖 1-2法基本有精分支定界法是耗時(shí)較大了一些矩形求解矩形件表 1-2 矩形算法名稱BL 算法BLF 算法BLD 算法經(jīng)典矩形件精確算法、法,如 Lesh[大,如 n=29形件排樣的下件套料帶來了形件套料中的稱零件從每一個(gè)根據(jù)左的減少根據(jù)氣件套料圖啟發(fā)式算法[8]運(yùn)用分支9 時(shí)就需要下界,當(dāng)然了很大的突的啟發(fā)式算法算法從頂部放入,盡個(gè)零件盡量放置下各個(gè)條件量選擇最佳結(jié)氣泡搜索策略法和元啟支定界法要 10 分然零件數(shù)突破,在法內(nèi)容或盡量往下置在最下量(高度果,從最小
FKonopABPD =0,則過,計(jì)形位置圖 1-3Ferreira[29]運(yùn)pasek[30]提(( )A BX X則點(diǎn) P 在 AB計(jì)算必須考置有所變動(dòng)3 光柵法[28]運(yùn)用直接三出 D 函數(shù))( )A PY Y B 邊的左側(cè)考慮浮點(diǎn)單元?jiǎng),就將?yàn)證]: (a)有空洞的三角法處理邊數(shù)法來處理( )(A B AY Y X側(cè),反之亦然元,這導(dǎo)致證零件放置的板材;(b)待邊的相交以理多邊形))P X,D然。D 函數(shù)致速度遠(yuǎn)低置的可行性。待排零件;(c以及多邊形的重疊關(guān)系函數(shù)的解釋數(shù)法提供了多于標(biāo)記存儲(chǔ)。c)零件放置板的重疊問題。D 函數(shù)釋如圖1-5所多邊形準(zhǔn)確儲(chǔ)位置速度板材中題,過程見圖數(shù)的表達(dá)式所示,如果D確的計(jì)算方法度,而且一旦圖 1-4。式為:ABP>法,不旦多邊
【參考文獻(xiàn)】:
期刊論文
[1]基于套裁的復(fù)合材料鋪疊料片排版技術(shù)研究[J]. 劉蘭,曹之鵬,胡業(yè)勤,龐婧. 航空制造技術(shù). 2020(15)
本文編號(hào):3397832
【文章來源】:華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:121 頁
【學(xué)位級(jí)別】:博士
【部分圖文】:
排樣樣分類圖(依依維數(shù)劃分)
求解算法劃、分,但是算出了現(xiàn)為求2 所示。年份1980198320012005圖 1-2法基本有精分支定界法是耗時(shí)較大了一些矩形求解矩形件表 1-2 矩形算法名稱BL 算法BLF 算法BLD 算法經(jīng)典矩形件精確算法、法,如 Lesh[大,如 n=29形件排樣的下件套料帶來了形件套料中的稱零件從每一個(gè)根據(jù)左的減少根據(jù)氣件套料圖啟發(fā)式算法[8]運(yùn)用分支9 時(shí)就需要下界,當(dāng)然了很大的突的啟發(fā)式算法算法從頂部放入,盡個(gè)零件盡量放置下各個(gè)條件量選擇最佳結(jié)氣泡搜索策略法和元啟支定界法要 10 分然零件數(shù)突破,在法內(nèi)容或盡量往下置在最下量(高度果,從最小
FKonopABPD =0,則過,計(jì)形位置圖 1-3Ferreira[29]運(yùn)pasek[30]提(( )A BX X則點(diǎn) P 在 AB計(jì)算必須考置有所變動(dòng)3 光柵法[28]運(yùn)用直接三出 D 函數(shù))( )A PY Y B 邊的左側(cè)考慮浮點(diǎn)單元?jiǎng),就將?yàn)證]: (a)有空洞的三角法處理邊數(shù)法來處理( )(A B AY Y X側(cè),反之亦然元,這導(dǎo)致證零件放置的板材;(b)待邊的相交以理多邊形))P X,D然。D 函數(shù)致速度遠(yuǎn)低置的可行性。待排零件;(c以及多邊形的重疊關(guān)系函數(shù)的解釋數(shù)法提供了多于標(biāo)記存儲(chǔ)。c)零件放置板的重疊問題。D 函數(shù)釋如圖1-5所多邊形準(zhǔn)確儲(chǔ)位置速度板材中題,過程見圖數(shù)的表達(dá)式所示,如果D確的計(jì)算方法度,而且一旦圖 1-4。式為:ABP>法,不旦多邊
【參考文獻(xiàn)】:
期刊論文
[1]基于套裁的復(fù)合材料鋪疊料片排版技術(shù)研究[J]. 劉蘭,曹之鵬,胡業(yè)勤,龐婧. 航空制造技術(shù). 2020(15)
本文編號(hào):3397832
本文鏈接:http://sikaile.net/kejilunwen/jixiegongcheng/3397832.html
最近更新
教材專著