發(fā)布時(shí)間：2018-01-10 08:13

  本文關(guān)鍵詞：求解置換流水線調(diào)度問(wèn)題的改進(jìn)螢火蟲(chóng)優(yōu)化算法　出處：《計(jì)算機(jī)科學(xué)》2016年08期 　論文類(lèi)型：期刊論文

  更多相關(guān)文章： 置換流水線調(diào)度 螢火蟲(chóng)優(yōu)化算法 NEH算法 位置更新策略

【摘要】：針對(duì)最小化最大完成時(shí)間的置換流水線調(diào)度問(wèn)題,提出了一種改進(jìn)的離散螢火蟲(chóng)優(yōu)化算法。在傳統(tǒng)螢火蟲(chóng)優(yōu)化算法的基礎(chǔ)上,采用基于升序排序的隨機(jī)鍵編碼方式對(duì)螢火蟲(chóng)種群進(jìn)行離散化處理,使用NEH算法對(duì)螢火蟲(chóng)種群進(jìn)行初始化處理,結(jié)合遺傳算法的交叉變異思想改進(jìn)位置更新策略,采用個(gè)體變異方式解決孤立個(gè)體問(wèn)題,提高算法的尋優(yōu)能力。最后通過(guò)典型算例對(duì)改進(jìn)算法進(jìn)行仿真測(cè)試,實(shí)驗(yàn)結(jié)果表明該算法求解置換流水線調(diào)度問(wèn)題時(shí)具備很強(qiáng)的尋優(yōu)能力和魯棒性,明顯優(yōu)于傳統(tǒng)螢火蟲(chóng)優(yōu)化算法和遺傳算法,是解決置換流水線調(diào)度問(wèn)題的一種有效算法。
[Abstract]:An improved discrete firefly optimization algorithm is proposed to minimize the maximum completion time of permutation pipeline scheduling problem, which is based on the traditional firefly optimization algorithm. The random key coding method based on ascending ordering is used to discretize the firefly population and the NEH algorithm is used to initialize the firefly population. Combining with the idea of crossover mutation of genetic algorithm to improve the location updating strategy, the individual mutation method is used to solve the isolated individual problem, and the optimization ability of the algorithm is improved. Finally, the simulation test of the improved algorithm is carried out through a typical example. The experimental results show that the algorithm has strong optimization ability and robustness in solving the permutation pipeline scheduling problem, which is obviously superior to the traditional firefly optimization algorithm and genetic algorithm. It is an effective algorithm to solve the permutation pipeline scheduling problem.
【作者單位】： 浙江工業(yè)大學(xué)信息工程學(xué)院;
【分類(lèi)號(hào)】：TP18;TB497
【正文快照】： 到稿日期:2015-07-13返修日期:2015-09-191引言生產(chǎn)調(diào)度就是實(shí)現(xiàn)資源的合理配置和優(yōu)化,是很多企業(yè)實(shí)現(xiàn)產(chǎn)品的合理化、集成化和自動(dòng)化及提高生產(chǎn)效益和企業(yè)收益的一種有效手段。在企業(yè)的生產(chǎn)制造過(guò)程中,有80%的時(shí)間會(huì)消耗在工件的運(yùn)輸過(guò)程、工件的排隊(duì)或者工件沒(méi)有到達(dá)機(jī)器的等

【參考文獻(xiàn)】

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

1 吳偉民;亢少將;林志毅;郭濤;;基于改進(jìn)螢火蟲(chóng)算法的多模函數(shù)優(yōu)化[J];計(jì)算機(jī)應(yīng)用與軟件;2014年01期

2 劉佳昆;周永權(quán);;一種最大最小螢光素值人工螢火蟲(chóng)算法[J];計(jì)算機(jī)應(yīng)用研究;2011年10期

3 黃正新;周永權(quán);;自適應(yīng)步長(zhǎng)螢火蟲(chóng)群多模態(tài)函數(shù)優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2011年07期

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

1 葛宏偉;基于計(jì)算智能的若干優(yōu)化問(wèn)題研究[D];吉林大學(xué);2006年

【共引文獻(xiàn)】

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

1 張麗紅;余世明;;求解置換流水線調(diào)度問(wèn)題的改進(jìn)螢火蟲(chóng)優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2016年08期

2 董文波;周康;劉朔;高全勝;;基于多目標(biāo)VRP的離散型螢火蟲(chóng)算法研究[J];武漢輕工大學(xué)學(xué)報(bào);2016年02期

3 王俊峰;李玉華;張凱麗;;基于螢火蟲(chóng)算法帶時(shí)間窗的雙向配送調(diào)度[J];物流技術(shù);2016年04期

4 張亞楠;劉升;;一種基于混沌云模型的人工螢火蟲(chóng)優(yōu)化算法[J];小型微型計(jì)算機(jī)系統(tǒng);2015年11期

5 王蕾;;基于蛙跳算法的人工螢火蟲(chóng)群優(yōu)化算法[J];信息系統(tǒng)工程;2015年07期

6 張海梁;孫婉勝;;基于螢火蟲(chóng)算法的配電網(wǎng)狀態(tài)估計(jì)研究[J];電器與能效管理技術(shù);2015年13期

7 程春英;;螢火蟲(chóng)算法的研究進(jìn)展[J];電子測(cè)試;2015年13期

8 肖輝輝;萬(wàn)常選;段艷明;;一種基于復(fù)合形法的花朵授粉算法[J];小型微型計(jì)算機(jī)系統(tǒng);2015年06期

9 周豪;胡國(guó)平;汪云;;基于自適應(yīng)步長(zhǎng)螢火蟲(chóng)-多重信號(hào)分類(lèi)算法的低空目標(biāo)波達(dá)方向估計(jì)[J];雷達(dá)學(xué)報(bào);2015年03期

10 肖輝輝;萬(wàn)常選;段艷明;;一種改進(jìn)的新型元啟發(fā)式花朵授粉算法[J];計(jì)算機(jī)應(yīng)用研究;2016年01期

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

1 喬磊;煤層氣儲(chǔ)層測(cè)井評(píng)價(jià)與產(chǎn)能預(yù)測(cè)技術(shù)研究[D];中國(guó)地質(zhì)大學(xué)(北京);2015年

2 孫亮;若干機(jī)器學(xué)習(xí)算法的研究與應(yīng)用[D];吉林大學(xué);2012年

3 王忠凱;動(dòng)車(chē)組運(yùn)用檢修計(jì)劃優(yōu)化方法的研究[D];中國(guó)鐵道科學(xué)研究院;2012年

4 劉繪珍;訂單生產(chǎn)式人工作業(yè)系統(tǒng)組織與優(yōu)化[D];廣東工業(yè)大學(xué);2012年

5 劉南平;基于計(jì)算智能的UWB系統(tǒng)發(fā)射與檢測(cè)技術(shù)研究[D];河北工業(yè)大學(xué);2011年

6 王偉達(dá);動(dòng)態(tài)的車(chē)間環(huán)境下自適應(yīng)調(diào)度器及其關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2008年

7 李昌兵;基于計(jì)算智能的多播QoS路由技術(shù)研究[D];重慶大學(xué);2007年

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

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

1 劉佳昆;周永權(quán);;一種最大最小螢光素值人工螢火蟲(chóng)算法[J];計(jì)算機(jī)應(yīng)用研究;2011年10期

2 劉長(zhǎng)平;葉春明;;一種新穎的仿生群智能優(yōu)化算法:螢火蟲(chóng)算法[J];計(jì)算機(jī)應(yīng)用研究;2011年09期

3 黃正新;周永權(quán);;自適應(yīng)步長(zhǎng)螢火蟲(chóng)群多模態(tài)函數(shù)優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2011年07期

4 滕泓虬;李春華;;小生境人工免疫算法用于多峰函數(shù)優(yōu)化[J];計(jì)算機(jī)仿真;2009年12期

5 陸青;梁昌勇;楊善林;張俊嶺;;面向多模態(tài)函數(shù)優(yōu)化的自適應(yīng)小生境遺傳算法[J];模式識(shí)別與人工智能;2009年01期

6 李莉;李洪奇;謝紹龍;;一種有效的多峰函數(shù)優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用研究;2008年10期

7 楊詩(shī)琴;須文波;孫俊;;用于多峰函數(shù)優(yōu)化的改進(jìn)小生境微粒群算法[J];計(jì)算機(jī)應(yīng)用;2007年05期

8 鄭高飛;王秀峰;;帶子群自組織蠕蟲(chóng)算法及其在多模態(tài)問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程;2006年07期

9 王湘中;喻壽益;;多模態(tài)函數(shù)優(yōu)化的多種群進(jìn)化策略[J];控制與決策;2006年03期

10 鄭士芹;王秀峰;;基于多模態(tài)函數(shù)優(yōu)化的改進(jìn)克隆選擇算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年03期

【相似文獻(xiàn)】

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

1 劉琳;谷寒雨;席裕庚;;工件到達(dá)時(shí)間未知的動(dòng)態(tài)車(chē)間滾動(dòng)重調(diào)度[J];機(jī)械工程學(xué)報(bào);2008年05期

2 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問(wèn)題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

3 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機(jī)調(diào)度干擾管理模型[J];機(jī)械工程學(xué)報(bào);2013年14期

4 席裕庚,王長(zhǎng)軍;控制、規(guī)劃和調(diào)度問(wèn)題中的博弈論應(yīng)用[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2005年01期

5 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問(wèn)題[J];計(jì)算機(jī)工程;2010年24期

6 喻道遠(yuǎn);史登松;劉盛強(qiáng);張三強(qiáng);;帶模糊排序的移動(dòng)瓶頸法求解不確定調(diào)度問(wèn)題[J];機(jī)械制造;2011年02期

7 劉鵬;周曉曄;衣娜;;帶有減少線性惡化效應(yīng)的雙代理調(diào)度問(wèn)題[J];系統(tǒng)工程學(xué)報(bào);2011年03期

8 劉曉東;陳英武;龍運(yùn)軍;賀仁杰;李菊芳;;同型機(jī)在線調(diào)度問(wèn)題研究進(jìn)展[J];計(jì)算機(jī)集成制造系統(tǒng);2012年03期

9 姚君遺，楊善林，左春榮;基于實(shí)例FMS的AGV調(diào)度數(shù)學(xué)模型與算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);1995年01期

10 董平;機(jī)器調(diào)度問(wèn)題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期

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

1 李建更;涂?jī)錾?馬海濤;;單機(jī)拖后時(shí)間總和問(wèn)題交付期擾動(dòng)時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國(guó)控制會(huì)議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問(wèn)題[A];1995中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問(wèn)題的建模及調(diào)度[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問(wèn)題研究[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時(shí)間的單機(jī)調(diào)度問(wèn)題[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問(wèn)題[A];1997年中國(guó)控制會(huì)議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫(kù)調(diào)度問(wèn)題研究[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時(shí)間和交付期的單機(jī)E／T調(diào)度問(wèn)題研究[A];1998年中國(guó)控制會(huì)議論文集[C];1998年

相關(guān)重要報(bào)紙文章 前2條

1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國(guó)能源報(bào);2012年

2 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年

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

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過(guò)程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2015年

3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問(wèn)題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年

4 湯雅連;關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題研究[D];廣東工業(yè)大學(xué);2015年

5 周理;高效可重構(gòu)陣列計(jì)算：體系結(jié)構(gòu)，，設(shè)計(jì)方法與程序映射技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

6 馮大光;一類(lèi)批處理機(jī)調(diào)度的理論和方法研究[D];東北大學(xué);2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問(wèn)題研究[D];東北大學(xué);2011年

8 楊磊;內(nèi)容網(wǎng)絡(luò)中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學(xué);2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學(xué);2015年

10 丁寧;若干調(diào)度問(wèn)題的算法研究[D];大連理工大學(xué);2016年

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

1 張亮;云計(jì)算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年

2 馮卓鵬;重載運(yùn)輸卸車(chē)組織優(yōu)化研究[D];西南交通大學(xué);2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問(wèn)題[D];華中師范大學(xué);2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問(wèn)題的研究[D];曲阜師范大學(xué);2015年

5 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問(wèn)題[D];山東大學(xué);2015年

6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問(wèn)題研究[D];重慶理工大學(xué);2015年

8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

9 周超;柔性作業(yè)車(chē)間批量問(wèn)題研究[D];寧波大學(xué);2014年

10 趙興野;工序順序柔性作業(yè)車(chē)間描述與調(diào)度研究[D];大連理工大學(xué);2015年

本文編號(hào)：1404501