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

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

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

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