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

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

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


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

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



本文編號(hào)：3654918