【摘要】：針對最小化最大完工時間的柔性流水車間調度,利用事件建模思想,線性化0-1混合整數規(guī)劃模型,使得小規(guī)模調度問題通過Cplex可以準確求解,同時設計了高效分布估算算法來求解大規(guī)模調度問題.該算法采用的是一種新穎的隨機規(guī)則解碼方式,工件排序按選定的規(guī)則安排而機器按概率隨機分配.針對分布估算算法中的概率模型不能隨種群中個體各位置上工件的更新而自動調整的缺點,提出了自適應調整概率模型,該概率模型能提高分布估算算法的收斂質量和速度.同時為提高算法局部搜索能力和防止算法陷入局部最優(yōu),設計了局部搜索和重啟機制.最后,采用實驗設計方法校驗了高效分布估算算法參數的最佳組合.算例和實例測試結果都表明本文提出的高效分布估算算法在求解質量和穩(wěn)定性上均優(yōu)于遺傳算法、引力搜索算法和經典分布估算算法.
[Abstract]:In order to minimize the maximum completion time of flexible flow shop scheduling, a 0-1 mixed integer programming model is linearized by using event modeling method. The small-scale scheduling problem can be solved accurately by Cplex, and an efficient distributed estimation algorithm is designed to solve the large-scale scheduling problem. In order to overcome the disadvantage that the probability model in the distribution estimation algorithm can not automatically adjust with the update of the jobs in each position in the population, an adaptive adjustment probability model is proposed, which can improve the convergence quality and speed of the distribution estimation algorithm. In order to improve the local search ability of the algorithm and prevent the algorithm from falling into local optimum, a local search and restart mechanism is designed. Finally, the optimal combination of the parameters of the efficient distribution estimation algorithm is checked by the experimental design method. It is superior to genetic algorithm, gravitational search algorithm and classical distribution estimation algorithm.
【作者單位】： 武漢科技大學管理學院;華中科技大學數字制造裝備與技術國家重點實驗室;武漢科技大學機械自動化學院;
【基金】：國家重點基礎研究發(fā)展計劃(973計劃)(2014CB046705) 國家自然科學基金國際合作項目(51561125002);國家自然科學基金(51275366,51305311) 湖北省教育廳科研項目(Q20151104,15Q027)~~
【分類號】：TB497;TP301.6

【參考文獻】

相關期刊論文 前6條

1 張鳳超;;改進的分布估計算法求解混合流水車間調度問題研究[J];軟件導刊;2014年08期

2 王凌;周剛;許燁;王圣堯;;求解不相關并行機混合流水線調度問題的人工蜂群算法[J];控制理論與應用;2012年12期

3 王圣堯;王凌;許燁;;求解相同并行機混合流水線車間調度問題的分布估計算法[J];計算機集成制造系統(tǒng);2013年06期

4 屈國強;;瓶頸指向的啟發(fā)式算法求解混合流水車間調度問題[J];信息與控制;2012年04期

5 王圣堯;王凌;方晨;許燁;;分布估計算法研究進展[J];控制與決策;2012年07期

6 王凌;周剛;許燁;金以慧;;混合流水線調度研究進展[J];化工自動化及儀表;2011年01期

【共引文獻】

相關期刊論文 前10條

1 徐斌;程武山;陶莉莉;錢鋒;;多策略蜂群算法及在數字系統(tǒng)建模中的應用[J];控制工程;2017年01期

2 薛煥然;江濤;鄭聰;;基于分布式估計算法的群體智能優(yōu)化[J];計算機與現代化;2017年01期

3 吳帥;卿兆波;;人工蜂群算法求解帶有啟動時間的批量混合流水車間調度問題[J];煤礦機械;2016年11期

4 夏桂梅;張文林;張金風;;一種基于Minmax算法的混合MIMIC算法[J];寧夏大學學報(自然科學版);2016年04期

5 王芳;饒運清;;柔性流水車間調度模型與混合引力算法[J];機械設計與制造;2016年11期

6 閆俊剛;邢立寧;張忠山;賀仁杰;;具有雙重時間窗約束的作業(yè)車間調度算法[J];科學技術與工程;2016年26期

7 張婷;韓璞;劉淼;;一種基于單純形搜索的混合分布估計算法[J];計算機仿真;2016年09期

8 羅蓉娟;戢守峰;;基于罰函數的設施定位布置問題模型與算法[J];工程管理學報;2016年03期

9 劉蘭蘭;張曦煌;陳志國;;確定型流水車間調度的遺傳算法研究[J];計算機工程與應用;2016年12期

10 陳忠華;唐博;劉晶;;基于DEEDA-CWLS-SVM的弓網電接觸系統(tǒng)模型預測研究[J];測控技術;2016年04期

【二級參考文獻】

相關期刊論文 前10條

1 王圣堯;王凌;方晨;許燁;;分布估計算法研究進展[J];控制與決策;2012年07期

2 王圣堯;王凌;許燁;周剛;;求解混合流水車間調度問題的分布估計算法[J];自動化學報;2012年03期

3 李海寧;孫樹棟;楊宏安;;TS/MP混合算法求解作業(yè)車間JIT調度問題[J];計算機集成制造系統(tǒng);2012年06期

4 王凌;王圣堯;方晨;;一種求解多維背包問題的混合分布估計算法[J];控制與決策;2011年08期

5 王凌;周剛;許燁;金以慧;;混合流水線調度研究進展[J];化工自動化及儀表;2011年01期

6 張建華;曾建潮;;基于序貫重點采樣粒子濾波的分布估計算法[J];電子學報;2010年12期

7 周樹德;;基于分布估計算法的軍事物流配送中心選址決策[J];中國電子科學研究院學報;2010年05期

8 翟穎妮;孫樹棟;王軍強;王萌;;基于正交試驗的作業(yè)車間瓶頸識別方法[J];計算機集成制造系統(tǒng);2010年09期

9 吳紅;王維平;王磊;楊峰;;改進分布估計算法的協同優(yōu)化研究[J];計算機工程與應用;2010年26期

10 吳紅;許永平;石福麗;楊峰;;基于改進分布估計算法的二維航跡規(guī)劃[J];計算機工程;2010年16期

【相似文獻】

相關期刊論文 前10條

1 王金城;王曉琳;龐古風;;關聯規(guī)則挖掘算法及其在冷軋生產中的應用[J];清華大學學報(自然科學版);2007年S2期

2 黃超君;范劍波;;Apriori算法的分析與改進[J];寧波工程學院學報;2013年02期

3 邱昕;甘超;江雄心;涂海寧;顧嘉;;基于云計算環(huán)境下Apriori算法的設備故障診斷技術研究[J];組合機床與自動化加工技術;2014年04期

4 吳通,李桂琴,富麗,余隋懷,陸長德;油漆調色系統(tǒng)的改進算法[J];西北工業(yè)大學學報;2003年03期

5 王嘉;湯大權;謝羿;;過程挖掘算法[J];火力與指揮控制;2011年08期

6 黃穎琦;;Active LeZi算法的改進[J];制造業(yè)自動化;2012年14期

7 鄧勇,施文康;發(fā)現頻繁情節(jié)的改進算法[J];上海交通大學學報;2005年03期

8 張友新;王立宏;;兩階段近鄰傳播半監(jiān)督聚類算法[J];山東大學學報(工學版);2012年02期

9 胡森森;周賢善;;一種改進蟻群算法的研究[J];長江大學學報(自科版)理工卷;2006年04期

10 段海濱;王道波;于秀芬;;蟻群算法的研究現狀及其展望[J];中國工程科學;2007年02期

相關會議論文 前10條

1 黃紀武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實現[A];廣西計算機學會——2004年學術年會論文集[C];2004年

2 黃紀武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實現[A];廣西計算機學會2004年學術年會論文集[C];2004年

3 符麗錦;覃華;鄧海;孫欣;;一種改進的Apriori算法的研究[A];廣西計算機學會2012年學術年會論文集[C];2012年

4 王東鋒;王軍民;陳英武;;模糊定性仿真理論研究與算法實現[A];'2000系統(tǒng)仿真技術及其應用學術交流會論文集[C];2000年

5 趙唯;;晶粒度評級的改進算法[A];中國圖象圖形科學技術新進展——第九屆全國圖象圖形科技大會論文集[C];1998年

6 劉啟文;;可擴展的圖形學算法演示系統(tǒng)的研究[A];’2004計算機應用技術交流會議論文集[C];2004年

7 佘智;蔣泰;朱延生;;基于Type C協議的防沖突改進算法[A];廣西計算機學會25周年紀念會暨2011年學術年會論文集[C];2011年

8 朱紹文;趙培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中國智能自動化會議論文集（下冊）[C];2003年

9 楊霞;;新的基于啟發(fā)式蟻群算法的QoS路由算法[A];廣西計算機學會2009年年會論文集[C];2009年

10 陳黎飛;姜青山;董槐林;;基于圖形輪廓的快速聚類算法[A];第二十三屆中國數據庫學術會議論文集（研究報告篇）[C];2006年

相關博士學位論文 前10條

1 鐘永騰;基于近場MUSIC算法的復合材料結構健康監(jiān)測研究[D];南京航空航天大學;2014年

2 劉燕;入侵雜草優(yōu)化算法在陣列天線綜合中的應用[D];西安電子科技大學;2015年

3 苗義烽;突發(fā)事件下的列車運行調度模型與算法研究[D];中國鐵道科學研究院;2015年

4 楊玉婷;頭腦風暴優(yōu)化算法與基于視頻的非接觸式運動定量分析方法研究[D];浙江大學;2015年

5 劉杰;全局優(yōu)化問題的幾類新算法[D];西安電子科技大學;2015年

6 柏靜;基于多種混合策略的人工蜂群算法改進研究[D];山東師范大學;2016年

7 孔翔宇;幾類優(yōu)化問題的人工蜂群算法[D];西安電子科技大學;2016年

8 匡立;分形網絡的理論、算法及應用研究[D];武漢大學;2015年

9 單美靜;求解非線性實代數系統(tǒng)的混合算法研究[D];華東師范大學;2008年

10 邱劍鋒;人工蜂群算法的改進方法與收斂性理論的研究[D];安徽大學;2014年

相關碩士學位論文 前10條

1 安世勇;命題邏輯中隨機3-SAT問題算法研究[D];西南交通大學;2015年

2 畢曉慶;油氣探礦權競爭性出讓系統(tǒng)設計與實現[D];中國地質大學(北京);2015年

3 王明明;鐵路大機與線路固定設施間距檢測算法研究[D];西南交通大學;2015年

4 李靜;基于視頻圖像序列的運動目標檢測與跟蹤算法研究[D];寧夏大學;2015年

5 劉貝玲;基于天地圖的租房平臺開發(fā)及其關鍵技術研究[D];西南交通大學;2015年

6 曹海鋒;IDS中串匹配臭算法并行優(yōu)化研究[D];西安建筑科技大學;2015年

7 周攀;基于蟻群算法的山區(qū)高速鐵路隧道火災應急疏散最優(yōu)路徑研究[D];西南交通大學;2015年

8 張路奇;基于改進蟻群算法的WSN路由協議的研究[D];中國地質大學(北京);2015年

9 王曉晨;入侵雜草優(yōu)化算法的應用與改進[D];長安大學;2015年

10 信琴琴;手勢控制和識別算法研究[D];閩南師范大學;2015年

，

本文編號：2198405