隨著經(jīng)濟(jì)的高速發(fā)展,科技的不斷進(jìn)步,提高資源利用率和制造效率十分重要。在生產(chǎn)過程中,優(yōu)良的排樣方案可以很好地提升材料的利用率及切割效率。因此,研究二維矩形件排樣問題具有重要的實(shí)際應(yīng)用意義和理論價(jià)值。二維矩形件排樣問題是經(jīng)典的NP難度問題。受前人研究成果啟發(fā),結(jié)合人類的生活習(xí)慣得到整齊度的概念。該概念主要融合了角區(qū)和放置空間,并希望已擺放的小矩形塊和剩余空間越平整越好。整齊度不僅考慮了目前矩形塊的擺放狀態(tài),還考慮了剩余空間的狀態(tài),為之后的格局做好可持續(xù)發(fā)展準(zhǔn)備。論文中設(shè)計(jì)了以整齊度為核心,動作自由度為輔助的占角動作挑選策略。在此策略的基礎(chǔ)上得到了基本算法。該算法的主要思想是,每一步根據(jù)占角動作挑選策略選擇出最好的占角動作,再根據(jù)占角動作的指示對矩形塊進(jìn)行放置,直到矩形框放不下或矩形塊全部放完為止,此時(shí)得到終止格局。一個(gè)好的挑選策略,不僅能提高基本算法的精度,還能減少基本算法花費(fèi)的時(shí)間。為了擴(kuò)寬解空間的搜索領(lǐng)域,從而得到更優(yōu)質(zhì)的解,結(jié)合基本算法和集束搜索策略,設(shè)計(jì)了加強(qiáng)算法。在加強(qiáng)算法中,每一步按照占角動作挑選策略挑選出若干個(gè)占角動作,將挑選出來的占角動作進(jìn)行試放。每一個(gè)試放的占角動作都運(yùn)... 

【文章來源】：江西財(cái)經(jīng)大學(xué)江西省

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

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

【文章目錄】：
摘要
abstract
1 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究理論意義
        1.1.3 應(yīng)用價(jià)值
    1.2 國內(nèi)外研究概況
        1.2.1 國外研究概況
        1.2.2 國內(nèi)研究概況
    1.3 本文的研究內(nèi)容
2 問題的描述和研究
    2.1 矩形件排樣問題描述
    2.2 二維矩形件排樣問題定義
    2.3 問題難點(diǎn)
    2.4 典型算法
        2.4.1 BL算法
        2.4.2 BF算法
        2.4.3 優(yōu)美度算法
    2.5 本章小結(jié)
3 基本算法和加強(qiáng)算法
    3.1 算法基礎(chǔ)概念
    3.2 整齊度和動作自由度
    3.3 算法策略
        3.3.1 矩形塊排序規(guī)則
        3.3.2 占角動作挑選策略
        3.3.3 角區(qū)更新策略
        3.3.4 放置空間更新策略
    3.4 算法描述
        3.4.1 算法思想
        3.4.2 基本算法
        3.4.3 加強(qiáng)算法
    3.5 本章小結(jié)
4 實(shí)驗(yàn)結(jié)果與對比分析
    4.1 算例介紹
    4.2 實(shí)驗(yàn)結(jié)果
        4.2.1 算例C21實(shí)驗(yàn)結(jié)果分析
        4.2.2 算例N13實(shí)驗(yàn)結(jié)果分析
    4.3 本章小結(jié)
5 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
附錄
致謝


【參考文獻(xiàn)】：
期刊論文
[1]二維Packing問題擬人型算法中的動作空間更新過程求解[J]. 胡文蓓,饒昊.  軟件導(dǎo)刊. 2017(08)
[2]二維矩形條帶裝箱問題的離散化左下角定位模型[J]. 李明,張曼曼,亓?xí)袁?唐秋華.  武漢科技大學(xué)學(xué)報(bào). 2016(06)
[3]求解二維正交矩形布局問題的動態(tài)填空啟發(fā)式算法[J]. 孫寶金,賀良華.  計(jì)算機(jī)應(yīng)用研究. 2017(06)
[4]基于自適應(yīng)遺傳算法和多條帶策略的排樣方法研究[J]. 許華杰,檀洪森,胡小明.  計(jì)算機(jī)科學(xué). 2016(04)
[5]基于遺傳模擬退火算法的矩形件優(yōu)化排樣[J]. 楊衛(wèi)波,王萬良,張景玲,趙燕偉.  計(jì)算機(jī)工程與應(yīng)用. 2016(07)
[6]求解二維矩形Packing問題的一種優(yōu)美度枚舉算法[J]. 王磊,尹愛華.  中國科學(xué):信息科學(xué). 2015(09)
[7]矩形件二維下料問題的一種求解方法[J]. 易向陽,仝青山,潘衛(wèi)平.  鍛壓技術(shù). 2015(06)
[8]求解二維矩形Packing問題的完備算法[J]. 何琨,姚鵬程,李立文.  計(jì)算機(jī)科學(xué). 2014(08)
[9]基于動作空間求解二維矩形Packing問題的高效算法[J]. 何琨,黃文奇,金燕.  軟件學(xué)報(bào). 2012(05)
[10]三維矩形Packing問題的擬人求解算法[J]. 何琨,黃文奇.  中國科學(xué):信息科學(xué). 2010(12)

博士論文
[1]基于同形塊的剪切下料布局算法研究[D]. 季君.北京交通大學(xué) 2012



本文編號：3639133