1、排樣問題普遍存在于當(dāng)今生產(chǎn)工業(yè)中，例如板材的加工，玻璃切割，電子設(shè)備加工，機(jī)械設(shè)備加工，家具木材切割，印刷業(yè)的排版，服裝業(yè)的布料裁剪等，具有很高的實(shí)際應(yīng)用價(jià)值。對(duì)這類問題的研究，旨在通過排樣算法提供合理的排樣方案，節(jié)省材料，降低生產(chǎn)成本，提高企業(yè)競爭力。本文研究的矩形件排樣問題:在寬度確定，長度不限的矩形板材上排放大小和數(shù)量有限制的矩形件。
　　本文研究基于遺傳算法的矩形件排樣問題。將遺傳算法作為矩形件定序算法和最低水平線定位算法

2、結(jié)合，進(jìn)行矩形件排樣。遺傳算法不斷優(yōu)化待排矩形件的排入順序。定位算法按特定的排放規(guī)則，根據(jù)矩形件排入順序逐一排放到板材中，獲得排樣結(jié)果。本文通過對(duì)遺傳算法的改進(jìn)來提升算法的性能，獲得更高的材料利用率。
　　基于遺傳算法的矩形件排樣問題，本文主要的工作如下:
　　1.針對(duì)基本遺傳算法存在的早熟而導(dǎo)致材料利用率偏低的問題，提出用分級(jí)進(jìn)化模式來替代輪盤賭策略。對(duì)種群中的個(gè)體按適應(yīng)度分級(jí)，再按級(jí)對(duì)個(gè)體進(jìn)行進(jìn)化。對(duì)遺傳算法進(jìn)行設(shè)計(jì)，使

3、之適用于矩形件排樣:(1)提出模式檢測策略，保證初始種群基因模式齊全。(2)分別使用了精英保留策略，環(huán)形交叉，交換變異和旋轉(zhuǎn)變異等遺傳操作。
　　將分級(jí)進(jìn)化模式遺傳算法用于矩形件排樣，同基本遺傳算法進(jìn)行了實(shí)驗(yàn)對(duì)比（兩算法均采用最低水平線算法作為矩形件定位算法）。實(shí)驗(yàn)結(jié)果表明，分級(jí)進(jìn)化模式遺傳算法所得的材料利用率高于基本遺傳算法。
　　2.針對(duì)分級(jí)進(jìn)化模式遺傳算法作為矩形件定序算法出現(xiàn)的收斂速度較慢的問題，提出了加入動(dòng)態(tài)遺傳算