基于遺傳算法的機加工車間設備布局優(yōu)化問題研究.pdf

1、設備布局的定義是合理確定車間內各種設施、裝置的具體位置,從而使車間保持物流暢通,使設備操作及維修更加方便,并且能夠提高車間工作場地面積的利用率。它對降低生產成本、提高生產效率、減輕工人勞動強度、改進零件加工質量等都有現(xiàn)實的意義。傳統(tǒng)的布局方法大多是憑借經驗定性地對車間進行布局,這已不能適應現(xiàn)代企業(yè)的布局要求。本文運用遺傳算法來求解車間設備布局問題的最優(yōu)方案,力圖找到一種合理的定量方法來實現(xiàn)對設備布局的優(yōu)化。
　　本文要實現(xiàn)的目標是

2、:建立機械加工車間總體布局優(yōu)化模型,使車間布局成本最小化,為了達成這一目標,本文需要完成兩方面的任務:一是車間物流配送總體搬運成本最小化;二是工作場地總體面積利用率最大化。本文研究的主要工作有:首先,在文獻閱讀的基礎上,闡述了本文的研究背景和意義,總結了設備布局問題的國內外研究現(xiàn)狀和發(fā)展方向;其次,介紹了機加工車間設備布局問題和遺傳算法的基本理論,同時也分析了近年來研究基于遺傳算法的車間設備布局的學術成果;然后,把車間物流配送優(yōu)化作為機

3、械加工車間設備布局的一個基礎方面,構造了機械加工車間物流配送優(yōu)化問題的數(shù)學模型,并用遺傳算法求解;再次,介紹了機械加工車間設備布局建模的理論基礎,并結合機械加工車間物流配送優(yōu)化模型建立了機械加工車間總體布局模型;最后,對遺傳算法基本操作進行了局部改進,并利用遺傳算法對已建立的機械加工車間總體布局模型進行詳細地分析和計算,而且通過對實例的研究,找到了最佳布局方案。本文實例研究的結論表明,運用遺傳算法求解機械加工車間設備布局問題具有一定的理