發(fā)布時間：2018-06-11 13:18

  本文選題：資源受限項目調度 + 任務　； 參考：《微電子學與計算機》2012年07期

【摘要】：任務可定點拆分的資源受限項目調度問題是標準資源受限項目調度問題的一個擴展.針對這一問題提出了一種離散人工蜂群求解算法.離散人工蜂群算法中采用基于任務排列的食物源編碼方式,并提出了能夠一種保證解的可行性和離散型的候選食物源生成方法.項目中允許定點拆分的任務首先要轉換為滿足先序關系的分任務,然后在通過串行調度機制生成可行調度.實算表明,該算法能夠有效求解任務可定點拆分的資源受限項目調度問題,同時也看到在不影響完成質量情況下,項目通過任務拆分能夠在一定程度上縮短項目工期.
[Abstract]:The resource-constrained project scheduling problem, which can be partitioned by tasks, is an extension of the standard resource-constrained project scheduling problem. To solve this problem, a discrete artificial bee colony solving algorithm is proposed. In the discrete artificial bee colony algorithm, the food source coding method based on task arrangement is adopted, and a feasible and discrete candidate food source generation method is proposed. The tasks that allow fixed points to be split in a project are first converted into sub-tasks that satisfy the first order relationship, and then feasible scheduling is generated through a serial scheduling mechanism. The actual calculation shows that the algorithm can effectively solve the resource-constrained project scheduling problem which can be split at fixed point. At the same time, it can be seen that the project duration can be shortened to a certain extent by task splitting without affecting the completion quality.
【作者單位】： 遼寧師范大學管理學院;大連理工大學船舶CAD工程中心;
【分類號】：F062.4

【參考文獻】

相關期刊論文 前2條

1 雒興剛;汪定偉;唐加福;;任務可拆分項目調度問題[J];東北大學學報;2006年09期

2 鄧林義;林焰;;粒子群算法求解任務可拆分項目調度問題[J];控制與決策;2008年06期

【共引文獻】

相關期刊論文 前9條

1 孫曉雅;林焰;;集裝箱船多港bay位排箱的優(yōu)化方法[J];大連海事大學學報;2011年01期

2 田子希;黃亮;楊揆;劉忠;張國棟;;微粒群優(yōu)化理論在光電載荷安裝誤差修正中的應用[J];艦船電子工程;2011年11期

3 劉安;馮金富;梁曉龍;楊嘯天;;基于遺傳粒子群優(yōu)化的嵌入式系統(tǒng)軟硬件劃分算法[J];計算機輔助設計與圖形學學報;2010年06期

4 倪霖;段超;鐘輝;;基于模擬諧振子算法的多項目調度[J];計算機應用;2011年09期

5 孫曉雅;林焰;;一種新的離散粒子群算法在指派問題中的應用[J];計算機應用研究;2009年11期

6 李慧敏;張金輝;;基于改進DPSO的網格資源調度算法[J];計算機與現(xiàn)代化;2012年03期

7 鄧林義;林焰;;粒子群算法求解任務可拆分項目調度問題[J];控制與決策;2008年06期

8 呂學志;曲長征;劉云賦;王憲文;;考慮柔性資源能力差異的項目調度問題[J];計算機工程與應用;2012年36期

9 孫曉雅;林焰;;人工蜂群算法求解任務可拆分項目調度問題[J];微電子學與計算機;2011年11期

相關博士學位論文 前5條

1 羅彬;基于MMOI方法的電信客戶流失預測與挽留研究[D];電子科技大學;2010年

2 郭海濱;工程項目資源配置模式研究[D];天津大學;2007年

3 鄧林義;資源受限的項目調度問題及其應用研究[D];大連理工大學;2008年

4 張家順;不確定環(huán)境下的更換策略模型[D];天津大學;2009年

5 賈艷;資源受限項目調度問題的仿真優(yōu)化方法及其應用研究[D];華中科技大學;2012年

相關碩士學位論文 前7條

1 高世剛;基于云遺傳算法的軟件項目資源調度研究[D];武漢科技大學;2010年

2 徐進;資源動態(tài)分配項目調度問題研究與應用[D];浙江大學;2011年

3 劉瓊;資源受限下項目進度問題模型構建及其算法實現(xiàn)[D];湖南大學;2007年

4 孔令飛;遺傳算法在軟件項目調度中的應用[D];吉林大學;2008年

5 郭軼;資源約束條件下新產品開發(fā)項目進度問題研究[D];重慶大學;2010年

6 夏珊;基于業(yè)主和承包商利益均衡的多模式項目進度研究[D];湖南大學;2010年

7 蒲娟;多目標模糊資源受限項目調度問題研究[D];鄭州大學;2012年

【二級參考文獻】

相關期刊論文 前4條

1 劉士新,王夢光,唐立新,聶義勇;一種求解工程調度中時間/成本權衡問題的遺傳算法[J];東北大學學報;2000年03期

2 雒興剛;汪定偉;唐加福;;任務可拆分項目調度問題[J];東北大學學報;2006年09期

3 徐華,于勇;一種實用的啟發(fā)式資源平衡優(yōu)化算法的改進[J];哈爾濱商業(yè)大學學報(自然科學版);2004年04期

4 劉士新,王夢光,唐加福;資源受限工程調度問題的優(yōu)化方法綜述[J];控制與決策;2001年S1期

【相似文獻】

相關期刊論文 前10條

1 宋紅星;曹文彬;;基于雙種群蟻群算法的多目標資源受限項目調度問題研究[J];信息系統(tǒng)工程;2010年04期

2 吳亞麗;張立香;;基于文化遺傳算法的資源受限項目調度[J];系統(tǒng)工程;2009年04期

3 賈雪瑤;高曉桐;;用混合遺傳算法求解集團現(xiàn)金池收益優(yōu)化問題[J];計算機應用與軟件;2010年09期

4 彭武良;郝永平;;求解資源受限項目調度問題的改進粒子群算法[J];系統(tǒng)工程;2010年04期

5 楊亮;白萬民;閆莉;;基于人工蜂群算法的物流配送路徑優(yōu)化[J];信息系統(tǒng)工程;2010年12期

6 王宏;林丹;李敏強;;求解模糊資源受限項目調度問題的遺傳算法[J];系統(tǒng)工程學報;2006年03期

7 羅彬;邵培基;羅盡堯;劉獨玉;夏國恩;;基于粗糙集理論-神經網絡-蜂群算法集成的客戶流失研究[J];管理學報;2011年02期

8 李學榮;彭武良;羅小川;;一種求解資源受限項目調度問題的擴展串行調度方案[J];統(tǒng)計與決策;2009年15期

9 羅彬;邵培基;羅盡堯;劉獨玉;夏國恩;;基于多分類器動態(tài)集成的電信客戶流失預測[J];系統(tǒng)工程學報;2010年05期

10 于峰;;一種改進的網格調度算法研究[J];科技創(chuàng)新導報;2010年25期

相關會議論文 前10條

1 劉艷秋;張穎;汪定偉;王福利;;基于GA的RCPSP可靠性優(yōu)化方法研究[A];2001年中國智能自動化會議論文集（下冊）[C];2001年

2 陳家照;羅寅生;;群智能優(yōu)化算法研究[A];第三屆中國智能計算大會論文集[C];2009年

3 許訪;沈昌祥;;基于任務的強制訪問控制模型[A];第十八次全國計算機安全學術交流會論文集[C];2003年

4 呂為工;馬英;;一種基于DVS的任務級嵌入式實時系統(tǒng)調度方法[A];山東省計算機學會2005年信息技術與信息化研討會論文集（二）[C];2005年

5 楊仕平;熊光澤;桑楠;;基于雙超時檢測機制的三維容錯實時系統(tǒng)[A];第十屆全國容錯計算學術會議論文集[C];2003年

6 張軍;鄧全亮;鄒益仁;;多資源閉環(huán)反饋調度系統(tǒng)的構建與分析[A];2005全國自動化新技術學術交流會論文集（三）[C];2005年

7 陳海堅;張擁軍;;一種準靜態(tài)容錯DVS節(jié)能調度算法[A];中國通信學會第五屆學術年會論文集[C];2008年

8 唐鐘;;基于MAS的分布式控制軟件系統(tǒng)模型[A];中國工程物理研究院科技年報(2008年版)[C];2009年

9 楊偉剛;賀振華;黃德濟;;信噪比對小波相關性去噪效果的影響[A];中國地球物理學會第22屆年會論文集[C];2006年

10 婁晶;金勤獻;趙黎明;;工作流中的一致性問題及其解決方案[A];第一屆建立和諧人機環(huán)境聯(lián)合學術會議（HHME2005）論文集[C];2005年

相關重要報紙文章 前10條

1 記者 楊艾青 通訊員 達麗瑪;今年我市社會扶貧工作任務集中在武川縣和清水河縣[N];呼和浩特日報(漢);2005年

2 本報駐以色列記者 田學科;死亡與復活[N];科技日報;2005年

3 張峰秋;六○三所把保質量作為第一要務[N];中國航空報;2003年

4 譚江琦;年底前 全面開收污水處理費[N];四川日報;2007年

5 本報記者　夏文俊;打疼造假的 打怕護假的[N];中國質量報;2004年

6 孫越;全力沖刺 確保全年任務圓滿完成[N];中國航天報;2006年

7 記者 李江;七個問題表現(xiàn)集中 七項措施務必落實[N];中國煤炭報;2006年

8 記者　穆廣田 王清爽 特約記者 謝中華;吉林石油鉆技公司去年經營總收入同比高出近1.5倍[N];中國石油報;2006年

9 李慧清 李月芹 馮志家 粱燕;航天科工集團公司各單位踐行十七大精神[N];中國航天報;2007年

10 本報記者 陳明邋本報通訊員 楊新明;如東：干部蹲點引出八個惠農新政[N];新華日報;2007年

相關博士學位論文 前10條

1 王濤;實時系統(tǒng)任務調度若干關鍵技術的研究[D];哈爾濱工程大學;2006年

2 王志穎;復雜裝備智能機內測試技術研究[D];電子科技大學;2011年

3 黃江偉;DVS技術支持的移動嵌入式系統(tǒng)軟件低功耗計算研究[D];浙江大學;2009年

4 朱萍;硬實時容錯調度算法研究[D];華中科技大學;2011年

5 趙明;具備約束的實時調度關鍵問題的研究[D];東北大學;2010年

6 姚鑫驊;數控實時系統(tǒng)調度理論及應用研究[D];浙江大學;2006年

7 王貞;幾類投資組合優(yōu)化模型及其算法[D];西安電子科技大學;2012年

8 何琨;多任務調度問題的研究與實現(xiàn)[D];華中科技大學;2006年

9 陳旭東;關于自適應實時調度中若干問題的研究[D];電子科技大學;2008年

10 桂盛霖;安全關鍵嵌入式實時軟件的關鍵非功能屬性分析研究[D];電子科技大學;2011年

相關碩士學位論文 前10條

1 肖柱;多任務飛行控制系統(tǒng)中調度算法與可靠性控制研究[D];電子科技大學;2012年

2 姜輝;基于EDF算法的任務最早插入時間研究[D];湖南師范大學;2012年

3 石林勇;多處理器全局FP調度算法的研究[D];江蘇大學;2010年

4 賈雪瑤;基于財務成本優(yōu)化的集團現(xiàn)金池管理系統(tǒng)的設計與實現(xiàn)[D];復旦大學;2009年

5 劉海嘯;敏捷C2組織結構設計與調整方法研究[D];國防科學技術大學;2010年

6 趙震宇;硬實時調度搶占開銷的在線優(yōu)化策略及仿真實現(xiàn)[D];東北大學;2008年

7 肖平;邵陽市政府促進地方經濟發(fā)展方式轉型問題研究[D];湖南大學;2010年

8 賴俊;工作流系統(tǒng)訪問控制模型的研究及設計[D];南昌大學;2007年

9 李偉生;一種基于功耗敏感的實時調度算法的研究[D];東北大學;2009年

10 徐建華;基于AADL的ARINC653配置工具的研究與實現(xiàn)[D];西南交通大學;2011年

，

本文編號：2005384