發(fā)布時間：2017-08-26 13:29

  本文關鍵詞：一種求解資源受限項目調度問題的蟻群算法

  更多相關文章： 項目管理 項目調度 蟻群算法 群智能 優(yōu)先級規(guī)則 信息素 優(yōu)先權編碼 螞蟻 智能優(yōu)化算法 編碼方式

【摘要】：針對資源受限項目調度問題的特點,開發(fā)了一種基于蟻群算法的項目調度新方法。在該方法中,采用基于優(yōu)先權排列的編碼方式進行編碼,利用組合評估的形式指導螞蟻移動。提出能使用大量優(yōu)先級規(guī)則的規(guī)則池方法,為不同的螞蟻設置不同的優(yōu)先級規(guī)則。充分利用蟻群算法的優(yōu)點,為每個螞蟻設計單獨的線程,采用多線程結構實現(xiàn)了本算法。利用被普遍應用的PSPLIB標準問題對該算法進行了大量的仿真測試,并與既有智能優(yōu)化算法進行了比較,取得了令人滿意的結果。
【作者單位】： 沈陽理工大學經(jīng)濟管理學院;教育部流程工業(yè)綜合自動化重點實驗室;
【關鍵詞】： 項目管理 項目調度 蟻群算法 群智能 優(yōu)先級規(guī)則 信息素 優(yōu)先權編碼 螞蟻 智能優(yōu)化算法 編碼方式
【基金】：國家自然科學基金(60604025)
【分類號】：TP301.6
【正文快照】： 引言1資源受限項目調度問題(resource-constrained project scheduling problem,RCPSP)要求項目同時滿足技術約束和資源條件約束,更加符合現(xiàn)代企業(yè)的管理要求。RCPSP問題在理論上是NP難解的,如何求解RCPSP問題,一直吸引著國內外眾多學者的研究和關注。RCPSP問題的求解方法可

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 劉志剛;李言;李淑娟;;基于蟻群算法的Job-Shop多資源約束車間作業(yè)調度[J];系統(tǒng)仿真學報;2007年01期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 趙韓;高先圣;姜康;朱凌云;;基于免疫遺傳算法的多目標柔性作業(yè)車間調度研究[J];系統(tǒng)仿真學報;2008年22期

2 周輝仁;鄭丕諤;安小會;宗蘊;;基于遺傳算法求解Job Shop調度優(yōu)化的新方法[J];系統(tǒng)仿真學報;2009年11期

3 彭武良;;一種求解多模式資源受限項目調度問題的蟻群算法[J];信息系統(tǒng)學報;2009年01期

4 陳祥國;武小悅;;基于信息素評價的衛(wèi)星數(shù)傳調度蟻群算法[J];系統(tǒng)仿真學報;2009年20期

5 ;Hybrid ant colony optimization for the resource-constrained project scheduling problem[J];Journal of Systems Engineering and Electronics;2010年01期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 夏明;周磊山;房霄虹;周艷芳;周妍;;網(wǎng)絡協(xié)同列車運行調整的蟻群算法研究[A];2009系統(tǒng)仿真技術及其應用學術會議論文集[C];2009年

2 甘屹;杜繼濤;;基于并行蟻群優(yōu)化的車間調度研究[A];全國先進制造技術高層論壇暨第八屆制造業(yè)自動化與信息化技術研討會論文集[C];2009年

中國博士學位論文全文數(shù)據(jù)庫 前2條

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

2 劉傳文;仿生優(yōu)化算法在數(shù)字圖像處理中的應用研究[D];武漢理工大學;2008年

中國碩士學位論文全文數(shù)據(jù)庫 前6條

1 王銳;企業(yè)智能測控與優(yōu)化調度系統(tǒng)研究[D];浙江大學;2010年

2 張冠群;基于蟻群算法的多模式資源受限項目調度問題研究[D];湖南大學;2009年

3 李燕;作業(yè)車間雙向調度的遺傳算法及蟻群算法研究[D];中國科學技術大學;2009年

4 徐建國;多資源生產(chǎn)調度問題的分析建模[D];合肥工業(yè)大學;2008年

5 吳逢慶;改進蟻群算法在車間調度中的應用研究[D];合肥工業(yè)大學;2009年

6 李春;面向訂單生產(chǎn)的作業(yè)計劃與排程方法研究[D];合肥工業(yè)大學;2009年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 侯立文,蔣馥;一種基于螞蟻算法的交通分配方法及其應用[J];上海交通大學學報;2001年06期

2 李生紅,劉澤民,周正;ATM網(wǎng)上基于螞蟻算法的VC路由選擇方法[J];通信學報;2000年01期

3 馬良,蔣馥;多目標旅行售貨員問題的螞蟻算法求解[J];系統(tǒng)工程理論方法應用;1999年04期

4 王笑蓉,吳鐵軍;Flow shop問題的蟻群優(yōu)化調度方法[J];系統(tǒng)工程理論與實踐;2003年05期

5 孫志峻,潘全科,朱劍英;基于遺傳算法的多資源作業(yè)車間智能優(yōu)化調度[J];中國機械工程;2002年24期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 彭喜元,彭宇,戴毓豐;群智能理論及應用[J];電子學報;2003年S1期

2 劉乃文;王奎峰;;蟻群優(yōu)化算法及其應用[J];山東師范大學學報(自然科學版);2006年02期

3 徐精明,曹先彬,王煦法;多態(tài)蟻群算法[J];中國科學技術大學學報;2005年01期

4 周小橋;項目管理四步法[J];中國計算機用戶;2005年28期

5 武映峰;項目管理全接觸[J];軟件工程師;2002年04期

6 席相霖;解析項目管理[J];中國計算機用戶;2002年11期

7 邵九松;修煉項目管理意識[J];通信企業(yè)管理;2003年08期

8 ;項目管理盡在掌握[J];信息系統(tǒng)工程;2004年06期

9 陳友梅;項目管理 從工藝到品質[J];軟件世界;2005年09期

10 艾文;;項目管理難在哪兒?[J];軟件世界;2005年12期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 許志紅;張培銘;;基于蟻群算法的智能交流接觸器優(yōu)化設計[A];中國電工技術學會低壓電器專業(yè)委員會第十二屆學術年會論文集[C];2005年

2 ;項目管理是監(jiān)理發(fā)展的必由之路——實施項目管理的做法和體會[A];中國交通建設監(jiān)理協(xié)會第一屆第二次理事會議監(jiān)理工作經(jīng)驗交流和研討材料匯編[C];2003年

3 王曉明;任達;;網(wǎng)絡技術在展覽項目管理中的應用[A];全國青年管理科學與系統(tǒng)科學論文集第5卷[C];1999年

4 宋春峰;侯媛彬;趙圣剛;;蟻群算法在陀螺溫控系統(tǒng)中的應用研究[A];第十四屆全國煤礦自動化學術年會暨中國煤炭學會自動化專業(yè)委員會學術會議論文集[C];2004年

5 聶福全;;淺議新產(chǎn)品開發(fā)過程的項目管理[A];中國工程機械學會2003年年會論文集[C];2003年

6 ;項目管理辦公室職責[A];2002年材料科學與工程新進展（上）——2002年中國材料研討會論文集[C];2002年

7 師凱;蔡延光;鄒谷山;王濤;;運輸調度問題的蟻群算法研究[A];04'中國企業(yè)自動化和信息化建設論壇暨中南六省區(qū)自動化學會學術年會專輯[C];2004年

8 朱旭懋;;淺談鋼鐵企業(yè)的項目管理信息化進程[A];冶金企業(yè)MES和ERP技術實踐論文集[C];2005年

9 謝國立;崔巖;;互聯(lián)網(wǎng)技術在項目管理上的應用——第十屆全國結構工程學術會議特邀報告[A];第十屆全國結構工程學術會議論文集第Ⅰ卷[C];2001年

10 李嵐;;群智能與演化計算對比研究[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（上冊）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 特約記者 嚴坤;4個項目列入省重大項目管理[N];自貢日報;2010年

2 周記;項目管理[N];中國水利報;2000年

3 金鈺;項目管理何以驟然升溫[N];中國信息報;2003年

4 本報記者 甘文瑾;項目管理成為熱門話題[N];中國電影報;2005年

5 王貴軍;省建一公司 項目管理出效益[N];經(jīng)濟信息時報;2005年

6 王建利;淺談項目管理的創(chuàng)新[N];中國建設報;2005年

7 陳明喜;金秋經(jīng)貿(mào)月項目調度會召開[N];南昌日報;2008年

8 蘇軍;關注用戶需求 搞好項目管理[N];中國質量報;2008年

9 浙江紹興電力局 錢志杰;淺談電力工程的項目管理[N];建筑時報;2008年

10 記者 馮飛 實習生 陳亮;破解工程類項目管理難題[N];阿勒泰日報;2008年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 李麗香;一種新的基于螞蟻混沌行為的群智能優(yōu)化算法及其應用研究[D];北京郵電大學;2006年

2 張麗霞;建設工程項目承包商索賠研究[D];河海大學;2006年

3 賽云秀;工程項目控制與協(xié)調機理研究[D];西安建筑科技大學;2005年

4 郝雅風;企業(yè)技術改造投融資決策研究[D];華中科技大學;2005年

5 許志紅;交流接觸器智能化控制與設計技術的研究及實現(xiàn)[D];福州大學;2006年

6 寧曉倩;基于系統(tǒng)動力學的軟件開發(fā)項目管理[D];復旦大學;2004年

7 呂勇;蟻群優(yōu)化算法及在網(wǎng)絡路由中的應用研究[D];浙江大學;2005年

8 張則強;基于仿生的數(shù)字物流平衡問題理論與應用研究[D];西南交通大學;2006年

9 吳飛;基于光纖光柵的多力參數(shù)測量及信號分析技術的研究[D];燕山大學;2007年

10 李艷君;擬生態(tài)系統(tǒng)算法及其在工業(yè)過程控制中的應用[D];浙江大學;2001年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 李靜;應用代建制模式若干問題的探討[D];河海大學;2005年

2 汪本所;項目管理在新產(chǎn)品導入中的應用[D];華中科技大學;2004年

3 廖仁;模具虛擬企業(yè)項目調度研究[D];廣東工業(yè)大學;2003年

4 呂冬梅;蟻群算法及其在Flow Shop問題和聚類問題上的應用[D];吉林大學;2005年

5 周欣欣;蟻群算法在無線傳感器網(wǎng)絡中的應用研究[D];吉林大學;2006年

6 侯景亮;“陽光大廈”項目管理整體效能解決方案的研究[D];西南交通大學;2003年

7 覃明東;火電工程項目管理研究[D];西南財經(jīng)大學;2004年

8 劉春梅;項目管理的區(qū)域實現(xiàn)研究[D];北京化工大學;2003年

9 徐宏海;一切都將成為項目[D];上海海運學院;2001年

10 康壯;軟件開發(fā)項目管理方法研究[D];對外經(jīng)濟貿(mào)易大學;2003年

，

本文編號：741697