發(fā)布時間：2018-07-02 08:23

  本文選題：跨單元調(diào)度 + 超啟發(fā)式算法　； 參考：《北京理工大學學報》2017年07期

【摘要】：針對運輸能力受限的跨單元調(diào)度問題,提出了一種基于蟻群算法與遺傳規(guī)劃的超啟發(fā)式算法.通過蟻群算法搜索合適的啟發(fā)式規(guī)則,并且利用遺傳規(guī)劃生成可以適用于問題模型的啟發(fā)式規(guī)則,用以擴充規(guī)則集;同時引入時間窗的概念,用來決策每個小車運輸時的等待時間.實驗表明,提出的算法可以搜索出優(yōu)質(zhì)規(guī)則,并且通過遺傳規(guī)劃很大程度上改善了候選規(guī)則集,提升算法性能.同時時間窗策略的采用可以提高小車的利用率以及最小化總加權(quán)延遲時間.
[Abstract]:In this paper, a hyper heuristic algorithm based on ant colony algorithm and genetic programming is proposed, which is based on ant colony algorithm and genetic programming. The heuristic rules are generated by ant colony algorithm, and the heuristic rules which can be applied to the problem model are generated by genetic programming, and the time window is introduced. It is used to decide the waiting time for each car. The experiment shows that the proposed algorithm can search out the quality rules and improve the candidate rule set to improve the performance of the algorithm to a large extent through genetic programming. Meanwhile, the use of the time window strategy can improve the utilization rate of the car and minimize the total weighted delay time.
【作者單位】： 北京理工大學計算機學院;東南大學計算機網(wǎng)絡(luò)和信息集成教育部重點實驗室;
【基金】：國家自然科學基金資助項目(71401014)
【分類號】：F273;TP18

【參考文獻】

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

1 劉兆赫;李冬妮;王樂衡;田云娜;;考慮運輸能力限制的跨單元調(diào)度方法[J];自動化學報;2015年05期

2 李冬妮;肖廣雪;王妍;唐加福;;一種柔性路徑下的跨單元調(diào)度方法[J];自動化學報;2012年06期

【共引文獻】

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

1 李冬妮;賈曉宇;陳琳;鄭丹;陶軍;;基于蟻群算法和遺傳規(guī)劃的跨單元調(diào)度方法[J];北京理工大學學報;2017年07期

2 田云娜;李冬妮;劉兆赫;鄭丹;;一種基于動態(tài)決策塊的超啟發(fā)式跨單元調(diào)度方法[J];自動化學報;2016年04期

3 賈凌云;李冬妮;田云娜;;基于混合蛙跳和遺傳規(guī)劃的跨單元調(diào)度方法[J];自動化學報;2015年05期

4 孟憲文;李冬妮;李海寧;張孝;王妍;;基于混合啟發(fā)式的多設(shè)備類型跨單元調(diào)度方法[J];系統(tǒng)工程學報;2013年05期

【二級參考文獻】

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

1 蔣義偉;魏麒;;圖形處理中一類Flow-shop問題的改進算法[J];自動化學報;2011年11期

2 謝志強;辛宇;楊靜;;可回退搶占的設(shè)備驅(qū)動綜合調(diào)度算法[J];自動化學報;2011年11期

3 王曉晴;唐加福;;基于分散搜索的零部件跨單元生產(chǎn)的單元管理方法[J];機械工程學報;2009年10期

4 劉民;;基于數(shù)據(jù)的生產(chǎn)過程調(diào)度方法研究綜述[J];自動化學報;2009年06期

5 張長勝;孫吉貴;楊輕云;鄭黎輝;;一種求解車間調(diào)度的混合算法[J];自動化學報;2009年03期

【相似文獻】

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

1 黃麗劍,李郝林;遺傳規(guī)劃在測量數(shù)據(jù)擬合中的應(yīng)用[J];自動化儀表;2001年10期

2 云慶夏,盧少華;遺傳規(guī)劃中的基因內(nèi)區(qū)研究[J];控制與決策;2002年06期

3 盧少華,云慶夏,夏安邦;影響遺傳規(guī)劃基因內(nèi)區(qū)的因素分析[J];系統(tǒng)工程理論與實踐;2003年02期

4 陳志衛(wèi),王萬良,萬躍華,張聚,趙燕偉;遺傳規(guī)劃研究的現(xiàn)狀及發(fā)展[J];浙江工業(yè)大學學報;2003年02期

5 周園春;佟強;吳開超;閻保平;;遺傳規(guī)劃模式理論的研究進展[J];計算機工程;2006年03期

6 夏炎;田社平;韋紅雨;王志武;;基于遺傳規(guī)劃的符號回歸研究[J];中國計量學院學報;2006年02期

7 楊琳;張涇周;郭風;;基于遺傳規(guī)劃的費用預測[J];陜西科技大學學報;2006年06期

8 吳燕玲;盧建剛;;基于非支配排序的遺傳規(guī)劃的建模方法[J];計算機工程與應(yīng)用;2007年29期

9 李立鄉(xiāng);王旭;季順寧;;基于遺傳規(guī)劃的電機診斷應(yīng)用[J];今日科苑;2008年24期

10 王萌;李亞敏;王彬;;遺傳規(guī)劃多分類系統(tǒng)設(shè)計[J];科技資訊;2008年14期

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

1 林丹;李敏強;寇紀淞;;遺傳規(guī)劃的應(yīng)用領(lǐng)域問題[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學會第十屆年會論文集[C];1998年

相關(guān)博士學位論文 前3條

1 王璞;基于遺傳規(guī)劃的分類算法研究[D];中國科學技術(shù)大學;2013年

2 吳燕玲;遺傳規(guī)劃及其在數(shù)據(jù)驅(qū)動軟測量建模中的應(yīng)用[D];浙江大學;2009年

3 陳曉方;面向流程企業(yè)的原料供應(yīng)規(guī)劃模型智能決策及其應(yīng)用[D];中南大學;2004年

相關(guān)碩士學位論文 前9條

1 夏炎;遺傳規(guī)劃理論及其在符號回歸中的應(yīng)用[D];上海交通大學;2007年

2 陳志衛(wèi);遺傳規(guī)劃的基因內(nèi)區(qū)改進及其在單機調(diào)度中的應(yīng)用[D];浙江工業(yè)大學;2003年

3 盧少華;遺傳規(guī)劃及其在采切巷道結(jié)構(gòu)性優(yōu)化中的應(yīng)用研究[D];西安建筑科技大學;2001年

4 陳東用;基于遺傳規(guī)劃的多級智能診斷模型研究[D];廣西大學;2006年

5 姜霄棠;遺傳規(guī)劃在鐵水含硅量預測中的應(yīng)用[D];浙江大學;2012年

6 王軍厚;多目標協(xié)同遺傳規(guī)劃及其在模糊建模中的應(yīng)用[D];南京理工大學;2007年

7 馬曉麗;基于遺傳規(guī)劃的多類分類技術(shù)研究[D];河北農(nóng)業(yè)大學;2007年

8 聞凌云;用于遺傳規(guī)劃的HS-model及其在聚類分析中的應(yīng)用研究[D];中國科學技術(shù)大學;2009年

9 牛存才;基于遺傳規(guī)劃的織物自適應(yīng)正交小波基的構(gòu)造和優(yōu)化[D];東華大學;2012年

，

本文編號：2089516