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

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

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