本文關(guān)鍵詞：一種求解資源受限項(xiàng)目調(diào)度問(wèn)題的蟻群算法

  更多相關(guān)文章： 項(xiàng)目管理 項(xiàng)目調(diào)度 蟻群算法 群智能 優(yōu)先級(jí)規(guī)則 信息素 優(yōu)先權(quán)編碼 螞蟻 智能優(yōu)化算法 編碼方式

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

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

2 甘屹;杜繼濤;;基于并行蟻群優(yōu)化的車(chē)間調(diào)度研究[A];全國(guó)先進(jìn)制造技術(shù)高層論壇暨第八屆制造業(yè)自動(dòng)化與信息化技術(shù)研討會(huì)論文集[C];2009年

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

1 鄧林義;資源受限的項(xiàng)目調(diào)度問(wèn)題及其應(yīng)用研究[D];大連理工大學(xué);2008年

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

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

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

2 張冠群;基于蟻群算法的多模式資源受限項(xiàng)目調(diào)度問(wèn)題研究[D];湖南大學(xué);2009年

3 李燕;作業(yè)車(chē)間雙向調(diào)度的遺傳算法及蟻群算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

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

5 吳逢慶;改進(jìn)蟻群算法在車(chē)間調(diào)度中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年

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

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

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

1 侯立文,蔣馥;一種基于螞蟻算法的交通分配方法及其應(yīng)用[J];上海交通大學(xué)學(xué)報(bào);2001年06期

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

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

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

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

【相似文獻(xiàn)】

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

1 彭喜元,彭宇,戴毓豐;群智能理論及應(yīng)用[J];電子學(xué)報(bào);2003年S1期

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

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

4 周小橋;項(xiàng)目管理四步法[J];中國(guó)計(jì)算機(jī)用戶(hù);2005年28期

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

6 席相霖;解析項(xiàng)目管理[J];中國(guó)計(jì)算機(jī)用戶(hù);2002年11期

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

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

9 陳友梅;項(xiàng)目管理 從工藝到品質(zhì)[J];軟件世界;2005年09期

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

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

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

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

3 王曉明;任達(dá);;網(wǎng)絡(luò)技術(shù)在展覽項(xiàng)目管理中的應(yīng)用[A];全國(guó)青年管理科學(xué)與系統(tǒng)科學(xué)論文集第5卷[C];1999年

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

5 聶福全;;淺議新產(chǎn)品開(kāi)發(fā)過(guò)程的項(xiàng)目管理[A];中國(guó)工程機(jī)械學(xué)會(huì)2003年年會(huì)論文集[C];2003年

6 ;項(xiàng)目管理辦公室職責(zé)[A];2002年材料科學(xué)與工程新進(jìn)展（上）——2002年中國(guó)材料研討會(huì)論文集[C];2002年

7 師凱;蔡延光;鄒谷山;王濤;;運(yùn)輸調(diào)度問(wèn)題的蟻群算法研究[A];04'中國(guó)企業(yè)自動(dòng)化和信息化建設(shè)論壇暨中南六省區(qū)自動(dòng)化學(xué)會(huì)學(xué)術(shù)年會(huì)專(zhuān)輯[C];2004年

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

9 謝國(guó)立;崔巖;;互聯(lián)網(wǎng)技術(shù)在項(xiàng)目管理上的應(yīng)用——第十屆全國(guó)結(jié)構(gòu)工程學(xué)術(shù)會(huì)議特邀報(bào)告[A];第十屆全國(guó)結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集第Ⅰ卷[C];2001年

10 李嵐;;群智能與演化計(jì)算對(duì)比研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2006年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 特約記者 嚴(yán)坤;4個(gè)項(xiàng)目列入省重大項(xiàng)目管理[N];自貢日?qǐng)?bào);2010年

2 周記;項(xiàng)目管理[N];中國(guó)水利報(bào);2000年

3 金鈺;項(xiàng)目管理何以驟然升溫[N];中國(guó)信息報(bào);2003年

4 本報(bào)記者 甘文瑾;項(xiàng)目管理成為熱門(mén)話題[N];中國(guó)電影報(bào);2005年

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

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

7 陳明喜;金秋經(jīng)貿(mào)月項(xiàng)目調(diào)度會(huì)召開(kāi)[N];南昌日?qǐng)?bào);2008年

8 蘇軍;關(guān)注用戶(hù)需求 搞好項(xiàng)目管理[N];中國(guó)質(zhì)量報(bào);2008年

9 浙江紹興電力局 錢(qián)志杰;淺談電力工程的項(xiàng)目管理[N];建筑時(shí)報(bào);2008年

10 記者 馮飛 實(shí)習(xí)生 陳亮;破解工程類(lèi)項(xiàng)目管理難題[N];阿勒泰日?qǐng)?bào);2008年

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

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

2 張麗霞;建設(shè)工程項(xiàng)目承包商索賠研究[D];河海大學(xué);2006年

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

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

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

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

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

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

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

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

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

1 李靜;應(yīng)用代建制模式若干問(wèn)題的探討[D];河海大學(xué);2005年

2 汪本所;項(xiàng)目管理在新產(chǎn)品導(dǎo)入中的應(yīng)用[D];華中科技大學(xué);2004年

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

4 呂冬梅;蟻群算法及其在Flow Shop問(wèn)題和聚類(lèi)問(wèn)題上的應(yīng)用[D];吉林大學(xué);2005年

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

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

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

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

9 徐宏海;一切都將成為項(xiàng)目[D];上海海運(yùn)學(xué)院;2001年

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

，

本文編號(hào)：741697