機械加工車間設備布局優(yōu)化模型及求解算法研究.pdf

1、車間設備布局設計是制造系統(tǒng)規(guī)劃中的重要一環(huán)，其結果對生產系統(tǒng)運行過程中的物料搬運費用、搬運效率，乃至系統(tǒng)的產能、生產效率等均有較大影響。盡管車間布局設計研究一直方興未艾，但由于問題的NP難的屬性和實際布局問題的多樣性，以及隨著制造理念和制造模式的發(fā)展變化，現有的大量設計模型及求解算法也已經越來越難以適應現代制造車間布局設計的需要。本論文以四川某公司機械加工車間為主要研究對象，針對多品種小批量式制造車間的特點，對車間設備布局優(yōu)化模型及其算

2、法進行研究，主要做了以下工作：
　　 首先，論文對國內外設備布局的研究現狀進行綜述，對車間布局的基本理論與方法進行分析與總結，為后文布局模型及算法的研究奠定了理論基礎。
　　 其次，詳盡的分析了多品種小批量生產方式的特點及此種生產方式布局的特點，提出了此種生產方式下的設備布局目標。接著，將布局目標轉換為包含物流成本、搬運時間、面積利用率的綜合目標函數，并提出了設備布局的約束條件。
　　 再次，詳盡的分析了遺傳算法

3、與模擬退火算法的基本理論、運算過程和優(yōu)缺點，針對兩種算法的優(yōu)缺點設計了遺傳-模擬退火算法。該算法繼承了遺傳算法及模擬退火算法的優(yōu)點，同時又克服了遺傳算法局部尋優(yōu)較差及模擬退火算法求解效率較低的問題，是一種非常適合求解設備布局問題的算法。
　　 最后，在以上理論研究的基礎上，將本文的研究成果應用于四川某公司機械加工車間的設備布局問題，在完成車間物流分析后，應用混合算法對該車間設備布局進行了求解，并求出了該車間的最優(yōu)解。接著，將該算