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

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

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

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

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