基于遺傳算法的設(shè)備布局設(shè)計(jì)及軟件開發(fā).pdf

1、在現(xiàn)代化的制造企業(yè)中，設(shè)備的布局設(shè)計(jì)對(duì)物流成本的控制有著重要的作用。較好的設(shè)備布局方案可以減少物流的搬運(yùn)距離，提高物流效率和降低企業(yè)的生產(chǎn)成本。隨著科技的發(fā)展和市場(chǎng)競(jìng)爭(zhēng)的日益激烈，設(shè)備布局設(shè)計(jì)在企業(yè)中已經(jīng)受到了越來越多的重視。
　　 本文根據(jù)制造系統(tǒng)的特點(diǎn)，研究了生產(chǎn)車間的設(shè)備布局問題。包括車間設(shè)備布局的數(shù)學(xué)模型建立，遺傳算法的編程求解和布局平臺(tái)的搭建等。具體工作如下：
　　 1、設(shè)備布局問題的數(shù)學(xué)模型建立。根據(jù)設(shè)備布局

2、問題的特點(diǎn)以及布局問題的一些約束條件，針對(duì)生產(chǎn)系統(tǒng)特點(diǎn)，分別建立了單行設(shè)備布局問題和多行設(shè)備布局問題的數(shù)學(xué)模型；
　　 2、遺傳算法的研究和改進(jìn)。本文針對(duì)單行設(shè)備布局問題和多行設(shè)備布局問題，分別提出了遺傳算法求解策略。在實(shí)數(shù)編碼的基礎(chǔ)上，采用了改進(jìn)型的遺傳變異策略來實(shí)現(xiàn)了算法的求解。并且詳細(xì)分析了各個(gè)遺傳參數(shù)對(duì)算法收斂的影響；
　　 3、設(shè)備布局軟件系統(tǒng)的開發(fā)。本文以SQL server為后臺(tái)數(shù)據(jù)庫(kù)，采用C++編程語言，

3、在C++builder平臺(tái)上開發(fā)出了設(shè)備布局軟件平臺(tái)。該平臺(tái)內(nèi)嵌了用于求解單行設(shè)備布局和多行設(shè)備布局問題的遺傳算法。系統(tǒng)可以根據(jù)設(shè)置的布局參數(shù)數(shù)值，求解出較優(yōu)的布局模型，并通過多種方式顯示出布局結(jié)果。同時(shí)也支持人工手動(dòng)布局功能。布局結(jié)果能夠在主界面上動(dòng)態(tài)顯示出來。
　　 4、布局算法的實(shí)驗(yàn)驗(yàn)證。針對(duì)設(shè)備布局問題，本文構(gòu)造了一個(gè)完美模型。通過布局系統(tǒng)的多次實(shí)驗(yàn)，與完美模型進(jìn)行比較，驗(yàn)證了算法的優(yōu)劣性和布局系統(tǒng)的實(shí)用性。