基于單親遺傳算法的設(shè)備布局問(wèn)題研究.pdf

1、機(jī)器設(shè)備布局問(wèn)題是制造系統(tǒng)中常見的問(wèn)題之一，制造系統(tǒng)的設(shè)備布局與生產(chǎn)率和生產(chǎn)成本密切相關(guān)，布局設(shè)計(jì)是制造系統(tǒng)設(shè)計(jì)者面臨的關(guān)鍵問(wèn)題之一。合理的設(shè)備布局可以大大提高企業(yè)對(duì)市場(chǎng)的響應(yīng)能力，探討研究制造系統(tǒng)的設(shè)備布局具有重要的理論意義和應(yīng)用價(jià)值。本文基于單親遺傳算法的思想，對(duì)設(shè)備布局問(wèn)題進(jìn)行了一系列的研究。 主要研究?jī)?nèi)容包括： 第一部分，基于單親遺傳算法的特性，構(gòu)造了一種針對(duì)多行設(shè)備靜態(tài)布局的算法。由于單親遺傳算子操作簡(jiǎn)單、效率

2、較高，即使初始種群多樣性很差也不易落入局部最優(yōu)，性能優(yōu)于傳統(tǒng)遺傳算法的各種交叉算子。所建模型考慮了多行設(shè)備布局的一般情況，并且構(gòu)造不同規(guī)模的實(shí)例進(jìn)行模擬計(jì)算，進(jìn)一步和傳統(tǒng)遺傳算法進(jìn)行了比較。結(jié)果表明，本文提出的算法對(duì)大規(guī)模多行布局問(wèn)題具有較強(qiáng)的全局尋優(yōu)效果和較好的尋優(yōu)效率。 第二部分，針對(duì)柔性生產(chǎn)環(huán)境下的設(shè)備布局問(wèn)題，提出了一種基于單親遺傳原理的啟發(fā)式算法。發(fā)展了一種新穎的適用于動(dòng)態(tài)設(shè)備布局的遺傳換位操作算子，并提出在單期布局編