基于改進(jìn)遺傳算法的流水車間調(diào)度研究.pdf

1、分類號(hào)：密級(jí)：公開UDC：學(xué)號(hào)：415415014152南昌大學(xué)專業(yè)學(xué)位碩士研究生學(xué)位論文基于改進(jìn)遺傳算法的流水車間調(diào)度研究基于改進(jìn)遺傳算法的流水車間調(diào)度研究StudyonFlowShopSchedulingProblemBasedonImprovedGeicAlgithm顧蕾培養(yǎng)單位（院、系）：經(jīng)濟(jì)管理學(xué)院指導(dǎo)教師姓名、職稱：張瑞、副教授專業(yè)學(xué)位種類：工程碩士專業(yè)領(lǐng)域名稱：工業(yè)工程論文答辯日期：2016年5月21日答辯委員會(huì)主席：評(píng)閱

2、人：2016年4月14日摘要I摘要隨著現(xiàn)代制造業(yè)快速的發(fā)展，制造水平越來越高，對(duì)生產(chǎn)計(jì)劃和車間生產(chǎn)調(diào)度的要求也越來越高。很早以前，車間內(nèi)的生產(chǎn)調(diào)度安排主要依靠工作人員們的經(jīng)驗(yàn)，沒有一套系統(tǒng)的理論存在，甚至現(xiàn)在國內(nèi)的很多制造企業(yè)依舊沿用以生產(chǎn)經(jīng)驗(yàn)為主導(dǎo)的車間生產(chǎn)調(diào)度方式。隨著很多學(xué)者研究地不斷深入，智能計(jì)算方法更多的應(yīng)用到生產(chǎn)調(diào)度當(dāng)中，比如，遺傳算法、模擬退火算法、粒子群算法等等。生產(chǎn)車間的調(diào)度大致分為兩類，一類是流水車間的調(diào)度，另一類是

3、作業(yè)車間的調(diào)度。在很多情況下作業(yè)車間的調(diào)度也可以轉(zhuǎn)化為流水車間的調(diào)度模型，所以本文選取流水車間為研究對(duì)象，將遺傳算法應(yīng)用到流水車間的調(diào)度當(dāng)中。標(biāo)準(zhǔn)的遺傳算法具有隱形的并行性，能夠很快得到全局最優(yōu)解，但是在實(shí)踐的過程中，逐漸發(fā)現(xiàn)了標(biāo)準(zhǔn)遺傳算法存在的問題，例如存在收斂過快、局部最優(yōu)解的現(xiàn)象。本文主要針對(duì)標(biāo)準(zhǔn)遺傳算法所存在的問題進(jìn)行改進(jìn)，提出了一種在編碼、交叉、變異等幾個(gè)過程中進(jìn)行改進(jìn)的遺傳算法，最后用MATLAB編程實(shí)現(xiàn)，得出改進(jìn)后得遺傳算