矩形件下料優(yōu)化排樣的遺傳算法.pdf

1、本文對(duì)遺傳算法做了系統(tǒng)介紹，包括遺傳算法的特點(diǎn)、基本實(shí)現(xiàn)技術(shù)等。對(duì)求解矩形件優(yōu)化排樣問題的遺傳算法的設(shè)計(jì)及具體實(shí)現(xiàn)進(jìn)行了詳細(xì)討論。 本文所做的主要工作如下：分析了排樣問題的研究現(xiàn)狀，對(duì)中外學(xué)者在矩形件優(yōu)化排樣方面提出的多種算法進(jìn)行了認(rèn)真的比較，在矩形件排放算法-“基于最低水平線的搜索算法”基礎(chǔ)上，提出了一種改進(jìn)算法：“基于最低水平線的空閑區(qū)域可再利用搜索算法”，它克服了其它排放算法對(duì)某些排樣圖不能給出的缺點(diǎn)，滿足“最左最下”條件

2、。改進(jìn)算法和原算法相比，改進(jìn)之處表現(xiàn)在：能夠?qū)ψ畹退骄€發(fā)生提升時(shí)產(chǎn)生的廢棄空閑區(qū)域進(jìn)行回收利用，通過對(duì)矩形件排放過程中動(dòng)態(tài)產(chǎn)生的空閑區(qū)域的位置關(guān)系進(jìn)行判斷，改進(jìn)算法能夠?qū)ο噜彽目臻e區(qū)域進(jìn)行有效合并，通過對(duì)空閑區(qū)域進(jìn)行適當(dāng)?shù)奶畛鋸亩鴮?shí)現(xiàn)對(duì)空閑區(qū)域的再利用，因此能夠在一定程度上提高卷材的利用率。通過比較要排放矩形件的長(zhǎng)寬與空閑區(qū)域的尺寸大小，最終確定矩形件的較優(yōu)排放次序及矩形件在卷材上的確切排放位置。本文把“基于最低水平線的空閑區(qū)域可再利

3、用搜索算法”和遺傳算法結(jié)合起來，共同求解矩形件優(yōu)化排樣問題：先通過遺傳算法確定矩形件較優(yōu)的排放順序和排放方式，然后按照“基于最低水平線的空閑區(qū)域可再利用搜索算法”生成排樣圖，通過比較不同的矩形件排放序列對(duì)應(yīng)的卷材利用率，最終得到較優(yōu)的排樣方案。根據(jù)提出的改進(jìn)算法，開發(fā)出了計(jì)算機(jī)輔助優(yōu)化排樣系統(tǒng)，測(cè)試數(shù)據(jù)表明了改進(jìn)算法的有效性。這對(duì)于企業(yè)節(jié)約原材料、降低產(chǎn)品成本、提高經(jīng)濟(jì)效益，具有積極的意義?！　∥恼伦詈螅偨Y(jié)了本文的工作并展望了進(jìn)一步