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

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

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

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