本文關(guān)鍵詞：粒子群優(yōu)化算法求解多模式項(xiàng)目再調(diào)度問題

  更多相關(guān)文章： 項(xiàng)目管理 粒子群優(yōu)化算法 多模式 項(xiàng)目調(diào)度 再調(diào)度 啟發(fā)式算法

【摘要】：針對有資源約束的項(xiàng)目調(diào)度問題中,項(xiàng)目執(zhí)行環(huán)境發(fā)生變更時的項(xiàng)目再調(diào)度問題,分析了項(xiàng)目執(zhí)行環(huán)境變更的情況和項(xiàng)目再調(diào)度變更費(fèi)用的構(gòu)成,建立了以再調(diào)度變更費(fèi)用為優(yōu)化目標(biāo)的多模式項(xiàng)目再調(diào)度模型并應(yīng)用基于粒子群優(yōu)化算法進(jìn)行求解。在該算法中,粒子分為優(yōu)先級粒子和模式粒子,實(shí)現(xiàn)對活動優(yōu)先順序和模式的優(yōu)化。部分初始優(yōu)先級粒子位置矢量通過啟發(fā)式規(guī)則產(chǎn)生,以提高解的質(zhì)量。通過仿真計(jì)算分析了關(guān)鍵參數(shù)的選擇,并與其他啟發(fā)式算法進(jìn)行了比較。仿真結(jié)果表明,該算法能有效地求解多模式項(xiàng)目的再調(diào)度問題,在實(shí)際工程中有一定應(yīng)用價值。
【作者單位】： 清華大學(xué)自動化系;
【關(guān)鍵詞】： 項(xiàng)目管理 粒子群優(yōu)化算法 多模式 項(xiàng)目調(diào)度 再調(diào)度 啟發(fā)式算法
【基金】：國家973計(jì)劃資助項(xiàng)目(2002CB312200)~~
【分類號】：TP18;F284
【正文快照】： 0引言有資源約束的項(xiàng)目調(diào)度問題是項(xiàng)目管理理論的重要研究方向,針對此問題的研究已有大量文獻(xiàn)[1-2]。在實(shí)際應(yīng)用中,由于客觀因素的影響,如資源屬性或活動屬性的臨時性變化,執(zhí)行中的項(xiàng)目無法按照原來的計(jì)劃繼續(xù)執(zhí)行,需要對項(xiàng)目進(jìn)行再調(diào)度,制定新的項(xiàng)目計(jì)劃。再調(diào)度問題存在于

【參考文獻(xiàn)】

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

1 李丹;張宏國;;資源約束下多項(xiàng)目再調(diào)度算法[J];信息技術(shù);2007年04期

2 劉士新,王夢光,聶義勇;多執(zhí)行模式資源受限工程調(diào)度問題的優(yōu)化算法[J];系統(tǒng)工程學(xué)報(bào);2001年01期

【共引文獻(xiàn)】

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

1 喻瑛;;多模式資源受限項(xiàng)目調(diào)度問題的混合遺傳算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

2 何正文;劉人境;徐渝;;基于現(xiàn)金流均衡目標(biāo)的多模式項(xiàng)目調(diào)度問題研究[J];管理工程學(xué)報(bào);2011年02期

3 夏林麗;張著洪;;多模式項(xiàng)目資源配置及其免疫優(yōu)化決策[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

4 楊銘;王凱;李原;張杰;;基于改進(jìn)型粒子群算法的航空多項(xiàng)目調(diào)度方法[J];火力與指揮控制;2010年02期

5 張維存;康凱;;蟻群-粒子群算法求解多模式資源受限項(xiàng)目調(diào)度問題[J];計(jì)算機(jī)工程與應(yīng)用;2007年34期

6 郭冬芬;李鐵克;;基于約束滿足的車間調(diào)度算法綜述[J];計(jì)算機(jī)集成制造系統(tǒng);2007年01期

7 張沙清;陳新度;陳慶新;陳新;;基于改進(jìn)微粒群算法的模具多項(xiàng)目動態(tài)調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2011年03期

8 王為新;李原;張開富;;基于遺傳算法的多模式資源約束項(xiàng)目調(diào)度問題研究[J];計(jì)算機(jī)應(yīng)用研究;2007年01期

9 張沙清;陳新度;陳慶新;陳新;;不確定環(huán)境下生產(chǎn)項(xiàng)目調(diào)度研究綜述與展望[J];計(jì)算機(jī)應(yīng)用研究;2011年03期

10 岳濤;;航天多型號項(xiàng)目計(jì)劃沖突域的檢測與提取技術(shù)研究[J];機(jī)械科學(xué)與技術(shù);2011年08期

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

1 ;The Scheduling of Project Time,Cost and Product Quality[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

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

1 應(yīng)瑛;不確定資源約束下項(xiàng)目調(diào)度問題研究[D];浙江大學(xué);2010年

2 李光銳;廣義資源約束下的網(wǎng)絡(luò)化協(xié)同設(shè)計(jì)多項(xiàng)目管理方法與應(yīng)用研究[D];重慶大學(xué);2011年

3 張沙清;不確定環(huán)境下模具制造多項(xiàng)目動態(tài)調(diào)度建模與仿真[D];廣東工業(yè)大學(xué);2011年

4 吳珊珊;面向復(fù)雜制造系統(tǒng)的智能生產(chǎn)調(diào)度方法及其應(yīng)用研究[D];東華大學(xué);2011年

5 趙勝利;基于計(jì)算智能方法的巖土工程與工程網(wǎng)絡(luò)計(jì)劃的應(yīng)用研究[D];天津大學(xué);2004年

6 陳寧;基于IT的多項(xiàng)目共享資源均衡配置模型研究[D];西南交通大學(xué);2007年

7 郭海濱;工程項(xiàng)目資源配置模式研究[D];天津大學(xué);2007年

8 張維存;蟻群粒子群混合優(yōu)化算法及應(yīng)用[D];天津大學(xué);2007年

9 吳兵;柔性資源受限的多模式項(xiàng)目調(diào)度問題研究[D];武漢理工大學(xué);2008年

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

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

1 張曉光;基于關(guān)鍵鏈技術(shù)的施工項(xiàng)目工期優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2010年

2 高世剛;基于云遺傳算法的軟件項(xiàng)目資源調(diào)度研究[D];武漢科技大學(xué);2010年

3 徐進(jìn);資源動態(tài)分配項(xiàng)目調(diào)度問題研究與應(yīng)用[D];浙江大學(xué);2011年

4 薄銀利;基于模塊化外包的項(xiàng)目調(diào)度問題研究[D];蘭州大學(xué);2011年

5 閆學(xué)太;夏店礦井巷工程進(jìn)度管理研究[D];南京理工大學(xué);2011年

6 鄭繼旺;基于過程文檔的產(chǎn)品設(shè)計(jì)開發(fā)過程管理系統(tǒng)研究與開發(fā)[D];浙江大學(xué);2012年

7 劉志霞;資源受限項(xiàng)目調(diào)度問題及其任務(wù)擾動的干擾管理研究[D];沈陽工業(yè)大學(xué);2011年

8 盧娜;資源約束下路橋工程項(xiàng)目進(jìn)度安排研究[D];西北工業(yè)大學(xué);2006年

9 劉祥瞻;凈現(xiàn)值最大化的工程網(wǎng)絡(luò)計(jì)劃優(yōu)化研究[D];大連理工大學(xué);2006年

10 周磊;基于制造網(wǎng)格的制造資源優(yōu)化配置研究[D];揚(yáng)州大學(xué);2007年

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

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

1 金星,陳剛,董金祥;資源受限下多項(xiàng)目管理軟件模型中任務(wù)的調(diào)度[J];計(jì)算機(jī)工程;2001年09期

2 壽涌毅;資源約束下多項(xiàng)目調(diào)度的迭代算法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2004年08期

【相似文獻(xiàn)】

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

1 張維存;康凱;;蟻群-粒子群算法求解多模式資源受限項(xiàng)目調(diào)度問題[J];計(jì)算機(jī)工程與應(yīng)用;2007年34期

2 吳兵;劉繼印;羅榮桂;;柔性資源受限的多模式項(xiàng)目調(diào)度問題的建模[J];武漢理工大學(xué)學(xué)報(bào);2008年11期

3 賽永林;;新形勢下監(jiān)理企業(yè)發(fā)展戰(zhàn)略初探[J];中國石油和化工標(biāo)準(zhǔn)與質(zhì)量;2011年05期

4 王希凱;對地質(zhì)項(xiàng)目管理重要意義的再認(rèn)識[J];中國國土資源經(jīng)濟(jì);1987年04期

5 ;實(shí)行“兩制一化”是實(shí)現(xiàn)項(xiàng)目管理目標(biāo)的基本途徑[J];建筑管理現(xiàn)代化;1995年02期

6 葉通來;施工企業(yè)推行“項(xiàng)目管理”前的必要改革[J];施工企業(yè)管理;1995年09期

7 周自革;建立以項(xiàng)目為中心的設(shè)計(jì)管理體系勢在必行[J];有色金屬設(shè)計(jì);1996年02期

8 張慶堂;關(guān)于設(shè)計(jì)院的項(xiàng)目管理[J];中國電力企業(yè)管理;1997年02期

9 張恒江;企業(yè)信息化與流程再造[J];企業(yè)管理;1999年08期

10 張映明,冉茂才,牛春林;施工企業(yè)項(xiàng)目管理與配套改革應(yīng)重視員工情感管理[J];基建優(yōu)化;1999年02期

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

1 張粉桃;劉琳;黃小靜;;論項(xiàng)目管理中施工進(jìn)度的管理[A];河南省建筑業(yè)行業(yè)優(yōu)秀論文集(2008)[C];2008年

2 張晨哠;王宜新;;國際工程項(xiàng)目管理關(guān)鍵問題研究[A];第六屆（2011）中國管理學(xué)年會——管理科學(xué)與工程分會場論文集[C];2011年

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

4 秦凱燕;;淺談項(xiàng)目管理中的成本控制[A];跨越發(fā)展：七省市第十屆建筑市場與招標(biāo)投標(biāo)優(yōu)秀論文集[C];2010年

5 賈向志;;基于項(xiàng)目生命周期的重大科技項(xiàng)目管理應(yīng)用與實(shí)踐研究[A];中華醫(yī)學(xué)會第12次全國醫(yī)學(xué)科學(xué)研究管理學(xué)學(xué)術(shù)年會資料匯編[C];2010年

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

7 胡學(xué)剛;;淺談建筑工程項(xiàng)目管理[A];河南省土木建筑學(xué)會2008年學(xué)術(shù)交流會論文集[C];2008年

8 周合鑫;;市政工程中項(xiàng)目管理的質(zhì)量控制措施[A];河南省土木建筑學(xué)會2008年學(xué)術(shù)交流會論文集[C];2008年

9 朱正鍵;陳旭翔;趙少娟;闕朝陽;楊金兵;謝慕智;;項(xiàng)目管理在BOSS系統(tǒng)割接中的應(yīng)用[A];第七屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2010年

10 周成軍;王艷華;;關(guān)于建筑工程施工管理的探討[A];土木建筑學(xué)術(shù)文庫(第15卷)[C];2011年

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

1 劉選武;美國項(xiàng)目管理培訓(xùn)登陸我省[N];安徽日報(bào);2004年

2 本報(bào)記者 周瀛 虞勁松;浙江計(jì)生經(jīng)費(fèi)實(shí)行項(xiàng)目管理[N];中國財(cái)經(jīng)報(bào);2004年

3 孫厚鳴;周麟;二十局集團(tuán)二公司 項(xiàng)目管理沖破微利堅(jiān)冰[N];中國鐵道建筑報(bào);2004年

4 陸洪武;項(xiàng)目管理與企業(yè)改制[N];中國企業(yè)報(bào);2004年

5 記者 王逍君;多元多樣 項(xiàng)目管理走向科學(xué)[N];中華建筑報(bào);2005年

6 韓金池;項(xiàng)目管理受裝備制造企業(yè)重視[N];中國工業(yè)報(bào);2007年

7 馬銘佶 梅菊;嘉善：創(chuàng)新SG186-ERP項(xiàng)目管理[N];國家電網(wǎng)報(bào);2007年

8 高建鋒;投資項(xiàng)目資本金新制度近期將推出[N];中國證券報(bào);2007年

9 高露邋陳偉;從六方面加強(qiáng)和規(guī)范新開工項(xiàng)目管理[N];經(jīng)濟(jì)參考報(bào);2007年

10 中山市市政工程總公司 郭衛(wèi);如何加強(qiáng)項(xiàng)目管理[N];中華建筑報(bào);2001年

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

1 彭武良;面向產(chǎn)品開發(fā)的項(xiàng)目調(diào)度問題及項(xiàng)目管理系統(tǒng)研究[D];東北大學(xué);2008年

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

3 戴運(yùn)桃;粒子群優(yōu)化算法研究及其在船舶運(yùn)動參數(shù)辨識中的應(yīng)用[D];哈爾濱工程大學(xué);2010年

4 劉波;粒子群優(yōu)化算法及其在機(jī)電設(shè)備中的應(yīng)用研究[D];中北大學(xué);2011年

5 傅陽光;粒子群優(yōu)化算法的改進(jìn)及其在航跡規(guī)劃中的應(yīng)用研究[D];華中科技大學(xué);2011年

6 劉華鎣;粒子群優(yōu)化算法的改進(jìn)研究及在石油工程中的應(yīng)用[D];東北石油大學(xué);2012年

7 徐星;融合熱運(yùn)動機(jī)制的粒子群優(yōu)化算法研究及其應(yīng)用[D];武漢大學(xué);2010年

8 陳衛(wèi)明;動態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題及其求解研究[D];華中科技大學(xué);2011年

9 張維存;蟻群粒子群混合優(yōu)化算法及應(yīng)用[D];天津大學(xué);2007年

10 李丹;粒子群優(yōu)化算法及其應(yīng)用研究[D];東北大學(xué);2007年

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

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

2 楊宇峰;大型儲罐液壓倒裝施工項(xiàng)目管理[D];上海交通大學(xué);2010年

3 李壯;項(xiàng)目管理在移動網(wǎng)管工程中的應(yīng)用研究[D];東北大學(xué);2008年

4 何靜;項(xiàng)目管理在地鐵通信系統(tǒng)集成項(xiàng)目中的應(yīng)用研究[D];上海交通大學(xué);2010年

5 姚方方;項(xiàng)目管理多資源優(yōu)化方法研究[D];山東科技大學(xué);2010年

6 岳巍然;基于OPM3模型提高IT企業(yè)軟件集成項(xiàng)目管理能力研究[D];北京郵電大學(xué);2010年

7 魏斌;項(xiàng)目管理在提高產(chǎn)品直通率上的應(yīng)用[D];天津大學(xué);2010年

8 梁海波;項(xiàng)目管理在海洋工程船建造中的應(yīng)用研究[D];華南理工大學(xué);2010年

9 李鴻昌;基于項(xiàng)目管理的A公司“解決方案”銷售流程優(yōu)化研究[D];電子科技大學(xué);2010年

10 孫晶晶;粒子群優(yōu)化算法的改進(jìn)及其應(yīng)用研究[D];陜西師范大學(xué);2010年

，

本文編號：611107