本文關(guān)鍵詞：求解分布式置換流水線調(diào)度問題的化學(xué)反應(yīng)優(yōu)化算法　出處：《清華大學(xué)學(xué)報(自然科學(xué)版)》2015年11期 　論文類型：期刊論文

  更多相關(guān)文章： 分布式調(diào)度 置換流水線調(diào)度 化學(xué)反應(yīng)優(yōu)化 局部搜索

【摘要】：針對分布式置換流水線調(diào)度問題(DPFSP),提出了一種有效的化學(xué)反應(yīng)優(yōu)化(CRO)算法。設(shè)計了CRO算法求解DPFSP的4種基本操作,通過多樣化的操作豐富搜索行為并保證種群的多樣性。同時,針對問題特性設(shè)計了有效的局部搜索機(jī)制,增強(qiáng)了算法局部趨化能力。最后,基于試驗設(shè)計的方法探討了參數(shù)設(shè)置對算法性能的影響,并通過數(shù)值仿真以及與已有算法的統(tǒng)計比較驗證了所提算法的有效性。
[Abstract]:For distributed permutation pipeline scheduling problem, an effective chemical reaction optimization algorithm is proposed, and four basic operations of CRO algorithm for solving DPFSP are designed. Through the diversification of operations to enrich the search behavior and ensure the diversity of the population. At the same time, according to the characteristics of the problem, an effective local search mechanism is designed to enhance the algorithm local chemotaxis ability. Finally. Based on the experimental design, the effect of parameter setting on the performance of the algorithm is discussed, and the effectiveness of the proposed algorithm is verified by numerical simulation and statistical comparison with the existing algorithms.
【作者單位】： 清華大學(xué)自動化系;
【基金】：國家杰出青年科學(xué)基金項目(61525304) 國家“九七三”重點基礎(chǔ)研究項目(2013CB329503)
【分類號】：F224;TP182
【正文快照】： 在全球化的背景下,隨著越來越多的企業(yè)兼并或收購,分布式制造及其計劃調(diào)度已成為生產(chǎn)過程不可回避的重要問題。分布式制造可以充分利用多個企業(yè)或工廠的資源,以合理的成本快速實現(xiàn)產(chǎn)品的生產(chǎn)制造,實現(xiàn)資源合理配置、優(yōu)化組合及共享,進(jìn)而進(jìn)一步提高企業(yè)的生產(chǎn)效率和效益。分布

【共引文獻(xiàn)】

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

1 曾齊紅;基于遺傳算法求解煉鋼-連鑄澆次排序問題[J];鞍山師范學(xué)院學(xué)報;2004年06期

2 初紅艷;曹全軍;費仁元;;基于加工單元的制造車間的生產(chǎn)調(diào)度研究[J];北京工業(yè)大學(xué)學(xué)報;2006年08期

3 陳峰;武小悅;;多星測控調(diào)度的遺傳算法分析[J];北京航空航天大學(xué)學(xué)報;2010年05期

4 李艷茹;;基于遺傳算法的訂單揀貨實時排序問題研究[J];包裝工程;2011年13期

5 林碧;謝明紅;;解決Job Shop調(diào)度問題的遺傳算法的實現(xiàn)[J];重慶工學(xué)院學(xué)報(自然科學(xué)版);2008年06期

6 田志鋒;尚宏利;姚威;;自動化集成電鍍生產(chǎn)線的生產(chǎn)調(diào)度問題[J];重慶理工大學(xué)學(xué)報(自然科學(xué));2011年06期

7 苑麗紅,崔廣才;基于遺傳算法的柔性車間批量調(diào)度研究[J];長春理工大學(xué)學(xué)報;2005年03期

8 胡向陽;張雨;張文二;許明;;基于雕刻機(jī)的河工模型斷面板加工系統(tǒng)[J];長江科學(xué)院院報;2010年09期

9 孟愛國;劉國彥;李峰;;基于改進(jìn)遺傳算法的旅游線路選擇問題[J];長沙交通學(xué)院學(xué)報;2005年04期

10 朱益江;;自適應(yīng)蟻群算法在Flow Shop調(diào)度問題上的應(yīng)用研究[J];常州工學(xué)院學(xué)報;2007年06期

相關(guān)會議論文 前7條

1 劉志雄;;求解置換Flow Shop調(diào)度的混合演化策略算法[A];中國自動化學(xué)會控制理論專業(yè)委員會C卷[C];2011年

2 張啟義;常樹春;張永利;;改進(jìn)遺傳算法在公路運輸裝備戰(zhàn)場搶修中的應(yīng)用[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

3 姚丹;郭放;石金華;;基于混合算法的網(wǎng)絡(luò)化制造車間調(diào)度研究[A];全國先進(jìn)制造技術(shù)高層論壇暨第七屆制造業(yè)自動化與信息化技術(shù)研討會論文集[C];2008年

4 王向;;遺傳算法綜述[A];2007年河北省電子學(xué)會、河北省計算機(jī)學(xué)會、河北省自動化學(xué)會、河北省人工智能學(xué)會、河北省計算機(jī)輔助設(shè)計研究會、河北省軟件行業(yè)協(xié)會聯(lián)合學(xué)術(shù)年會論文集[C];2007年

5 徐新黎;郝平;王萬良;;基于多智能體免疫算法的Job-shop調(diào)度方法[A];2009中國控制與決策會議論文集（2）[C];2009年

6 王力生;張欣;;基于多核處理器的動態(tài)負(fù)載平衡并行遺傳算法[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

7 朱婧;;求解車間調(diào)度問題的改進(jìn)模擬退火算法[A];第五屆（2010）中國管理學(xué)年會——商務(wù)智能分會場論文集[C];2010年

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

1 張亞娟;適應(yīng)性企業(yè)戰(zhàn)略協(xié)同機(jī)制研究[D];哈爾濱工程大學(xué);2010年

2 易平;面向模具行業(yè)的制造執(zhí)行系統(tǒng)研究[D];華中科技大學(xué);2010年

3 張會紅;基于XNOR/OR的FPRM極性優(yōu)化研究[D];華東理工大學(xué);2011年

4 宋福根;基于模型整合的企業(yè)經(jīng)營優(yōu)化決策與控制研究[D];東華大學(xué);2010年

5 王宏亮;鋼鐵企業(yè)多粒度分型生產(chǎn)計劃管理方法研究[D];大連理工大學(xué);2011年

6 王曉娟;多目標(biāo)柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2011年

7 聶黎;基于基因表達(dá)式編程的車間動態(tài)調(diào)度方法研究[D];華中科技大學(xué);2011年

8 許瑞;基于蟻群優(yōu)化算法的批調(diào)度問題研究[D];中國科學(xué)技術(shù)大學(xué);2011年

9 杜冰;批處理機(jī)調(diào)度問題的模型與優(yōu)化方法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

10 何小娟;分布估計算法及其在生產(chǎn)調(diào)度問題中的應(yīng)用研究[D];蘭州理工大學(xué);2011年

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

1 肖小城;粒子群算法求解作業(yè)車間調(diào)度問題的研究[D];鄭州大學(xué);2010年

2 陳明;鐵路客車配件類產(chǎn)品生產(chǎn)計劃與調(diào)度問題研究[D];哈爾濱工程大學(xué);2010年

3 周聰;高維多目標(biāo)減少算法的比較與研究[D];湘潭大學(xué);2010年

4 馬麗麗;基于改進(jìn)粒子群算法的車間作業(yè)調(diào)度問題研究[D];哈爾濱理工大學(xué);2010年

5 王悅;存在批處理設(shè)備的復(fù)雜產(chǎn)品調(diào)度研究[D];哈爾濱理工大學(xué);2010年

6 蘭蘭;考慮調(diào)整時間的復(fù)雜產(chǎn)品綜合調(diào)度研究[D];哈爾濱理工大學(xué);2010年

7 秦劍平;模糊Job-Shop調(diào)度問題的研究與應(yīng)用[D];哈爾濱理工大學(xué);2010年

8 鄭林;改進(jìn)的小生境遺傳算法在成品油儲運調(diào)度中的應(yīng)用研究[D];哈爾濱理工大學(xué);2010年

9 徐曉;基于改進(jìn)蛙跳算法和AGA的flow shop調(diào)度問題研究[D];華東理工大學(xué);2011年

10 馬威;基于免疫克隆算法的多目標(biāo)flow shop生產(chǎn)調(diào)度的研究[D];華東理工大學(xué);2011年

【相似文獻(xiàn)】

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

1 李綱;陳葉芳;王讓定;;基于二階段調(diào)度和Web服務(wù)的協(xié)作計算模式[J];計算機(jī)工程;2005年24期

2 于艾清;顧幸生;;基于粗糙規(guī)劃的不確定加工時間的并行機(jī)調(diào)度[J];控制與決策;2008年12期

3 張博;汪斌強(qiáng);王珊珊;衛(wèi)紅權(quán);李揮;;基于Crossbar的可重構(gòu)網(wǎng)絡(luò)輸入排隊分域調(diào)度研究[J];通信學(xué)報;2012年09期

4 張書亭,楊建軍,鄔學(xué)禮;基于代理的并行多機(jī)提前/脫期調(diào)度研究[J];機(jī)械科學(xué)與技術(shù);2003年S2期

5 楊宏安,王蓀馨,孫樹棟,柴永生;一種求解Job_Shop調(diào)度的變量排序啟發(fā)算法[J];計算機(jī)工程與應(yīng)用;2004年13期

6 霍滿臣;陳忠菊;唐立新;;2臺并行機(jī)上的批在線調(diào)度[J];沈陽工程學(xué)院學(xué)報(自然科學(xué)版);2006年02期

7 李凱;楊善林;劉桂慶;;求解目標(biāo)是最小完成時間和的同類機(jī)調(diào)度的改進(jìn)算法[J];系統(tǒng)仿真學(xué)報;2007年11期

8 吳亞麗;錢富才;惠擑;;間歇生產(chǎn)中過程調(diào)度的建模與分析[J];系統(tǒng)仿真學(xué)報;2008年05期

9 葉強(qiáng);劉心報;程浩;;改進(jìn)蟻群算法求解單機(jī)總加權(quán)延遲調(diào)度問題[J];系統(tǒng)仿真學(xué)報;2008年08期

10 陳宇;陳新;陳新度;;不確定環(huán)境下的多Agent魯棒性預(yù)測調(diào)度研究[J];中國機(jī)械工程;2009年16期

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

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

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

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

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

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

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

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

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

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

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

相關(guān)重要報紙文章 前3條

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

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

3 黃河水利委員會;流域水量統(tǒng)一調(diào)度的實踐與認(rèn)識[N];中國水利報;2001年

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

1 郭麗萍;螢火蟲算法在阻塞流水線調(diào)度問題中的應(yīng)用研究[D];東北師范大學(xué);2013年

2 嘉曉嵐;航班著陸調(diào)度的智能優(yōu)化方法研究[D];中國科學(xué)技術(shù)大學(xué);2009年

3 楊新玲;基于時間D-子集任務(wù)排序與調(diào)度問題研究[D];沈陽大學(xué);2010年

4 楊生磊;城市應(yīng)急出警智能調(diào)度系統(tǒng)研究[D];鄭州大學(xué);2011年

5 高維龍;注塑企業(yè)復(fù)雜批調(diào)度問題算法與仿真研究[D];武漢科技大學(xué);2013年

6 林W毦，

本文編號：1441220