基于遺傳算法的車間規(guī)劃問題研究.pdf

1、隨著科技的發(fā)展和全球化市場的形成,制造業(yè)企業(yè)面臨著原來越大的競爭壓力。車間是企業(yè)生產(chǎn)的組織者,在制造系統(tǒng)中具有重要地位。經(jīng)過良好規(guī)劃的車間生產(chǎn)系統(tǒng),可以有效的降低生產(chǎn)成本、提高生產(chǎn)效率、加快對市場的響應(yīng),從而提高企業(yè)的效益,車間規(guī)劃在企業(yè)中已經(jīng)受到越來越多的重視。
　　 本論文論述了車間規(guī)劃問題的發(fā)展歷程和研究現(xiàn)狀,分析其中存在的問題。對車間規(guī)劃的基本理論進(jìn)行介紹,建立針對機(jī)加工車間的車間優(yōu)化模型,對車間的優(yōu)化算法進(jìn)行了分析和研

2、究,并編寫程序予以實(shí)現(xiàn)。
　　 本論文在對車間的幾何模型進(jìn)行簡化的基礎(chǔ)上,分析模型中的各個要素以及它們之間的相互關(guān)系,以物流費(fèi)用作為優(yōu)化目標(biāo),分別建立單通道車間和多通道車聞布局的數(shù)學(xué)模型;分析車間中的物料搬運(yùn)狀況,以費(fèi)用最低為優(yōu)化目標(biāo),建立物料搬運(yùn)的數(shù)學(xué)模型。
　　 用遺傳算法對車間布局模型進(jìn)行優(yōu)化。分別對單通道和多通道布局的車間采用改進(jìn)的遺傳編碼和解碼策略進(jìn)行表示,染色體由不同類型的3個基因段組成;設(shè)計(jì)與優(yōu)化目標(biāo)函數(shù)相

3、關(guān)聯(lián)的適應(yīng)度函數(shù),用含有懲罰因子的項(xiàng)處理非法染色體問題;設(shè)計(jì)適當(dāng)?shù)倪x擇、交叉、變異遺傳算子,種群中各個染色體對應(yīng)基因段分別處理,分別采用不同方法對其進(jìn)行運(yùn)算;分析算法中的遺傳參數(shù),用實(shí)際的運(yùn)算來研究各個參數(shù)對整個算法的影響,以選擇最佳的參數(shù);分析算法的收斂性問題,采用精英保存的遺傳策略,以確保收斂性。分析車間中物料的流動,建立物料在車間中的流動模型,對物料搬運(yùn)模型進(jìn)行改進(jìn)并化簡處理,最后通過數(shù)值分析的算法對車間物料搬運(yùn)問題進(jìn)行優(yōu)化。

4、r>　　 用VB6.0的開發(fā)工具,結(jié)合SQL Sever2000數(shù)據(jù)庫,在Windows系統(tǒng)平臺上編寫程序?qū)崿F(xiàn)上述算法。用人機(jī)交互的方法對設(shè)備和物流的數(shù)據(jù)進(jìn)行操作,操作結(jié)果顯示在用戶界面表格中并存入數(shù)據(jù)庫;在MATLAB7.0環(huán)境下用MATLAB語言編程實(shí)現(xiàn)遺傳算法,并顯示迭代收斂過程;以中間文件為橋梁,實(shí)現(xiàn)MATLAB與VB之間的數(shù)據(jù)通信,計(jì)算的結(jié)果存入數(shù)據(jù)庫;調(diào)用數(shù)據(jù)庫中的數(shù)據(jù)對物料的搬運(yùn)批量進(jìn)行計(jì)算,顯示結(jié)果,利用VB6.0的圖