針對定寬定高板材的矩形件切割下料問題,提出了一種改進的啟發(fā)式定位優(yōu)化排板算法。該算法在啟發(fā)式定位的基礎(chǔ)上引入了動態(tài)擇優(yōu)定序策略,并通過改進的遺傳算法得到較優(yōu)的矩形件排板序列,然后應(yīng)用改進的啟發(fā)式定位算法將編碼轉(zhuǎn)化為排板圖并得出矩形件排列的相關(guān)信息。為提高算法的運行效率,采用了面向?qū)ο缶幊痰腃#語言。每次排板前,該算法還采用了余料優(yōu)先利用原則。實用矩形件排板表明,該算法能夠提高板材的利用率。 

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

【文章目錄】：
1 模型分析
2 優(yōu)化排板算法分析
    2.1 動態(tài)擇優(yōu)定序算法
    2.2 優(yōu)化排板
3 算例分析
    3.1 數(shù)據(jù)準(zhǔn)備
    3.2 排板算法分析與比較
        3.2.1 BL算法排板
        3.2.2 下臺階算法排板
        3.2.3 最低水平線算法排板
        3.2.4 基于最低水平線搜索算法排板
        3.2.5 動態(tài)擇優(yōu)定序算法排板
4 結(jié) 語


【參考文獻】：
期刊論文
[1]有順序依賴損耗的一維下料問題[J]. 梁澤華,崔耀東,張雨.  山東大學(xué)學(xué)報(工學(xué)版). 2018(03)
[2]基于自適應(yīng)遺傳模擬退火算法的矩形件排樣[J]. 夏以沖,陳秋蓮,宋仁坤.  計算機工程與應(yīng)用. 2018(22)
[3]改進的雙種群遺傳算法在矩形件排樣中的應(yīng)用[J]. 孫佳正,郭駿.  計算機工程與應(yīng)用. 2018(15)
[4]二維矩形件優(yōu)化排樣算法的改進研究[J]. 龔志輝,黃星梅.  湖南大學(xué)學(xué)報(自然科學(xué)版). 2003(S1)
[5]二維不規(guī)則零件排樣問題的遺傳算法求解[J]. 賈志欣,殷國富,羅陽.  計算機輔助設(shè)計與圖形學(xué)學(xué)報. 2002(05)
[6]矩形件排樣問題的遺傳算法求解[J]. 劉德全,滕弘飛.  小型微型計算機系統(tǒng). 1998(12)
[7]矩形件排樣優(yōu)化的一種近似算法[J]. 曹炬，周濟.  計算機輔助設(shè)計與圖形學(xué)學(xué)報. 1995(03)

碩士論文
[1]基于離散粒子群優(yōu)化算法求解矩形件排樣問題[D]. 宋佩華.廣西師范大學(xué) 2007
[2]基于遺傳算法的矩形件優(yōu)化排樣系統(tǒng)研究[D]. 龔志輝.湖南大學(xué) 2003



本文編號：3654918