發(fā)布時間：2019-05-06 06:23

【摘要】：作業(yè)車間調(diào)度問題(Job shop scheduling problem,JSP)是制造領(lǐng)域內(nèi)著名的車間調(diào)度問題,同時也是最困難的組合優(yōu)化問題之一。它可描述為,車間內(nèi)各工件都具備其特定的加工路徑,且使用機器的順序及每道工序的加工時間已知,目的是解決車間內(nèi)各工件在機器上的加工順序問題,以達到最優(yōu)的預期性能。該問題的發(fā)展過程也是學者們認識問題本質(zhì)、探索新型算法和改進已有算法的過程�？紤]到問題求解的難度,元啟發(fā)算法的提出為車間調(diào)度問題的求解提供了一種新的思路和手段,目前已得到了國內(nèi)外學者們廣泛的關(guān)注和興趣。本論文在對作業(yè)車間調(diào)度問題進行分析的基礎(chǔ)上,采用兩種不同的新興元啟發(fā)式算法對作業(yè)車間調(diào)度問題進行研究,主要內(nèi)容概括如下:(1)首先對JSP問題的基礎(chǔ)知識進行簡單的介紹,如JSP問題的描述、問題的特性、數(shù)學模型的建立、問題的表示、問題的分類、GT算法以及編碼設(shè)計方法等。(2)將候鳥遷徙優(yōu)化算法(Migrating birds optimization,MBO)應(yīng)用到作業(yè)車間調(diào)度問題的求解當中。為了充分體現(xiàn)問題的特點,首先設(shè)計了合理的編碼和解碼機制,并給出了基于啟發(fā)式算法的種群初始方案,用于保證初始種群中解的質(zhì)量和多樣性。其次,根據(jù)所研究的問題特點,設(shè)計了三種鄰域結(jié)構(gòu)對個體鄰域解進行構(gòu)造。此外,將變鄰域搜索算法嵌入到候鳥優(yōu)化算法中,以加強該算法的局部搜索能力。最后,使用五種基準算例對所提出的改進候鳥遷徙優(yōu)化算法(Improved migrating birds optimization,IMBO)進行測試,并將計算結(jié)果與其他文獻中算法結(jié)果進行比較,驗證該算法的有效性。(3)將貓群算法(Cat swarm optimization,CSO)應(yīng)用到作業(yè)車間調(diào)度問題的求解當中�？紤]到問題特點和算法特性,首先設(shè)計了可行的編碼和解碼機制,實現(xiàn)了算法中離散問題的連續(xù)編碼,并給出了基于啟發(fā)式算法的種群初始方案,保證了該算法初始種群中解的質(zhì)量和多樣性。其次,設(shè)計了兩種不同的搜尋模式和跟蹤模式,并給出了一種自適應(yīng)行為模式選擇方法。此外,在算法搜索過程中引入了變鄰域搜索策略,以增強貓群算法的局部搜索能力。最后,使用五種基準算例對所提出的改進貓群算法(Improved cat swarm optimization,ICSO)進行測試,并將計算結(jié)果與改進候鳥優(yōu)化算法結(jié)果進行比較,驗證該算法的有效性。
[Abstract]:......
【學位授予單位】：華北電力大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP18;TB497

【參考文獻】

相關(guān)期刊論文 前10條

1 吳正佳;蔡保健;查靚;孟榮華;何海洋;;改進元胞粒子群算法求解JSP問題[J];信息通信;2015年01期

2 謝展鵬;賈艷;張超勇;邵新宇;李大雙;;基于候鳥優(yōu)化算法的阻塞流水車間調(diào)度問題[J];計算機集成制造系統(tǒng);2015年08期

3 馬邦雄;葉春明;;基于改進量子貓群算法的流水車間調(diào)度研究[J];計算機工程與應(yīng)用;2015年17期

4 王艷紅;王文霞;于洪霞;陳麗;;一類求解作業(yè)車間調(diào)度問題的動態(tài)平衡自適應(yīng)蟻群算法[J];計算機集成制造系統(tǒng);2013年10期

5 姚遠遠;葉春明;;作業(yè)車間調(diào)度問題的布谷鳥搜索算法求解[J];計算機工程與應(yīng)用;2015年05期

6 趙詩奎;方水良;;基于工序編碼和鄰域搜索策略的遺傳算法優(yōu)化作業(yè)車間調(diào)度[J];機械工程學報;2013年16期

7 王偉玲;李俊芳;王晶;;求解多目標作業(yè)車間調(diào)度問題的雙種群遺傳算法[J];計算機集成制造系統(tǒng);2011年04期

8 董紅宇;黃敏;王興偉;鄭秉霖;;變鄰域搜索算法綜述[J];控制工程;2009年S2期

9 張超勇;饒運清;李培根;邵新宇;;柔性作業(yè)車間調(diào)度問題的兩級遺傳算法[J];機械工程學報;2007年04期

10 彭傳勇;高亮;邵新宇;周馳;;求解作業(yè)車間調(diào)度問題的廣義粒子群優(yōu)化算法[J];計算機集成制造系統(tǒng);2006年06期

，

本文編號：2469949