本文關(guān)鍵詞：求解資源受限項(xiàng)目調(diào)度問題的改進(jìn)粒子群算法

  更多相關(guān)文章： 項(xiàng)目管理 資源受限項(xiàng)目調(diào)度 粒子群算法

【摘要】：提出了一種求解資源受限項(xiàng)目調(diào)度問題的粒子群算法。根據(jù)資源受限項(xiàng)目調(diào)度問題的特點(diǎn),依據(jù)向量相似度理論建立速度更新模型。在位置更新機(jī)制中,根據(jù)所謂向量速度和分量速度對(duì)粒子的位置進(jìn)行移動(dòng)。算法使用一種基于優(yōu)先權(quán)排列的編碼方式,該編碼方式綜合了基于優(yōu)先權(quán)列表和基于排列兩種編碼方式的優(yōu)點(diǎn)。采用被普遍應(yīng)用的PSPLIB標(biāo)準(zhǔn)問題對(duì)該算法進(jìn)行了大量的仿真測(cè)試,并與既有粒子群算法和其他智能優(yōu)化算法進(jìn)行了比較,結(jié)果顯示本文所提出的算法對(duì)求解資源受限項(xiàng)目調(diào)度問題是有效的。
【作者單位】： 沈陽理工大學(xué)經(jīng)濟(jì)管理學(xué)院;沈陽理工大學(xué)CAD/CAM中心;
【關(guān)鍵詞】： 項(xiàng)目管理 資源受限項(xiàng)目調(diào)度 粒子群算法
【基金】：國家自然科學(xué)基金資助項(xiàng)目(60604025) 國家863計(jì)劃項(xiàng)目(2009AA04Z167)
【分類號(hào)】：F281
【正文快照】： 資源受限項(xiàng)目調(diào)度問題(resource-constra ined projectschedu ling prob lem,RCPSP)是著名的NP難問題,精確算法求解問題的規(guī)模比較小[1-2]。對(duì)于規(guī)模比較大的項(xiàng)目網(wǎng)絡(luò),一般都采用啟發(fā)式算法。研究人員開發(fā)了一些啟發(fā)式規(guī)則,并大量采用遺傳算法、模擬退火算法、禁忌搜索算法等

【共引文獻(xiàn)】

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

1 程鐵信;大型工程項(xiàng)目物流風(fēng)險(xiǎn)分析與管理研究[D];天津大學(xué);2003年

2 王宏;求解資源受限項(xiàng)目調(diào)度問題算法的研究[D];天津大學(xué);2005年

3 黃敏鎂;具有柔性資源約束的優(yōu)化調(diào)度問題研究[D];武漢理工大學(xué);2007年

4 吳娟;大規(guī)模定制企業(yè)的多項(xiàng)目計(jì)劃模型與算法研究[D];湖南大學(xué);2007年

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

1 楊利宏;基于遺傳算法的資源約束型項(xiàng)目調(diào)度問題的優(yōu)化[D];上海交通大學(xué);2007年

2 傅奧;多目標(biāo)資源受限項(xiàng)目調(diào)度問題蟻群算法研究[D];浙江大學(xué);2008年

3 李敏;資源約束下多項(xiàng)目調(diào)度問題遺傳算法研究[D];浙江大學(xué);2008年

4 陳超;模具項(xiàng)目群監(jiān)控方法的研究[D];廣東工業(yè)大學(xué);2008年

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

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

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

【相似文獻(xiàn)】

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

1 余暉;;我國項(xiàng)目管理向標(biāo)準(zhǔn)化邁進(jìn)——訪中國標(biāo)準(zhǔn)化協(xié)會(huì)秘書長馬林聰[J];項(xiàng)目管理技術(shù);2005年12期

2 ;歡迎參加2004年制造業(yè)國際項(xiàng)目管理專業(yè)資質(zhì)認(rèn)證與培訓(xùn)(IPMP)[J];項(xiàng)目管理技術(shù);2004年05期

3 王麗;;淺析成功的項(xiàng)目經(jīng)理[J];科技資訊;2011年24期

4 王春暉;婁樹堂;;工程項(xiàng)目實(shí)施階段的成本控制[J];科技致富向?qū)?2011年21期

5 陳成震;張博;;如何加強(qiáng)房屋建筑施工的項(xiàng)目管理[J];黑龍江科技信息;2011年23期

6 王瑜;;論施工項(xiàng)目管理與成本控制[J];內(nèi)蒙古水利;2011年03期

7 虞璐;;淺談電力施工項(xiàng)目管理[J];企業(yè)家天地(理論版);2011年07期

8 武海英;;作業(yè)成本法在公路施工項(xiàng)目管理中的應(yīng)用探討[J];經(jīng)濟(jì)研究導(dǎo)刊;2011年19期

9 余景林;;淺析市政工程的施工管理[J];科技資訊;2011年19期

10 陳振龍;秦盈;胡剛;;項(xiàng)目管理在房地產(chǎn)開發(fā)中的應(yīng)用[J];商品與質(zhì)量;2011年S7期

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

1 黃志鋼;黃海;;項(xiàng)目經(jīng)理與項(xiàng)目管理[A];河南省建筑業(yè)行業(yè)優(yōu)秀論文集(2005)[C];2005年

2 秦瑜;周永麗;;把握項(xiàng)目管理重點(diǎn),抓好施工組織設(shè)計(jì)[A];河南省建筑業(yè)行業(yè)優(yōu)秀論文集(2007)[C];2007年

3 何燕;;論工程監(jiān)理與項(xiàng)目管理的關(guān)系[A];河南省建筑業(yè)行業(yè)優(yōu)秀論文集(2008)[C];2008年

4 張吉峗;李桂娟;;項(xiàng)目管理分承包方式的現(xiàn)狀與未來[A];河南省土木建筑學(xué)會(huì)2010年學(xué)術(shù)大會(huì)論文集[C];2010年

5 孫露;張輝;;淺談如何實(shí)施項(xiàng)目的管理[A];天津市電視技術(shù)研究會(huì)2009年年會(huì)論文集（2）[C];2009年

6 王欣;;工程項(xiàng)目管理合同淺析[A];跨越發(fā)展：七省市第十屆建筑市場與招標(biāo)投標(biāo)優(yōu)秀論文集[C];2010年

7 何景灝;何江海;;工程監(jiān)理與項(xiàng)目管理的比較及接軌[A];土木建筑學(xué)術(shù)文庫(第14卷)[C];2010年

8 支慧;薛冰;;淺談項(xiàng)目管理與工程監(jiān)理的接軌[A];土木建筑學(xué)術(shù)文庫(第13卷)[C];2010年

9 王永昌;;項(xiàng)目管理中的“蠕動(dòng)需求”[A];山東石油學(xué)會(huì)煉制委員會(huì)2009年技術(shù)交流會(huì)論文集[C];2009年

10 韋瑞芬;;流程重塑,增強(qiáng)房地產(chǎn)企業(yè)競爭力[A];土木建筑教育改革理論與實(shí)踐（第12卷）[C];2010年

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

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

2 記者 史芳;項(xiàng)目管理有助提高4萬億投資效能[N];中國經(jīng)濟(jì)導(dǎo)報(bào);2008年

3 本報(bào)記者 孔華　游夢(mèng)華;廣州舉辦項(xiàng)目管理論壇[N];廣東建設(shè)報(bào);2008年

4 黃紹賓　王良雙;平昌：“456”機(jī)制規(guī)范項(xiàng)目管理[N];巴中日?qǐng)?bào);2009年

5 國家行政學(xué)院經(jīng)濟(jì)學(xué)部 張孝德;從“項(xiàng)目管理”向“要素管理”轉(zhuǎn)變[N];中國經(jīng)濟(jì)時(shí)報(bào);2009年

6 記者 陳妍;專家：項(xiàng)目管理是落實(shí)經(jīng)濟(jì)刺激計(jì)劃的關(guān)鍵[N];國際商報(bào);2009年

7 記者 史芳;項(xiàng)目管理是成功落實(shí)經(jīng)濟(jì)刺激計(jì)劃的關(guān)鍵[N];中國經(jīng)濟(jì)導(dǎo)報(bào);2009年

8 楊海成;對(duì)項(xiàng)目管理的認(rèn)識(shí)與思考[N];中華建筑報(bào);2008年

9 羅玉峰 全國工程建設(shè)優(yōu)秀項(xiàng)目經(jīng)理、行業(yè)高級(jí)技術(shù)專家、河南九冶建設(shè)有限公司董事長;項(xiàng)目管理之我見[N];中國冶金報(bào);2009年

10 張鳳崗;合肥市規(guī)范國家級(jí)農(nóng)綜開發(fā)項(xiàng)目管理[N];中國審計(jì)報(bào);2009年

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

1 別黎;關(guān)鍵鏈項(xiàng)目管理中緩沖估計(jì)與監(jiān)控方法研究[D];華中科技大學(xué);2012年

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

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

4 常宏建;項(xiàng)目利益相關(guān)者協(xié)調(diào)機(jī)制研究[D];山東大學(xué);2009年

5 梁永寬;項(xiàng)目管理中的合同治理與關(guān)系治理[D];中山大學(xué);2008年

6 游靜;面向多主體信息系統(tǒng)集成的知識(shí)擴(kuò)散路徑優(yōu)化研究[D];重慶大學(xué);2008年

7 陳建華;工程項(xiàng)目供應(yīng)鏈整合管理激勵(lì)協(xié)調(diào)模型研究[D];華中科技大學(xué);2006年

8 周迎;基于Partnering的項(xiàng)目管理機(jī)制研究[D];華中科技大學(xué);2008年

9 盧睿;不確定環(huán)境下項(xiàng)目調(diào)度方法的研究與實(shí)現(xiàn)[D];東北大學(xué)　;2009年

10 林正龍;項(xiàng)目投資定價(jià)與擇時(shí)理論研究[D];湖南大學(xué);2006年

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

1 周良興;政府援建項(xiàng)目的實(shí)施與管理研究[D];蘇州大學(xué);2010年

2 劉雙軍;項(xiàng)目管理在首鋼集中采購信息化項(xiàng)目中的應(yīng)用[D];東北大學(xué);2008年

3 李文生;總承包模式項(xiàng)目管理在TRT系統(tǒng)項(xiàng)目中的應(yīng)用[D];東北大學(xué);2008年

4 常峰;LY熱電公司電力工程項(xiàng)目PM管理模式及應(yīng)用研究[D];中國海洋大學(xué);2010年

5 丁勇方;麗水市熱電聯(lián)產(chǎn)項(xiàng)目進(jìn)度管理研究[D];合肥工業(yè)大學(xué);2010年

6 王晨光;建筑安裝施工企業(yè)項(xiàng)目管理的研究[D];東北大學(xué);2009年

7 韓爽;證券行業(yè)IT項(xiàng)目管理績效評(píng)價(jià)與應(yīng)用研究[D];電子科技大學(xué);2010年

8 李潔;建設(shè)監(jiān)理企業(yè)開展項(xiàng)目管理工作的探討[D];中國海洋大學(xué);2010年

9 彭志磊;基于系統(tǒng)動(dòng)力學(xué)的戰(zhàn)略項(xiàng)目管理研究[D];武漢理工大學(xué);2011年

10 鐘寧寧;青島CJ集團(tuán)工程項(xiàng)目管理系統(tǒng)研究[D];西北大學(xué);2010年

，

本文編號(hào)：791991