版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、板構(gòu)產(chǎn)品是以板材為主要原料,以平面加工為主要制造特征,若干板式配件通過輕量化裝配而形成的一類產(chǎn)品,常見于板式家具、玻璃深加工、建材衛(wèi)浴、紙品與印刷業(yè)等諸多行業(yè)。下料作為板構(gòu)產(chǎn)品制造的首道工序,而下料排樣優(yōu)化又屬于經(jīng)典的組合優(yōu)化問題,因此具有重要的理論研究價值和實際工程意義。然而,強個性化需求驅(qū)動下的板構(gòu)產(chǎn)品生產(chǎn)過程呈現(xiàn)了諸多新特征:超大量變規(guī)格、異型板、特殊工藝要求、過程優(yōu)化與工藝優(yōu)化耦合等。
論文重點研究了板構(gòu)產(chǎn)品制造過程中
2、存在的排樣優(yōu)化問題。在考慮企業(yè)生產(chǎn)過程中的制造約束與工藝約束基礎(chǔ)上,充分挖掘板構(gòu)產(chǎn)品幾何近似關(guān)系的啟發(fā)作用,充分利用“特征近似”與“工藝相似”的映射關(guān)系,探索制造過程與工藝依賴的快速排樣方法體系。主要的研究工作如下:
(1)研究了面向排樣的組化方法與技術(shù)體系。關(guān)鍵技術(shù)包括:深度與層次可控的組塊快速構(gòu)造方法、基于雙隊列排序的組塊存儲結(jié)構(gòu)、基于適應(yīng)度的組塊快速舉薦算法,并提出了基于組化技術(shù)的混合構(gòu)造型啟發(fā)式排樣搜索模型。
3、 (2)提出了一維排樣問題的兩階段混合啟發(fā)式求解算法。第一階段利用貪婪與遞進結(jié)合的思想,快速生成可行下料模式;第二階段將一維下料問題轉(zhuǎn)化為集覆蓋問題,建立問題的整數(shù)規(guī)劃模型,通過分治法降低問題的求解規(guī)模,調(diào)用和集成CPLEX優(yōu)化器進行快速求解。
(3)針對滿足“一刀切”約束的單規(guī)格排樣問題,提出了基于組化技術(shù)的大小工件分治擇優(yōu)啟發(fā)式排樣算法BSDBF。算法以二元組塊雙遞歸執(zhí)行“排布-切割”過程,集成了大小工件分治策略和組塊快速
4、舉薦算法,通過二分法和貪心搜索獲得初始排樣結(jié)果,使用啟發(fā)式的板材拆分策略進行排樣結(jié)果后處理。BSDBF算法具備全局搜索、構(gòu)造式及確定性的特征,獲得的優(yōu)解可復(fù)現(xiàn)。
(4)為了求解多規(guī)格排樣問題,提出了板材組件驅(qū)動的啟發(fā)式排樣算法MGDHPA。依賴于板材組下料率的天然維度間隙,通過板材組的構(gòu)造、推薦、選擇和替換操作,實現(xiàn)大量待選板材組的排樣約簡;通過全局變量板材利用率的反饋,依托宏微二級組化及反饋機制,協(xié)調(diào)組塊在板材上的排布過程。
5、通過分析多規(guī)格初次排樣結(jié)果的構(gòu)成,提出混合式重排算法,包括基于最后一片重排、遍歷替換板材組的小規(guī)模重排及基于利用率優(yōu)劣集的大規(guī)模重排三種重排算法。結(jié)合MGDHPA算法,考慮切割階數(shù),提出3NE分層啟發(fā)式排樣算法,實現(xiàn)了高效的剪切下料。
(5)針對板構(gòu)產(chǎn)品制造過程中存在的“下料—投放—裝載”耦合優(yōu)化問題,提出了基于緩存?zhèn)}儲片調(diào)度的集成優(yōu)化求解方法。提出的基于k元組塊的3NE分層裝載算法,將下料方案和裝載方案的耦合轉(zhuǎn)化為流水次序求
6、解問題,實現(xiàn)問題的策略性解耦;提出的基于次序約束的緩存?zhèn)}一維排樣優(yōu)化求解方法,通過分層迭代實現(xiàn)計算性解耦。
本文的研究創(chuàng)新包括:①提出了基于幾何相似性的組化方法與技術(shù)體系,提升二維排樣問題的計算粒度,并形成工件組塊和板材組合相結(jié)合的宏微二級復(fù)合優(yōu)化機制,有效約簡了計算空間;②提出了高效的大小工件分治擇優(yōu)排樣搜索算法BSDBF求解矩形件—刀切排樣,可作為算法內(nèi)核應(yīng)用與其他求解算法中;③提出新式的三策略構(gòu)造的混合重排算法,有效提升
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 智能優(yōu)化排樣技術(shù)研究.pdf
- BPCS產(chǎn)品制造過程中的質(zhì)量改進.pdf
- 基于智能方法的產(chǎn)品制造過程質(zhì)量診斷.pdf
- 智能優(yōu)化排料方法研究.pdf
- 基于多維度產(chǎn)品族的制造工藝過程優(yōu)化方法研究.pdf
- 印制電路板合拼排樣優(yōu)化方法研究與應(yīng)用.pdf
- 不規(guī)則樣片排樣與快進路徑智能優(yōu)化方法及其應(yīng)用.pdf
- 皮革企業(yè)優(yōu)化智能排樣系統(tǒng)的設(shè)計與實現(xiàn).pdf
- 水下沉排過程中軟體排力學(xué)特性研究.pdf
- 智能控制方法在中藥濃縮過程中的研究及應(yīng)用.pdf
- 基于智能混合優(yōu)化算法的不規(guī)則件優(yōu)化排樣技術(shù)研究.pdf
- 激光熔覆再制造過程中的分層切片方法.pdf
- 圓形件排樣優(yōu)化算法及其并行實現(xiàn)方法研究.pdf
- 智能計算方法及其在發(fā)酵過程中的應(yīng)用研究.pdf
- 多工序制造過程中公差分配及生產(chǎn)維護優(yōu)化設(shè)計研究.pdf
- 制造過程中變異的來源分析
- 卷煙制造過程中控焦降焦新方法的研究.pdf
- PC連續(xù)剛構(gòu)施工過程中的病害處理及加固方法研究.pdf
- 流水制造單元調(diào)度智能優(yōu)化方法.pdf
- 智能制造中的生產(chǎn)調(diào)度優(yōu)化問題研究.pdf
評論
0/150
提交評論