本文關(guān)鍵詞：資源約束下項(xiàng)目進(jìn)度計(jì)劃優(yōu)化研究　出處：《華北電力大學(xué)》2013年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 項(xiàng)目管理 資源約束 進(jìn)度計(jì)劃優(yōu)化 遺傳算法 對(duì)比分析

【摘要】：近年來(lái)，現(xiàn)代項(xiàng)目管理已經(jīng)成為發(fā)展最快和使用最為廣泛的管理方式之一，它有三個(gè)重要的目標(biāo)：進(jìn)度、成本和質(zhì)量。其中，項(xiàng)目進(jìn)度管理是項(xiàng)目管理的重要組成部分，它不僅直接關(guān)系到項(xiàng)目是否能按預(yù)定工期完成，也影響到項(xiàng)目的成本與項(xiàng)目最終的盈利能力。項(xiàng)目進(jìn)度管理的實(shí)質(zhì)就是在一定的約束條件下，合理地分配資源完成一批給定的活動(dòng)，從而達(dá)到預(yù)定目標(biāo)的過(guò)程，簡(jiǎn)單來(lái)說(shuō)就是在項(xiàng)目工作分解結(jié)構(gòu)的基礎(chǔ)上對(duì)項(xiàng)目活動(dòng)作出的一系列時(shí)間安排。隨著資源問(wèn)題在現(xiàn)代項(xiàng)目管理當(dāng)中越來(lái)越突顯，資源約束下項(xiàng)目進(jìn)度問(wèn)題也備受關(guān)注。資源約束下項(xiàng)目進(jìn)度問(wèn)題就是在滿足邏輯關(guān)系和資源約束的前提下，，達(dá)到工期最短的優(yōu)化目標(biāo)。它是項(xiàng)目進(jìn)度計(jì)劃優(yōu)化中的一個(gè)典型問(wèn)題，也是一個(gè)NP難題。 本文首先介紹了該論文的研究背景及意義，就國(guó)內(nèi)外對(duì)資源約束下項(xiàng)目進(jìn)度問(wèn)題的研究現(xiàn)狀做了較為詳細(xì)的綜合論述。然后，闡述了項(xiàng)目進(jìn)度計(jì)劃優(yōu)化的相關(guān)理論。在此基礎(chǔ)上，依據(jù)項(xiàng)目進(jìn)度計(jì)劃的編制原理和資源限制條件，設(shè)定假設(shè)條件，構(gòu)建了以人工、原材料、設(shè)備三種資源為約束條件，項(xiàng)目總工期最短為目標(biāo)的單模式RCPSP數(shù)學(xué)模型。最后，針對(duì)構(gòu)建的數(shù)學(xué)模型，采用遺傳算法進(jìn)行求解。根據(jù)遺傳算法的基本原理和求解步驟，進(jìn)行了算法設(shè)計(jì)和實(shí)例驗(yàn)證，并將優(yōu)化結(jié)果與常用的項(xiàng)目管理軟件Microsoft Project的優(yōu)化結(jié)果進(jìn)行了對(duì)比分析。
[Abstract]:In recent years , modern project management has become one of the fastest and most widely used management methods . It has three important goals : progress , cost and quality . The project progress management is an important part of project management . It is not only directly related to whether the project can be completed according to the predetermined duration , but also affects the project cost and the project ' s final profitability . This paper first introduces the research background and significance of this paper , and makes a detailed comprehensive discussion on the research status of the project schedule problems at home and abroad . Then , according to the compilation principle and resource limitation condition of the project schedule plan , the paper presents a single - mode RCPSP mathematical model with the shortest time as the target . Finally , according to the basic principle and solving steps of the genetic algorithm , the algorithm design and the instance verification are carried out , and the optimization results are compared with the optimization results of the common project management software Microsoft Project .

【學(xué)位授予單位】：華北電力大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TU722

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 朱柏石,石維明,馬云東;資源強(qiáng)制限定時(shí)工期最短方案的確定方法[J];阜新礦業(yè)學(xué)院學(xué)報(bào);1988年04期

3 王海文,陳榮秋,劉曉平,何顯慈;一種網(wǎng)絡(luò)計(jì)劃的綜合優(yōu)化模型[J];華中科技大學(xué)學(xué)報(bào);2001年02期

4 毛寧,陳慶新,陳新;MRCPSP的一種精確算法[J];控制理論與應(yīng)用;2001年01期

5 張穎,汪定偉;多資源分配問(wèn)題中GA的應(yīng)用[J];沈陽(yáng)工業(yè)大學(xué)學(xué)報(bào);1999年01期

6 張連營(yíng),駱剛,鹿麗寧;遺傳算法在工程項(xiàng)目資源優(yōu)化中的應(yīng)用[J];天津大學(xué)學(xué)報(bào);2001年02期

7 王宏;林丹;李敏強(qiáng);;求解模糊資源受限項(xiàng)目調(diào)度問(wèn)題的遺傳算法[J];系統(tǒng)工程學(xué)報(bào);2006年03期

8 龐南生;基于灰色系統(tǒng)理論多資源網(wǎng)絡(luò)計(jì)劃分配的優(yōu)化方法[J];運(yùn)籌與管理;1997年01期

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

10 白思俊;;資源有限的網(wǎng)絡(luò)計(jì)劃與啟發(fā)式優(yōu)化方法及其評(píng)價(jià)與選擇——啟發(fā)式優(yōu)化方法綜述[J];中國(guó)管理科學(xué);1993年02期

相關(guān)博士學(xué)位論文 前1條

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

相關(guān)碩士學(xué)位論文 前1條

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

本文編號(hào)：1397766