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

【文章來源】：江西財經(jīng)大學江西省

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

【學位級別】：碩士

【文章目錄】：
摘要
abstract
1 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究理論意義
        1.1.3 應(yīng)用價值
    1.2 國內(nèi)外研究概況
        1.2.1 國外研究概況
        1.2.2 國內(nèi)研究概況
    1.3 本文的研究內(nèi)容
2 問題的描述和研究
    2.1 矩形件排樣問題描述
    2.2 二維矩形件排樣問題定義
    2.3 問題難點
    2.4 典型算法
        2.4.1 BL算法
        2.4.2 BF算法
        2.4.3 優(yōu)美度算法
    2.5 本章小結(jié)
3 基本算法和加強算法
    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 加強算法
    3.5 本章小結(jié)
4 實驗結(jié)果與對比分析
    4.1 算例介紹
    4.2 實驗結(jié)果
        4.2.1 算例C21實驗結(jié)果分析
        4.2.2 算例N13實驗結(jié)果分析
    4.3 本章小結(jié)
5 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻
附錄
致謝


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

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



本文編號：3639133