發(fā)布時(shí)間：2018-09-05 05:46

【摘要】：CPM網(wǎng)絡(luò)計(jì)劃的網(wǎng)絡(luò)時(shí)差表示項(xiàng)目中各工序?qū)嶋H可使用的機(jī)動(dòng)時(shí)間的總和(絕非理論上機(jī)動(dòng)時(shí)間的簡(jiǎn)單加總),即CPM網(wǎng)絡(luò)計(jì)劃的總機(jī)動(dòng)時(shí)間,它決定著在總工期不變的前提下,所有工序?qū)嶋H可以達(dá)到的最大工期的總和,與項(xiàng)目的成本管理和時(shí)間管理密切相關(guān)。網(wǎng)絡(luò)時(shí)差是變量,取決于各工序的時(shí)間進(jìn)度安排,說明可以通過調(diào)整工序的時(shí)間進(jìn)度來決定該時(shí)差的取值,特別是其最大值,進(jìn)而實(shí)現(xiàn)成本和時(shí)間優(yōu)化。本文首先從新的角度分析了網(wǎng)絡(luò)時(shí)差的含義;然后,在此基礎(chǔ)上設(shè)計(jì)了求解最大網(wǎng)絡(luò)時(shí)差的算法,其思路為,通過建立和分析最大網(wǎng)絡(luò)時(shí)差模型,將其轉(zhuǎn)化為特殊的"時(shí)間-費(fèi)用權(quán)衡問題",進(jìn)而可運(yùn)用Fulkerson算法等經(jīng)典算法求解;最后,通過應(yīng)用舉例對(duì)該算法進(jìn)行了演示。
[Abstract]:The network time difference of the CPM network plan represents the sum of the actual working time available for each process in the project (not simply the sum of the working time theoretically), that is, the total working time of the CPM network plan, which determines the sum of the actual maximum working time that can be achieved by all the processes under the premise of constant total working time, and the cost management of the project. It is closely related to time management. Network time difference is a variable, which depends on the time schedule of each process. It shows that the value of the time difference can be determined by adjusting the time schedule of the process, especially its maximum value, so as to achieve cost and time optimization. An algorithm for solving the maximum network time difference is designed. The idea is that the maximum network time difference model is transformed into a special "time-cost trade-off" problem by establishing and analyzing the maximum network time difference model, which can be solved by classical algorithms such as Fulkerson algorithm. Finally, an example is given to demonstrate the algorithm.
【作者單位】： 華北電力大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(70671040) 華北電力大學(xué)博士研究生創(chuàng)新資助項(xiàng)目
【分類號(hào)】：TP301.6

【參考文獻(xiàn)】

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

1 蘇志雄;李星梅;乞建勛;;雙代號(hào)網(wǎng)絡(luò)計(jì)劃中工序機(jī)動(dòng)時(shí)間傳遞性研究[J];工業(yè)工程與管理;2009年04期

2 李星梅;乞建勛;蘇志雄;;自由時(shí)差定理與k階次關(guān)鍵路線的求法[J];管理科學(xué)學(xué)報(bào);2009年02期

3 乞建勛;李星梅;王強(qiáng);;等效子網(wǎng)絡(luò)構(gòu)建的理論與方法[J];管理科學(xué)學(xué)報(bào);2010年01期

4 王佳;李星梅;乞建勛;;基于機(jī)動(dòng)時(shí)間的平行序鏈順序優(yōu)化算法設(shè)計(jì)[J];系統(tǒng)工程學(xué)報(bào);2008年04期

5 李星梅;乞建勛;蘇志雄;;雙代號(hào)網(wǎng)絡(luò)計(jì)劃中工序機(jī)動(dòng)時(shí)間蔓延性研究[J];系統(tǒng)工程學(xué)報(bào);2009年01期

6 李星梅;乞建勛;蘇志雄;;路線機(jī)動(dòng)時(shí)間守恒與CPM網(wǎng)絡(luò)機(jī)動(dòng)時(shí)間不守恒理論[J];系統(tǒng)管理學(xué)報(bào);2008年02期

7 王強(qiáng);李星梅;乞建勛;;雙代號(hào)網(wǎng)絡(luò)圖中虛工序?qū)�時(shí)差計(jì)算公式的影響與修正[J];系統(tǒng)工程理論與實(shí)踐;2008年06期

【共引文獻(xiàn)】

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

1 蘇志雄;李星梅;乞建勛;;網(wǎng)絡(luò)計(jì)劃中構(gòu)建對(duì)偶網(wǎng)絡(luò)模型的理論和方法[J];北京航空航天大學(xué)學(xué)報(bào);2012年02期

2 鄒海;邱慧麗;;雙代號(hào)網(wǎng)絡(luò)圖繪制算法的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)與現(xiàn)代化;2013年07期

3 蘇志雄;乞建勛;王強(qiáng);;求解廣義優(yōu)先關(guān)系下的項(xiàng)目最小費(fèi)用問題[J];管理科學(xué)學(xué)報(bào);2013年11期

4 王雪艷;張超暉;胡長(zhǎng)明;張禮奎;劉凱;;多項(xiàng)目并行施工進(jìn)度控制技術(shù)[J];施工技術(shù);2013年10期

5 劉琳;李俊;吳軼群;;網(wǎng)絡(luò)計(jì)劃的網(wǎng)絡(luò)時(shí)差模型及其最值[J];武漢大學(xué)學(xué)報(bào)(工學(xué)版);2011年06期

6 李星梅;張倩;乞建勛;趙新超;;具有時(shí)間轉(zhuǎn)換約束項(xiàng)目網(wǎng)絡(luò)的時(shí)差分析[J];中國(guó)管理科學(xué);2013年01期

7 李星梅;張倩;乞建勛;趙新超;;對(duì)具有時(shí)間轉(zhuǎn)換約束網(wǎng)絡(luò)模型的特性研究[J];系統(tǒng)工程學(xué)報(bào);2013年03期

8 蘇志雄;乞建勛;闞芝南;;用最少的虛工序構(gòu)建等效多階段工序網(wǎng)絡(luò)[J];運(yùn)籌學(xué)學(xué)報(bào);2013年03期

9 張立輝;鄒鑫;乞建勛;;考慮軟邏輯的重復(fù)性項(xiàng)目離散時(shí)間費(fèi)用權(quán)衡問題[J];系統(tǒng)工程學(xué)報(bào);2013年04期

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

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

2 趙岫華;基于機(jī)動(dòng)時(shí)間特性理論的CPM網(wǎng)絡(luò)計(jì)劃優(yōu)化研究[D];華北電力大學(xué);2012年

3 林曉華;面向設(shè)計(jì)—制造—服役全周期的產(chǎn)品質(zhì)量控制與優(yōu)化技術(shù)及其在大型空分裝備中的應(yīng)用研究[D];浙江大學(xué);2012年

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

5 龐南生;資源均衡下的項(xiàng)目支付進(jìn)度協(xié)同優(yōu)化理論及應(yīng)用研究[D];華北電力大學(xué);2010年

6 楊婧;大型工程項(xiàng)目網(wǎng)絡(luò)化建模及關(guān)鍵節(jié)點(diǎn)分析方法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

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

1 林騁;多目標(biāo)網(wǎng)絡(luò)計(jì)劃圖的機(jī)動(dòng)時(shí)間特性研究[D];華北電力大學(xué)（北京）;2011年

2 吳平;國(guó)防型號(hào)工程應(yīng)用項(xiàng)目管理模式研究[D];南京理工大學(xué);2011年

3 王雪艷;多項(xiàng)目并行施工進(jìn)度控制與協(xié)調(diào)研究[D];西安建筑科技大學(xué);2011年

4 張薇;基于機(jī)動(dòng)時(shí)間特性的PERT網(wǎng)絡(luò)靈敏度研究[D];華北電力大學(xué)（北京）;2010年

5 劉龍;氣象條件對(duì)工程項(xiàng)目建設(shè)工期的影響分析與研究[D];湖南大學(xué);2010年

6 張華峰;企業(yè)研發(fā)項(xiàng)目管理研究[D];華北電力大學(xué);2012年

7 孫璐;航天型號(hào)研制項(xiàng)目進(jìn)度計(jì)劃管理研究[D];南京航空航天大學(xué);2012年

8 邱慧麗;礦井建設(shè)工程網(wǎng)絡(luò)計(jì)劃技術(shù)研究[D];安徽大學(xué);2013年

9 岑雪婷;基于細(xì)菌覓食優(yōu)化算法的多目標(biāo)資源受限項(xiàng)目調(diào)度問題研究[D];華南理工大學(xué);2013年

10 田立霞;基于GPRs網(wǎng)絡(luò)的煤炭港口傳輸路徑優(yōu)化研究[D];華北電力大學(xué);2013年

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

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

1 鐘嵬,殷志文,婁娜;趕工問題的一個(gè)新的最優(yōu)算法[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2001年04期

2 王淑云;朱祥松;李潔;;基于資源約束的擴(kuò)張關(guān)鍵路徑法研究[J];管理工程學(xué)報(bào);2006年01期

3 張靜文;徐渝;何正文;柴國(guó)榮;;項(xiàng)目調(diào)度中的時(shí)間-費(fèi)用權(quán)衡問題研究綜述[J];管理工程學(xué)報(bào);2007年01期

4 胡燕海;嚴(yán)雋琪;馬登哲;葉飛帆;;基于遺傳算法的平行流水作業(yè)計(jì)劃方法[J];工業(yè)工程與管理;2006年01期

5 劉春林;陳華友;;區(qū)間數(shù)計(jì)劃網(wǎng)絡(luò)的關(guān)鍵路問題研究[J];管理科學(xué)學(xué)報(bào);2006年01期

6 安世虎;聶培堯;賀國(guó)光;;節(jié)點(diǎn)賦權(quán)網(wǎng)絡(luò)中節(jié)點(diǎn)重要性的綜合測(cè)度法[J];管理科學(xué)學(xué)報(bào);2006年06期

7 劉春林,何建敏;模糊計(jì)劃網(wǎng)絡(luò)最關(guān)鍵路的求取算法[J];系統(tǒng)工程學(xué)報(bào);2000年02期

8 陳浩光,陳慶華,張榮;網(wǎng)絡(luò)計(jì)劃模型中計(jì)算安全時(shí)差的一種模糊模型[J];系統(tǒng)工程學(xué)報(bào);2001年03期

9 王仁超,褚春超,歐陽斌,李U，

本文編號(hào)：2223378