發(fā)布時間：2017-11-29 03:10

  本文關(guān)鍵詞：多模式關(guān)鍵鏈項目調(diào)度問題及其啟發(fā)式求解

  更多相關(guān)文章： 項目管理 關(guān)鍵鏈方法 資源約束 項目調(diào)度問題 數(shù)學(xué)模型

【摘要】：為提升關(guān)鍵鏈方法的決策水平和應(yīng)用范圍,對多模式關(guān)鍵鏈方法進(jìn)行了研究。結(jié)合多模式網(wǎng)絡(luò)計劃技術(shù)和關(guān)鍵鏈技術(shù),提出多模式關(guān)鍵鏈方法的實現(xiàn)步驟�？紤]資源約束、活動多模式和活動模式工期的不確定性,建立了多模式關(guān)鍵鏈項目調(diào)度問題的數(shù)學(xué)模型。在傳統(tǒng)串行調(diào)度計劃生成方案的基礎(chǔ)上,組合使用模式優(yōu)先級規(guī)則和活動優(yōu)先級規(guī)則,給出問題的啟發(fā)式求解算法。以PSPLIB上的多模式項目數(shù)據(jù)作為測試實例,對常用的活動優(yōu)先級規(guī)則和模式優(yōu)先級規(guī)則組合進(jìn)行了全面測試。通過計算發(fā)現(xiàn),模式優(yōu)先級規(guī)則LTRU和活動優(yōu)先級規(guī)則GRD在各種規(guī)模的多模式關(guān)鍵鏈項目調(diào)度問題上,均有較好的表現(xiàn)。
【作者單位】： 沈陽理工大學(xué)經(jīng)濟管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(71071100)~~
【分類號】：TH166
【正文快照】： 0引言資源受限項目調(diào)度問題(Resource-ConstrainedProject Scheduling Problem,RCPSP)能夠同時考慮技術(shù)約束和資源條件約束,實現(xiàn)項目計劃的優(yōu)化調(diào)度,在國防、建筑、機械制造和軟件工程等領(lǐng)域具有廣泛的應(yīng)用[1]。RCPSP是一類著名的NP難問題,多年來一直受到研究人員的廣泛關(guān)注,

【參考文獻(xiàn)】

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

1 褚春超;;緩沖估計與關(guān)鍵鏈項目管理[J];計算機集成制造系統(tǒng);2008年05期

2 陳友玲;張曉麗;覃承海;;基于關(guān)鍵鏈的多項目計劃編制[J];計算機集成制造系統(tǒng);2009年07期

3 劉士新,宋健海,唐加福;關(guān)鍵鏈——一種項目計劃與調(diào)度新方法[J];控制與決策;2003年05期

4 彭武良;王成恩;;產(chǎn)品開發(fā)項目的離散時間/成本/質(zhì)量平衡問題研究[J];控制與決策;2009年03期

5 劉士新;宋健海;唐加福;;基于關(guān)鍵鏈的資源受限項目調(diào)度新方法[J];自動化學(xué)報;2006年01期

6 趙道致,廖華,劉一騮;關(guān)鍵鏈法:一種新型的項目進(jìn)度計劃方法[J];天津理工大學(xué)學(xué)報;2005年02期

7 李俊亭;王潤孝;楊云濤;;基于資源沖突調(diào)度的關(guān)鍵鏈項目進(jìn)度研究[J];西北工業(yè)大學(xué)學(xué)報;2010年04期

8 劉士新;宋健海;唐加福;;資源受限項目調(diào)度中緩沖區(qū)的設(shè)定方法[J];系統(tǒng)工程學(xué)報;2006年04期

9 彭武良;王成恩;;關(guān)鍵鏈項目調(diào)度模型及遺傳算法求解[J];系統(tǒng)工程學(xué)報;2010年01期

【共引文獻(xiàn)】

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

1 徐哲;王黎黎;;基于關(guān)鍵鏈技術(shù)的項目進(jìn)度管理研究綜述[J];北京航空航天大學(xué)學(xué)報(社會科學(xué)版);2011年02期

2 陳峗;郭彥麗;;基于關(guān)鍵鏈的公路項目施工進(jìn)度柔性管理[J];長沙理工大學(xué)學(xué)報(社會科學(xué)版);2010年03期

3 黃明;劉鵬飛;梁旭;;不確定條件下的作業(yè)車間多目標(biāo)調(diào)度模型及其遺傳優(yōu)化[J];大連交通大學(xué)學(xué)報;2012年01期

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

5 陳亞東;;通信建設(shè)工程的質(zhì)量控制分析與策略[J];電子科技;2011年06期

6 施國洪;陳敬賢;馬漢武;陳黎卿;;基于混合智能算法的多資源約束項目優(yōu)化調(diào)度[J];工程設(shè)計學(xué)報;2008年02期

7 高明;;房地產(chǎn)開發(fā)企業(yè)多項目管理研究綜述[J];中國房地產(chǎn);2011年22期

8 宋全記;;基于多智能體技術(shù)解決多項目資源受限調(diào)度問題的方法研究[J];硅谷;2010年22期

9 范水清;趙曉晨;;項目管理時間估算方法研究[J];工業(yè)技術(shù)經(jīng)濟;2008年06期

10 黃敏鎂;羅榮桂;;柔性資源約束下的產(chǎn)品開發(fā)項目優(yōu)化調(diào)度研究[J];管理工程學(xué)報;2010年04期

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

1 蔣國萍;陳英武;;基于關(guān)鍵鏈的項目進(jìn)度問題研究[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

2 崔東紅;孟娜;;基于TOC的項目進(jìn)度控制[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

3 崔東紅;趙紅;孟娜;;基于TOC的大型項目整體控制系統(tǒng)的研究與開發(fā)[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

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

1 田文迪;隨機DTRTP環(huán)境下項目調(diào)度策略的比較研究[D];華中科技大學(xué);2011年

2 張敏;項目進(jìn)度管理的行為不確定性及其控制策略研究[D];華中科技大學(xué);2011年

3 余本功;復(fù)雜產(chǎn)品開發(fā)過程建模與管理研究[D];合肥工業(yè)大學(xué);2011年

4 黃小榮;光電子企業(yè)多項目資源配置優(yōu)化與評價方法研究[D];武漢理工大學(xué);2011年

5 楊莉;軟件項目風(fēng)險管理方法與模型研究[D];南京航空航天大學(xué);2010年

6 謝梅隆;狹義項目群管理分析及其在軟件外包企業(yè)的應(yīng)用研究[D];天津大學(xué);2011年

7 趙小華;成長型生產(chǎn)企業(yè)R&D項目組合動態(tài)管理研究[D];重慶大學(xué);2011年

8 田文迪;隨機DTRTP環(huán)境下項目調(diào)度策略的比較研究[D];華中科技大學(xué);2011年

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

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

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

1 宋彬;基于模糊理論的關(guān)鍵鏈進(jìn)度管理方法研究[D];大連理工大學(xué);2010年

2 李筱磊;CCPM在造船項目計劃管理中的應(yīng)用研究[D];大連理工大學(xué);2010年

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

4 張_";造船企業(yè)生產(chǎn)計劃管理信息化研究[D];大連海事大學(xué);2010年

5 鮑珊珊;金鼎花園項目成本管理研究[D];中國海洋大學(xué);2010年

6 張曉霞;煙葉倉儲監(jiān)測及報警系統(tǒng)建設(shè)項目的進(jìn)度管理研究[D];中國海洋大學(xué);2010年

7 余君;JM CDMA設(shè)計項目進(jìn)度與質(zhì)量控制研究[D];華南理工大學(xué);2011年

8 鐘作良;T照明公司定制產(chǎn)品中的多項目進(jìn)度管理[D];華南理工大學(xué);2011年

9 鐘志輝;JM ITV項目進(jìn)度關(guān)鍵路徑管理研究[D];華南理工大學(xué);2011年

10 龔曉磊;關(guān)鍵鏈技術(shù)在X企業(yè)新產(chǎn)品開發(fā)進(jìn)度中的應(yīng)用研究[D];華南理工大學(xué);2011年

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

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

1 趙道致,廖華;對關(guān)鍵鏈法的幾個認(rèn)識誤區(qū)[J];工業(yè)工程;2005年02期

2 周雪;陳友玲;;基于多項目關(guān)鍵鏈的ETO型企業(yè)計劃管理方法[J];工業(yè)工程與管理;2008年05期

3 汪崢,嚴(yán)洪森,劉霞嶺,宋文忠;并行工程產(chǎn)品開發(fā)過程定量化建模與計劃制訂[J];管理科學(xué)學(xué)報;2000年04期

4 鄭紹濂,翟麗;新產(chǎn)品開發(fā)的最優(yōu)戰(zhàn)略均衡模型[J];管理科學(xué)學(xué)報;1998年03期

5 王軍強,孫樹棟,余建軍,孫強;集成化生產(chǎn)計劃管理與控制模型[J];計算機集成制造系統(tǒng);2005年09期

6 唐加福,龐士宗,汪定偉,FungRichardYK;利用品質(zhì)功能展開進(jìn)行產(chǎn)品優(yōu)化設(shè)計[J];機械工程學(xué)報;2003年03期

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

8 劉士新,宋健海,唐加福;關(guān)鍵鏈——一種項目計劃與調(diào)度新方法[J];控制與決策;2003年05期

9 劉士新;宋健海;唐加福;;基于關(guān)鍵鏈的資源受限項目調(diào)度新方法[J];自動化學(xué)報;2006年01期

10 唐建波,關(guān)昕,馬力;關(guān)鍵鏈技術(shù)研究與基于關(guān)鍵鏈的項目管理系統(tǒng)[J];計算機工程與設(shè)計;2004年11期

【相似文獻(xiàn)】

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

1 陳庭貴;琚春華;;基于設(shè)計結(jié)構(gòu)矩陣的任務(wù)規(guī)劃新方法[J];計算機集成制造系統(tǒng);2011年07期

2 楊桐;楊敏;;關(guān)鍵鏈法解決資源約束下的項目流程問題[J];企業(yè)科技與發(fā)展;2008年12期

3 應(yīng)瑛;壽涌毅;李敏;;資源受限多項目調(diào)度的混合遺傳算法[J];浙江大學(xué)學(xué)報(工學(xué)版);2009年01期

4 壽涌毅;;并行工程項目調(diào)度的組合隨機抽樣算法[J];浙江大學(xué)學(xué)報(工學(xué)版);2006年02期

5 壽涌毅;傅奧;;多目標(biāo)資源受限項目調(diào)度的多種群蟻群算法[J];浙江大學(xué)學(xué)報(工學(xué)版);2010年01期

6 敬石開;蘇青;汪艷兵;常好麗;;基于貪心策略的資源約束多項目調(diào)度方法[J];制造業(yè)自動化;2009年06期

7 宗硯;王文璽;林魁;;多項目調(diào)度問題研究[J];機械;2010年09期

8 王凱;李原;張杰;;航空多項目資源約束下計劃優(yōu)化的改進(jìn)型粒子群算法[J];航空制造技術(shù);2008年19期

9 應(yīng)瑛;壽涌毅;;基于組合拍賣方法的資源受限多項目調(diào)度[J];計算機集成制造系統(tǒng);2009年11期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 本報記者 周瀛 虞勁松;浙江計生經(jīng)費實行項目管理[N];中國財經(jīng)報;2004年

3 孫厚鳴;周麟;二十局集團二公司 項目管理沖破微利堅冰[N];中國鐵道建筑報;2004年

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

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

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

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

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

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

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

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

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

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

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

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

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

6 高朋;面向項目型組織的項目管理決策技術(shù)及其支持系統(tǒng)研究[D];南京理工大學(xué);2010年

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

8 陳庭貴;基于設(shè)計結(jié)構(gòu)矩陣的產(chǎn)品開發(fā)過程優(yōu)化研究[D];華中科技大學(xué);2009年

9 石彪;應(yīng)急預(yù)案管理中的若干問題研究[D];中國科學(xué)技術(shù)大學(xué);2012年

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

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

1 張揚;基于遺傳算法的多資源約束下工程項目進(jìn)度計劃優(yōu)化研究[D];華東交通大學(xué);2009年

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

3 龐春鳳;基于項目管理的電站設(shè)備維修工程優(yōu)化[D];華北電力大學(xué)（北京）;2010年

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

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

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

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

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

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

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

，

本文編號：1235976