【摘要】：隨著經(jīng)濟(jì)的發(fā)展,項(xiàng)目管理在社會發(fā)展中的地位越來越重要,項(xiàng)目管理的三大目標(biāo)是時間、成本和質(zhì)量管理,時間、成本管理是緊密聯(lián)系、相互制約的,對時間和費(fèi)用進(jìn)行綜合優(yōu)化的時間-費(fèi)用權(quán)衡問題是項(xiàng)目管理中一個非常重要的方面,在實(shí)際中有著重要意義。求解時間-費(fèi)用權(quán)衡問題的方法很多,本論文主要研究如何充分結(jié)合關(guān)鍵路線法(Critical Path Method,簡稱CPM)網(wǎng)絡(luò)計(jì)劃的特點(diǎn),特別是機(jī)動時間的特性規(guī)律,實(shí)現(xiàn)對求解時間-費(fèi)用權(quán)衡問題的有效求解。對時間-費(fèi)用權(quán)衡問題的研究始于上世紀(jì)六十年代初,并且所涉及的范圍在隨后的幾十年中大為擴(kuò)展,但在問題的解決上卻一直未取得突破性進(jìn)展,最主要的瓶頸就是解決該類問題時所遇到的高復(fù)雜度和大計(jì)算量。 為了消除該瓶頸,本論文采用新的思路,通過簡化問題所涉及的計(jì)算對象來降低求解時所面臨的高復(fù)雜度和大計(jì)算量,而不是去設(shè)計(jì)或改進(jìn)解決問題的算法。本論文用關(guān)鍵路線法網(wǎng)絡(luò)計(jì)劃技術(shù)作為工具,在機(jī)動時間特性研究的基礎(chǔ)上,把超大型工序網(wǎng)絡(luò)化簡為等效的簡單網(wǎng)絡(luò),從而使不可計(jì)算的問題轉(zhuǎn)化為可計(jì)算的問題,使很復(fù)雜的問題轉(zhuǎn)化為比較簡單的問題,尤其是利用化簡后的網(wǎng)絡(luò)求解時間-費(fèi)用權(quán)衡問題,無論使用任何一種算法其計(jì)算量都會大大減小。因此,本論文的研究不僅具有重要的理論意義,而且具有極大的實(shí)用價(jià)值。 除了等效化簡,本文進(jìn)一步采用了另外兩個措施來簡化時間-費(fèi)用權(quán)衡問題的求解過程,一個是確定每部壓縮的最大有效壓縮量,另一個是修正各工序的工期壓縮量。確定每部壓縮的最大有效壓縮量,目的是為了用最少的壓縮步驟實(shí)現(xiàn)對總工期最有效的壓縮,原理為,在一步壓縮中,壓縮網(wǎng)絡(luò)中的關(guān)鍵路線,當(dāng)網(wǎng)絡(luò)中出現(xiàn)新的關(guān)鍵路線時,停止壓縮,此時壓縮的量就是該步壓縮的最大有效壓縮量。修正各工序的工期壓縮量,主要是根據(jù)全局優(yōu)化的一個基本原理,即,步步最優(yōu)不等于全局最優(yōu)。即使每部壓縮都用最低的壓縮費(fèi)用,并且壓縮量也都是最大有效壓縮量,但是最終的壓縮效果仍然可能不是最優(yōu)的,甚至可能是最差的,因此,為了實(shí)現(xiàn)全局最優(yōu)的壓縮效果,需要對各工序的壓縮量進(jìn)行修正,使其成為真正最優(yōu)的壓縮量。修正壓縮量的主要原理是,如果某關(guān)鍵工序的壓縮量最優(yōu),那么它被壓縮后必定仍是關(guān)鍵工序；如果它被壓縮后成為非關(guān)鍵工序,則此時的壓縮量必定不是最優(yōu)的,需要進(jìn)行修正,也就是將其工期延長,直到該工序重新成為關(guān)鍵工序?yàn)橹埂?本論文研究的主要內(nèi)容如下： 1.對關(guān)鍵路線法進(jìn)行了拓展。傳統(tǒng)關(guān)鍵路線法可用于確定各工序時間的可取范圍,各工序的時間參數(shù)通常自身沒有嚴(yán)格限制,而是受總工期和其它工序的限制,并且用關(guān)鍵路線法表示出來。但是如果某些工序的時間參數(shù)自身帶有一定限制,如只能在某時刻開始,或某時刻結(jié)束,那么在它的影響下,其它工序的時間參數(shù)會有什么樣的變化,運(yùn)用傳統(tǒng)關(guān)鍵路線法無法得知。因此,本文對這類情況進(jìn)行了分析,提出了拓展的關(guān)鍵路線法,用于求解在該情況下各工序時間參數(shù)的取值范圍。 2.運(yùn)用CPM網(wǎng)絡(luò)計(jì)劃并結(jié)合網(wǎng)絡(luò)流算法是當(dāng)前使用最廣泛的求解時間-費(fèi)用權(quán)衡問題的方法,具有一定的優(yōu)越性,但是也具有較明顯的缺點(diǎn)。本文針對其優(yōu)點(diǎn)和缺點(diǎn),指出了要想提高該方法的求解效果和準(zhǔn)確性,應(yīng)對哪些方面進(jìn)行改進(jìn),并且提出了對這些方面進(jìn)行改進(jìn)的原理。 3.提出直接法的改進(jìn)方法來求解時間-費(fèi)用權(quán)衡問題。根據(jù)直接法的改進(jìn)原理,提出了改進(jìn)措施,例如,提出了新的等效化簡時間-費(fèi)用權(quán)衡問題的方法,提出了確定工期壓縮過程中每步壓縮的最大有效壓縮量,以及工期壓縮量的合理修正等,并利用這些措施提出了直接法的兩種改進(jìn)方法。 4.提出求解連續(xù)型時間-費(fèi)用權(quán)衡問題的新算法。借鑒直接法的改進(jìn)原理和思路,從新的角度對時間-費(fèi)用權(quán)衡問題進(jìn)行分析,給出了新的求解思路和方法。
[Abstract]:With the development of economy, the position of project management in social development is becoming more and more important, and the three main objectives of project management are time, cost and quality management, time and cost management are closely related and mutually restricted. The time-cost trade-off problem of comprehensive optimization of time and cost is a very important aspect in project management, which is of great significance in practice. In order to solve the problem of time-cost trade-off, this paper mainly studies how to fully integrate the characteristics of the Critical Path Method (CPM) network plan, especially the characteristics of the maneuver time, and realize the effective solution to the problem of time-cost trade-off. The study of time-to-cost trade-off began in the early 1960s and the scope involved was greatly expanded in the following decades, but there has been no breakthrough in the solution of the problem, The most important bottleneck is to solve the high complexity and the large amount of computation encountered in this type of problem. In order to eliminate the bottleneck, this paper adopts a new approach to reduce the computational objects involved in solving the problem to reduce the high complexity and the large amount of calculation, and not to design or improve the solution to the problem. This paper uses the key route method network planning technology as a tool, and on the basis of the study of the mobile time characteristic, the network of the super-large process is simplified into the equivalent simple network, so that the non-computable problem can be converted into a computable question. The problem is that the complex problem can be transformed into a relatively simple problem, especially using the network to solve the time-cost trade-off problem after the simplification, and the calculation amount of any algorithm can be greatly reduced Therefore, the research of this paper not only has important theoretical significance, but also has great practical price. In addition to the equivalent simplification, the paper further adopts two other measures to simplify the time-cost trade-off process, one is to determine the maximum effective compression amount of each compression, and the other is to correct the construction period of each process. The amount of compression is determined. The maximum effective amount of compression for each compression is determined to achieve the most efficient compression of the total duration in order to achieve the most efficient compression of the total duration with the least compression step, in principle, in one-step compression, the critical route in the compressed network, when a new critical route appears in the network, stops The amount of compression is the maximum effect of the step compression at this time. The amount of compression used to correct the construction period of each process is mainly based on a basic principle of global optimization, that is, the step of step is not equal to full The Bureau is optimal. Even if each compression is at the lowest compression cost, and the amount of compression is also the maximum effective compression, the final compression effect may not be optimal or even worse, and therefore, in order to achieve a global optimum pressure, It is necessary to correct the compression amount of each process to make it truly optimal. The main principle of correcting the amount of compression is that if the amount of compression of a critical process is optimal, it must still be a critical step after it is compressed; if it is compressed to become a non-critical step, the amount of compression at this time must not be optimal, and it is necessary to make a correction, that is, to work it The period is extended until the process is re-established as a key. The subject of this paper. The content is as follows:1. For critical paths the line method is extended. The traditional key route method can be used to determine the desirable range of each process time. The time parameters of each process are not strictly limited by themselves, but are limited by the total construction period and other processes, and are critical The route method is shown. However, if the time parameters of certain processes have a certain limit, such as only at a certain moment, or at some point of time, the time parameters of the other processes will change in the influence of it, and the use of the traditional key The route method can't be known. Therefore, this paper makes an analysis of this kind of situation, and puts forward the key route method of the expansion, which is used to solve the process time in this situation. 2. Using the CPM network plan and combining the network flow algorithm is the most widely used method to solve the time-cost trade-off problem, but it has some advantages, but In this paper, the advantages and disadvantages of this method are pointed out in this paper. In this paper, it is pointed out that the solution effect and the accuracy of the method are to be improved, and the improvement is made. The principle of improvement is presented in this paper.3. An improved method of direct method is proposed. In order to solve the problem of time-cost trade-off, according to the improvement of the direct method, the improvement measures are put forward, for example, a new method of equivalent simplification time-cost trade-off is put forward, and the maximum effective amount of compression for each step in the construction period compression is proposed. The reasonable correction of the amount of time limit of the construction period, etc., and make use of these measures Two methods of improving the direct method are presented.4. The solution of continuous type is proposed. The new algorithm of time-cost trade-off problem. The time-cost trade-off problem is analyzed from a new angle based on the improvement principle and the thought of the direct method.
【學(xué)位授予單位】：華北電力大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2013
【分類號】：TP301.6

【相似文獻(xiàn)】

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

1 蔡新平,謝黃濤,于開深;項(xiàng)目管理網(wǎng)絡(luò)計(jì)劃軟件在工程管理中的應(yīng)用[J];建筑管理現(xiàn)代化;2001年02期

2 席相霖,王曉鷗,張松羽;一個優(yōu)秀的項(xiàng)目管理網(wǎng)絡(luò)計(jì)劃軟件——Project 4+中文伴侶[J];軟件世界;1996年02期

3 林海凡,李東波,徐平;基于擴(kuò)展網(wǎng)絡(luò)圖的項(xiàng)目網(wǎng)絡(luò)計(jì)劃生成技術(shù)[J];機(jī)電一體化;2001年01期

4 廖仁,毛寧,陳慶新;基于網(wǎng)絡(luò)計(jì)劃的模具項(xiàng)目管理系統(tǒng)研究[J];模具工業(yè);2003年08期

5 林海凡,李東波,徐平;基于擴(kuò)展網(wǎng)絡(luò)圖的項(xiàng)目網(wǎng)絡(luò)計(jì)劃生成技術(shù)研究[J];兵工自動化;2001年02期

6 張海燕,趙金偉,呂凱;PROJECT2002在工程項(xiàng)目管理中的應(yīng)用[J];包鋼科技;2005年05期

7 李浩;吳紅梅;沈祖志;;關(guān)于項(xiàng)目群的計(jì)算機(jī)項(xiàng)目管理系統(tǒng)研究[J];軟件;1996年03期

8 季節(jié),胡長順;公路施工網(wǎng)絡(luò)時間優(yōu)化方法探討[J];內(nèi)蒙古公路與運(yùn)輸;1999年01期

9 劉立民;計(jì)算機(jī)輔助PERT網(wǎng)絡(luò)計(jì)劃技術(shù)在施工中的應(yīng)用[J];山東交通科技;2004年03期

10 孟化;;項(xiàng)目進(jìn)度計(jì)劃概述[J];金卡工程(經(jīng)濟(jì)與法);2010年03期

相關(guān)會議論文 前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àn)代工程建設(shè)項(xiàng)目管理的計(jì)算機(jī)應(yīng)用[A];第十一屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集第Ⅱ卷[C];2002年

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

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

相關(guān)重要報(bào)紙文章 前10條

1 李海利;泛華新品研制推行網(wǎng)絡(luò)計(jì)劃及矩陣式項(xiàng)目管理[N];中國航空報(bào);2010年

2 記者 方佩嵐;廣聯(lián)達(dá)斥資9000多萬元收購夢龍[N];建筑時報(bào);2010年

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

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

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

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

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

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

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

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

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

1 孫德棟;基于網(wǎng)絡(luò)特性分析的時間費(fèi)用權(quán)衡問題研究[D];華北電力大學(xué);2013年

2 李星梅;時間－費(fèi)用權(quán)衡問題中超大型網(wǎng)絡(luò)化簡的理論與方法[D];華北電力大學(xué)（北京）;2009年

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

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

5 張?jiān)撇?工程項(xiàng)目工期延誤原因及預(yù)警模型研究[D];天津大學(xué);2004年

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

7 王星漢;面向復(fù)雜產(chǎn)品開發(fā)的多級供應(yīng)商協(xié)同項(xiàng)目管理研究[D];上海交通大學(xué);2010年

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

9 郝雅風(fēng);企業(yè)技術(shù)改造投融資決策研究[D];華中科技大學(xué);2005年

10 董大方;我國利用世界銀行貸款模式研究[D];吉林大學(xué);2007年

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

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

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

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

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

5 何靜;項(xiàng)目管理在地鐵通信系統(tǒng)集成項(xiàng)目中的應(yīng)用研究[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 劉雙軍;項(xiàng)目管理在首鋼集中采購信息化項(xiàng)目中的應(yīng)用[D];東北大學(xué);2008年

，

本文編號：2495687