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

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

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

【共引文獻】

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

1 程鐵信;大型工程項目物流風險分析與管理研究[D];天津大學;2003年

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

【相似文獻】

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

1 余暉;;我國項目管理向標準化邁進——訪中國標準化協(xié)會秘書長馬林聰[J];項目管理技術;2005年12期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 孫露;張輝;;淺談如何實施項目的管理[A];天津市電視技術研究會2009年年會論文集（2）[C];2009年

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

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

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

9 王永昌;;項目管理中的“蠕動需求”[A];山東石油學會煉制委員會2009年技術交流會論文集[C];2009年

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

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

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

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

3 本報記者 孔華　游夢華;廣州舉辦項目管理論壇[N];廣東建設報;2008年

4 黃紹賓　王良雙;平昌：“456”機制規(guī)范項目管理[N];巴中日報;2009年

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

6 記者 陳妍;專家：項目管理是落實經(jīng)濟刺激計劃的關鍵[N];國際商報;2009年

7 記者 史芳;項目管理是成功落實經(jīng)濟刺激計劃的關鍵[N];中國經(jīng)濟導報;2009年

8 楊海成;對項目管理的認識與思考[N];中華建筑報;2008年

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

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

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

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

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

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

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

5 梁永寬;項目管理中的合同治理與關系治理[D];中山大學;2008年

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

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

8 周迎;基于Partnering的項目管理機制研究[D];華中科技大學;2008年

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

10 林正龍;項目投資定價與擇時理論研究[D];湖南大學;2006年

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

1 周良興;政府援建項目的實施與管理研究[D];蘇州大學;2010年

2 劉雙軍;項目管理在首鋼集中采購信息化項目中的應用[D];東北大學;2008年

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

4 常峰;LY熱電公司電力工程項目PM管理模式及應用研究[D];中國海洋大學;2010年

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

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

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

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

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

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

，

本文編號：791991