本文選題：作業(yè)車間調(diào)度問題 + 最大完工時(shí)間　； 參考：《計(jì)算機(jī)工程與應(yīng)用》2017年08期

【摘要】：針對一類以最小化最大完工時(shí)間為目標(biāo)的作業(yè)車間調(diào)度問題(Job Shop scheduling Problem,JSP),提出了一種改進(jìn)型蝙蝠算法(Improved Bat Algorithm,IBA)。為了克服基本蝙蝠算法在求解該類離散組合優(yōu)化問題存在的局限性,首先對編碼方案進(jìn)行了設(shè)計(jì),實(shí)現(xiàn)了算法中離散問題的連續(xù)編碼;然后采用基于GT算法和隨機(jī)生成的方法初始化種群,以提高初始解的質(zhì)量。此外,還引入了變鄰域搜索策略,以避免算法早熟收斂,提高IBA算法的性能。最后,基于JSP問題的基準(zhǔn)算例進(jìn)行了大量仿真對比實(shí)驗(yàn),結(jié)果顯示了IBA算法的可行性和有效性。
[Abstract]:In this paper, an improved bat algorithm named improved bat algorithm is proposed for a job shop scheduling problem with the aim of minimizing the maximum completion time. In order to overcome the limitation of the basic bat algorithm in solving this kind of discrete combinatorial optimization problem, the coding scheme is designed firstly, and the continuous coding of the discrete problem in the algorithm is realized. Then the population is initialized based on GT algorithm and random generation to improve the quality of the initial solution. In addition, variable neighborhood search strategy is introduced to avoid premature convergence and improve the performance of IBA algorithm. Finally, a large number of simulation experiments based on JSP are carried out, and the results show that the IBA algorithm is feasible and effective.
【作者單位】： 南陽師范學(xué)院軟件學(xué)院;
【基金】：河南省科技計(jì)劃項(xiàng)目(No.142300410396)
【分類號(hào)】：TP18;TB497

【參考文獻(xiàn)】

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

1 溫海駿;侯世旺;;基于維信息共享的粒子群優(yōu)化算法在作業(yè)車間調(diào)度中的應(yīng)用[J];工業(yè)工程;2014年01期

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

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

4 黃光球;趙魏娟;陸秋琴;;求解大規(guī)模優(yōu)化問題的可全局收斂蝙蝠算法[J];計(jì)算機(jī)應(yīng)用研究;2013年05期

5 盛曉華;葉春明;;蝙蝠算法在PFSP調(diào)度問題中的應(yīng)用研究[J];工業(yè)工程;2013年01期

6 劉長平;葉春明;;具有Lévy飛行特征的蝙蝠算法[J];智能系統(tǒng)學(xué)報(bào);2013年03期

7 張慧霞;張焱;高興寶;;求解作業(yè)車間調(diào)度問題的粒子群優(yōu)化算法[J];河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

8 張國輝;高亮;李培根;;基于遺傳規(guī)劃的作業(yè)車間調(diào)度算法研究[J];控制與決策;2008年08期

9 吳大為,陸濤棟,劉曉冰,孟永勝;求解作業(yè)車間調(diào)度問題的并行模擬退火算法[J];計(jì)算機(jī)集成制造系統(tǒng);2005年06期

【共引文獻(xiàn)】

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

1 高賢玲;顧亞榮;;幼兒園教學(xué)與游戲的區(qū)別和聯(lián)系[J];新課程(小學(xué));2015年09期

【二級參考文獻(xiàn)】

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

1 宋慧慧;;幼兒園教學(xué)游戲化存在的問題及對策[J];科技創(chuàng)新導(dǎo)報(bào);2013年35期

2 楊琴琦;;幼兒園游戲化教學(xué)探析[J];教育教學(xué)論壇;2013年13期

【相似文獻(xiàn)】

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

1 金霽;顧燕紅;唐國春;;最大完工時(shí)間排序的兩人合作博弈[J];上海第二工業(yè)大學(xué)學(xué)報(bào);2011年01期

2 曹國梅;;一類無界的不相容工件族分批排序加權(quán)總完工時(shí)間問題[J];常熟理工學(xué)院學(xué)報(bào);2009年04期

3 鄭文;;工序完成時(shí)間不確定的統(tǒng)籌圖分析[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

4 趙傳立,張慶靈,唐恒永;具有簡單線性惡化加工時(shí)間的Flow shop調(diào)度問題[J];東北大學(xué)學(xué)報(bào);2002年09期

5 趙傳立,張慶靈,唐恒永;極小化加權(quán)完工時(shí)間和的調(diào)度問題[J];東北大學(xué)學(xué)報(bào);2003年06期

6 鐘雪靈;王國慶;王雄志;;極小化最大提前完工時(shí)間的單機(jī)排序問題[J];武漢大學(xué)學(xué)報(bào)(工學(xué)版);2011年01期

7 蘭繼斌;關(guān)于CON交貨期的一個(gè)最優(yōu)問題[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年01期

8 王先甲,萬仲平;時(shí)間—資源權(quán)衡協(xié)調(diào)問題的多目標(biāo)優(yōu)化決策模型[J];中國工程科學(xué);2005年02期

9 陳家棟;流水型多工序排序優(yōu)化中總作業(yè)時(shí)間的算法問題[J];成組生產(chǎn)系統(tǒng);1989年02期

10 廖小平;劉有根;李小平;;最小化最長完工時(shí)間和總完工時(shí)間的無等待流水調(diào)度混合進(jìn)化算法(英文)[J];Journal of Southeast University(English Edition);2008年04期

相關(guān)會(huì)議論文 前2條

1 張樹霞;曹志剛;張玉忠;;極小化最大完工時(shí)間的離散可控排序(英文)[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

2 陳克兵;高成修;;可變加工時(shí)間的單機(jī)排序(英文)[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

相關(guān)博士學(xué)位論文 前7條

1 趙曉麗;多代理生產(chǎn)調(diào)度問題的理論研究[D];東北大學(xué);2015年

2 馬英;考慮維護(hù)時(shí)間的機(jī)器調(diào)度問題研究[D];合肥工業(yè)大學(xué);2010年

3 李曙光;批調(diào)度與網(wǎng)絡(luò)問題的組合算法[D];山東大學(xué);2007年

4 馬冉;最小化加權(quán)完工時(shí)間和的在線排序研究[D];鄭州大學(xué);2015年

5 何程;多目標(biāo)分批排序及其相關(guān)課題[D];鄭州大學(xué);2009年

6 張國輝;柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2009年

7 鄭俊麗;船舶分段制造車間的模塊空間調(diào)度模型及算法[D];上海交通大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 孔祥玉;作業(yè)時(shí)空受限的生產(chǎn)與運(yùn)輸調(diào)度問題研究[D];沈陽大學(xué);2015年

2 柴幸;最小化最大加權(quán)完工時(shí)間的平行分批在線排序問題[D];鄭州大學(xué);2015年

3 邱言玲;工件加工中的排序博弈方法[D];西安電子科技大學(xué);2014年

4 朱曉燦;基于Hadoop的試驗(yàn)檢測計(jì)劃總完工時(shí)間極小化研究[D];西安電子科技大學(xué);2015年

5 林琳;基于分枝定界的動(dòng)態(tài)流水車間最大完工時(shí)間問題研究[D];東北大學(xué);2015年

6 王玉艷;極小化總完工時(shí)間的帶服務(wù)等級平行機(jī)在線排序問題[D];浙江理工大學(xué);2017年

7 衛(wèi)志剛;可自由離線批處理機(jī)最小化加權(quán)完工時(shí)間和排序[D];鄭州大學(xué);2011年

8 尹婷;鋼鐵生產(chǎn)中連續(xù)批調(diào)度的策略研究[D];武漢科技大學(xué);2011年

9 夏勁偉;GPU中針對任務(wù)完工時(shí)間最小化問題的研究[D];東北大學(xué);2012年

10 曹志剛;分批排序、可拒絕排序及離散可控排序中的若干問題[D];曲阜師范大學(xué);2006年

，

本文編號(hào)：1997163