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

《基于改進(jìn)遺傳算法的流水車間調(diào)度研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、分類號：密級：公開UDC：學(xué)號：415415014152南昌大學(xué)專業(yè)學(xué)位碩士研究生學(xué)位論文基于改進(jìn)遺傳算法的流水車間調(diào)度研究StudyonFlowShopSchedulingProblemBasedonImprovedGeneticAlgorithm顧蕾培養(yǎng)單位（院、系）：經(jīng)濟(jì)管理學(xué)院指導(dǎo)教師姓名、職稱：張瑞、副教授專業(yè)學(xué)位種類：工程碩士專業(yè)領(lǐng)域名稱：工業(yè)工程論文答辯日期：2016年5月21日答辯委員會(huì)主席：評閱人：2016年4月14日一、學(xué)位論文獨(dú)創(chuàng)燭聲明本人聲明所呈交的學(xué)位論文是本人化導(dǎo)師指導(dǎo)下進(jìn)行的研巧工作及取得的

2、的地方外，論文中不包含研究成果。據(jù)我所知，隙了文中特別加標(biāo)注和致謝其他人已經(jīng)發(fā)表或撰寫過的研巧成果，也不包含為獲得南昌大學(xué)或其他教育機(jī)一構(gòu)的學(xué)位或證書而使用過的材料。與我同工作的同志對本研究所做的任何貢獻(xiàn)均已在論文中作ｒ明確的說明并表Ｗ謝意。＇簽字曰期：化月＾曰學(xué)位論文作者簽名（手寫）：＞４年二、學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解南昌大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校有權(quán)保留并向國家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文レ＾將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)被

3、查閱和借閱。本人授權(quán)南昌大學(xué)可、匯編本學(xué)位論、縮印或掃描等復(fù)制手段保存數(shù)據(jù)庫進(jìn)行檢索，可從采用影印司和中國學(xué)術(shù)期刊（化盤版）電子雜志文。同時(shí)授權(quán)北京萬方數(shù)據(jù)股份有限公社將本學(xué)位論文收錄到《中國學(xué)位論文全文數(shù)據(jù)庫》和《中國優(yōu)秀博碩壬學(xué)位服務(wù)，同盤按論文全文數(shù)掘庫》中全文發(fā)表，并通過網(wǎng)絡(luò)向社會(huì)公眾提供信息。＂章程規(guī)定享受相關(guān)權(quán)益。心フｆ｝齡－導(dǎo)師簽名（手寫學(xué)位論文作者簽名巧寫）：豕Ｉ簽字曰期：年吟月曰簽字ｎ期年本月白／ｆ——Ｉ＾流論文題目基于改進(jìn)遺傳算法的水車間調(diào)度研巧姓名

4、顧蕾理學(xué)號４１５４１５０１４１５２論文級別博±□碩女囚院Ｚ系／所經(jīng)濟(jì)管學(xué)院Ｉ專業(yè)工業(yè)工程Ｅｍａｉｌ＿備囚注＝公開□保密（向校學(xué)位辦申請獲批準(zhǔn)為＂保密＂，年一月后公開）摘要摘要隨著現(xiàn)代制造業(yè)快速的發(fā)展，制造水平越來越高，對生產(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)中，比如

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

6、得遺傳算法確實(shí)優(yōu)于標(biāo)準(zhǔn)遺傳算法。關(guān)鍵詞：遺傳算法；流水車間；生產(chǎn)調(diào)度IAbstractABSTRACTWiththecurrentrapiddevelopmentofmanufacturing,advancedmanufacturingincreasinglyhighlevelofproductionplanningandschedulingtheworkshopproductionrequirementsarealsoincreasing.Inthepast,productionschedulingworkshopmainl

7、yrelyontheexperienceoftheworkers,thereisnotheoreticalexistenceofasystem,andevennowmanydomesticmanufacturersstillmiredintheproductionexperienceledtheworkshopproductionscheduling.Asmanyscholarstostudythedeepening,moreintelligentcalculationmethodappliedtotheproductions

8、chedulingthemto,forexample,geneticalgorithms,simulatedannealingalgorithm,PSOandthelike.Shopscheduleisbroadlydividedintotwo,oneistheflowsch