等效子網(wǎng)絡(luò)構(gòu)建的理論與方法
本文選題:項(xiàng)目管理 切入點(diǎn):時(shí)差 出處:《管理科學(xué)學(xué)報(bào)》2010年01期
【摘要】:關(guān)鍵路線法(critical path method,CPM)網(wǎng)絡(luò)計(jì)劃是項(xiàng)目管理最得力的工具之一.通過研究CPM網(wǎng)絡(luò)圖自身的規(guī)律性,給出了從源點(diǎn)到任意節(jié)點(diǎn),以及從任意節(jié)點(diǎn)到匯點(diǎn)最長(zhǎng)路線的路長(zhǎng)計(jì)算公式,進(jìn)而推導(dǎo)出反映總時(shí)差與路長(zhǎng)關(guān)系的定理——總時(shí)差定理,并在其基礎(chǔ)上,設(shè)計(jì)出構(gòu)造等效子網(wǎng)絡(luò)的簡(jiǎn)單方法,分析了方法的正確性,且得出該方法的計(jì)算復(fù)雜度為O(n).實(shí)證表明,該方法簡(jiǎn)單易行,便于應(yīng)用.對(duì)于時(shí)間-費(fèi)用優(yōu)化問題,可以用少數(shù)幾條路線組成的子網(wǎng)絡(luò)代替由幾十條、幾百條路線組成的原始網(wǎng)絡(luò),使計(jì)算工作量得到簡(jiǎn)化.
[Abstract]:The critical path method (critical path method, CPM) network planning is one of the most effective tools for project management. Through the rules of their own map of the CPM network, from the source point to any given node, and from any node to the sink point the longest route length formula, then deduced to reflect the total time difference and road the relationship between the theorem of total float theorem, and on the basis, a simple design method to construct the equivalent sub network analysis, the correctness of the method, and the computational complexity of this method is O (n). The empirical results show that this method is simple and easy to use. The time cost optimization problem. Can use a few lines of sub network is replaced by dozens, hundreds of lines consisting of the original network, can simplify the calculation.
【作者單位】: 華北電力大學(xué)工商管理學(xué)院;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(70671040) 教育部博士點(diǎn)基金資助項(xiàng)目(20050079008)
【分類號(hào)】:F284
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 鐘嵬,殷志文,婁娜;趕工問題的一個(gè)新的最優(yōu)算法[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2001年04期
2 李星梅;乞建勛;;基于時(shí)差分析的時(shí)標(biāo)網(wǎng)絡(luò)圖探究[J];運(yùn)籌與管理;2006年06期
3 李星梅;乞建勛;蘇志雄;;基于時(shí)差分析的資源均衡問題探究[J];中國(guó)管理科學(xué);2007年01期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 岳玉璽,王勝蘭;網(wǎng)絡(luò)技術(shù)資源優(yōu)化及在工程中的應(yīng)用[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年04期
2 劉建祥,張勇;地下管線探測(cè)工程監(jiān)理工作現(xiàn)狀分析與探討[J];北京測(cè)繪;2002年02期
3 李星梅;乞建勛;蘇志雄;王晶;;基于機(jī)動(dòng)時(shí)間的項(xiàng)目工期單因素不確定性分析[J];北京航空航天大學(xué)學(xué)報(bào);2007年12期
4 孫震;試論工期固定—資源均衡優(yōu)化的新方法[J];北京建筑工程學(xué)院學(xué)報(bào);1998年02期
5 趙延龍;明磊;;施工項(xiàng)目網(wǎng)絡(luò)計(jì)劃優(yōu)化研究綜述[J];城市道橋與防洪;2007年01期
6 高慶強(qiáng),張勇,李黎;地下管線普查工程監(jiān)理實(shí)施方法探討[J];城市勘測(cè);2003年02期
7 潘文俊;;城市重大基礎(chǔ)設(shè)施拆遷項(xiàng)目中測(cè)繪監(jiān)理探討[J];城市勘測(cè);2008年03期
8 程鵬軍;李海燕;;水利工程項(xiàng)目綜合優(yōu)化方法[J];東北水利水電;2009年04期
9 解永恒;論調(diào)動(dòng)基層班組積極性,提高施工企業(yè)建筑質(zhì)量[J];丹東紡專學(xué)報(bào);1998年01期
10 陳化立;;施工企業(yè)項(xiàng)目成本管理的思考——掙值分析法在項(xiàng)目成本管理中的應(yīng)用[J];當(dāng)代經(jīng)理人;2006年02期
相關(guān)會(huì)議論文 前7條
1 蘇志雄;乞建勛;李星梅;易紅梅;張鈺琴;賈海紅;;基于CPM原理和Dijkstra算法的SPM網(wǎng)絡(luò)計(jì)劃模型及性質(zhì)[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國(guó)科協(xié)年會(huì)論文集(一)[C];2007年
2 程寒生;閻祥安;;基于生產(chǎn)計(jì)劃的大物流工程項(xiàng)目類制造系統(tǒng)的一種物流調(diào)度模型[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動(dòng)化與信息化技術(shù)交流會(huì)論文集[C];2004年
3 王晶;李星梅;乞建勛;;基于虧值研究的三元序鏈優(yōu)化新方法[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2008年
4 李星梅;乞建勛;蘇志雄;王晶;;廣義關(guān)鍵路線法的初步探索[A];第九屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2007年
5 賈海紅;蘇志雄;李星梅;;工序機(jī)動(dòng)時(shí)間的傳遞性和穩(wěn)定性分析[A];第十屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2008年
6 李翔;魏漢英;;工程項(xiàng)目中單工序?qū)ζ渌ば虻臄?shù)量敏感性分析[A];中國(guó)企業(yè)運(yùn)籌學(xué)[C];2009年
7 潘文俊;;城市重大基礎(chǔ)設(shè)施拆遷項(xiàng)目中測(cè)繪監(jiān)理探討[A];全國(guó)測(cè)繪科技信息網(wǎng)中南分網(wǎng)第二十四次學(xué)術(shù)信息交流會(huì)論文集[C];2010年
相關(guān)博士學(xué)位論文 前10條
1 李希勝;高速公路工程全風(fēng)險(xiǎn)造價(jià)確定與控制研究[D];南京林業(yè)大學(xué);2009年
2 謝凡榮;網(wǎng)絡(luò)優(yōu)化中若干問題高效能算法研究及其在管理中的應(yīng)用[D];南昌大學(xué);2009年
3 佟士祺;面向多決策空間的決策網(wǎng)絡(luò)計(jì)劃模型及優(yōu)化方法研究[D];大連理工大學(xué);2009年
4 王強(qiáng);多資源均衡間的關(guān)聯(lián)特性及目標(biāo)函數(shù)無量綱化研究[D];華北電力大學(xué)(北京);2009年
5 李星梅;時(shí)間-費(fèi)用權(quán)衡問題中超大型網(wǎng)絡(luò)化簡(jiǎn)的理論與方法[D];華北電力大學(xué)(北京);2009年
6 魏從剛;網(wǎng)絡(luò)化協(xié)同制造項(xiàng)目進(jìn)度管理技術(shù)研究[D];西北工業(yè)大學(xué);2006年
7 侯玉文;面向軍事活動(dòng)的效率集成理論研究及實(shí)證分析[D];天津大學(xué);2005年
8 周遠(yuǎn)成;網(wǎng)絡(luò)計(jì)劃優(yōu)化與資源平衡的智能交互模式的研究和應(yīng)用[D];華北電力大學(xué)(北京);2005年
9 劉睿;國(guó)際大型土木工程承包項(xiàng)目投標(biāo)風(fēng)險(xiǎn)定量評(píng)估[D];天津大學(xué);2003年
10 曾小青;基于多智能體的虛擬企業(yè)協(xié)同生產(chǎn)規(guī)劃研究[D];中南大學(xué);2003年
相關(guān)碩士學(xué)位論文 前10條
1 欒立維;建筑工程項(xiàng)目施工最優(yōu)工期問題的研究[D];北京交通大學(xué);2009年
2 杜慶敏;電廠機(jī)組大修進(jìn)度計(jì)劃與控制研究[D];華北電力大學(xué)(河北);2008年
3 李朝明;市政工程成本控制理論與方法的研究[D];西南交通大學(xué);2009年
4 楊瑞;機(jī)車檢修中網(wǎng)絡(luò)計(jì)劃技術(shù)的優(yōu)化研究[D];西南交通大學(xué);2009年
5 李冰利;建筑工程項(xiàng)目施工工期與資源配置研究[D];清華大學(xué);2009年
6 伍振華;基于雙代號(hào)網(wǎng)絡(luò)圖的網(wǎng)絡(luò)計(jì)劃技術(shù)研究[D];華中科技大學(xué);2008年
7 欣吉樂;現(xiàn)代項(xiàng)目管理方法在農(nóng)業(yè)發(fā)展項(xiàng)目中的應(yīng)用研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2008年
8 韓璐;帶有松弛量的平行工序順序化優(yōu)化方法探究[D];華北電力大學(xué)(北京);2008年
9 蘇志雄;資源受限條件下N元行偶順序優(yōu)化的理論與方法研究[D];華北電力大學(xué)(北京);2008年
10 王晶;關(guān)鍵鏈管理中關(guān)鍵鏈識(shí)別和緩沖區(qū)設(shè)置新方法研究[D];華北電力大學(xué)(北京);2008年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 周遠(yuǎn)成,乞建勛,張立輝;網(wǎng)絡(luò)計(jì)劃優(yōu)化技術(shù)中順序優(yōu)化的編程模式與算法設(shè)計(jì)[J];運(yùn)籌與管理;2004年05期
2 蔡晨,萬(wàn)偉;基于PERT/CPM的關(guān)鍵鏈管理[J];中國(guó)管理科學(xué);2003年06期
3 李星梅;乞建勛;牛東曉;;三個(gè)平行序鏈的順序優(yōu)化決策[J];中國(guó)管理科學(xué);2006年04期
相關(guān)會(huì)議論文 前1條
1 牛東曉;乞建勛;;網(wǎng)絡(luò)資源平衡問題的聚類分析優(yōu)化遺傳算法研究[A];2001年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2001年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 倪伯忠;網(wǎng)絡(luò)計(jì)劃軟件包[J];化工礦物與加工;1996年01期
2 李建倫;對(duì)實(shí)行地質(zhì)項(xiàng)目管理的反思[J];中國(guó)國(guó)土資源經(jīng)濟(jì);1987年10期
3 王希凱;地質(zhì)項(xiàng)目管理的配套改革[J];中國(guó)國(guó)土資源經(jīng)濟(jì);1987年11期
4 竇潤(rùn)吾;地質(zhì)項(xiàng)目管理的實(shí)踐與思考[J];中國(guó)國(guó)土資源經(jīng)濟(jì);1991年10期
5 楊榮光 ,李月夢(mèng);項(xiàng)目管理的控制實(shí)施[J];現(xiàn)代企業(yè)教育;2005年03期
6 韓文善;項(xiàng)目管理中的政治運(yùn)用[J];商場(chǎng)現(xiàn)代化;2005年22期
7 地礦部地礦司調(diào)研組;對(duì)山東省地礦局實(shí)施地質(zhì)項(xiàng)目管理的調(diào)查[J];中國(guó)地質(zhì);1988年02期
8 羅東坤;實(shí)行項(xiàng)目管理的幾個(gè)理論問題[J];石油大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);1993年01期
9 姚兵;論項(xiàng)目管理(一)[J];建筑;1995年04期
10 洪家榮;淺談農(nóng)業(yè)項(xiàng)目管理[J];政策;1999年S1期
相關(guān)會(huì)議論文 前10條
1 ;項(xiàng)目管理是監(jiān)理發(fā)展的必由之路——實(shí)施項(xiàng)目管理的做法和體會(huì)[A];中國(guó)交通建設(shè)監(jiān)理協(xié)會(huì)第一屆第二次理事會(huì)議監(jiān)理工作經(jīng)驗(yàn)交流和研討材料匯編[C];2003年
2 王曉明;任達(dá);;網(wǎng)絡(luò)技術(shù)在展覽項(xiàng)目管理中的應(yīng)用[A];全國(guó)青年管理科學(xué)與系統(tǒng)科學(xué)論文集第5卷[C];1999年
3 ;項(xiàng)目管理辦公室職責(zé)[A];2002年材料科學(xué)與工程新進(jìn)展(上)——2002年中國(guó)材料研討會(huì)論文集[C];2002年
4 聶福全;;淺議新產(chǎn)品開發(fā)過程的項(xiàng)目管理[A];中國(guó)工程機(jī)械學(xué)會(huì)2003年年會(huì)論文集[C];2003年
5 施煒;黃金枝;;現(xiàn)代工程建設(shè)項(xiàng)目管理的計(jì)算機(jī)應(yīng)用[A];第十一屆全國(guó)結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集第Ⅱ卷[C];2002年
6 嚴(yán)開勇;肖永剛;黃新豪;;運(yùn)用價(jià)值工程原理優(yōu)化和調(diào)整檢修網(wǎng)絡(luò)計(jì)劃探討[A];第三屆全國(guó)現(xiàn)代設(shè)備管理及應(yīng)用技術(shù)研討會(huì)交流論文集[C];2004年
7 朱旭懋;;淺談鋼鐵企業(yè)的項(xiàng)目管理信息化進(jìn)程[A];冶金企業(yè)MES和ERP技術(shù)實(shí)踐論文集[C];2005年
8 王諾;;網(wǎng)絡(luò)計(jì)劃理論在工程施工應(yīng)用中的若干討論[A];企業(yè)發(fā)展與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第七屆年會(huì)論文集[C];1992年
9 謝國(guó)立;崔巖;;互聯(lián)網(wǎng)技術(shù)在項(xiàng)目管理上的應(yīng)用——第十屆全國(guó)結(jié)構(gòu)工程學(xué)術(shù)會(huì)議特邀報(bào)告[A];第十屆全國(guó)結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集第Ⅰ卷[C];2001年
10 田勝利;李慧;;南京地鐵工程供電系統(tǒng)項(xiàng)目管理分析[A];城市快速軌道交通建設(shè)新發(fā)展——《都市快軌交通》理事會(huì)2004年會(huì)論文集[C];2004年
相關(guān)重要報(bào)紙文章 前10條
1 本報(bào)記者 甘文瑾;項(xiàng)目管理成為熱門話題[N];中國(guó)電影報(bào);2005年
2 王建利;淺談項(xiàng)目管理的創(chuàng)新[N];中國(guó)建設(shè)報(bào);2005年
3 蘇軍;關(guān)注用戶需求 搞好項(xiàng)目管理[N];中國(guó)質(zhì)量報(bào);2008年
4 記者 馮飛 實(shí)習(xí)生 陳亮;破解工程類項(xiàng)目管理難題[N];阿勒泰日?qǐng)?bào);2008年
5 記者 史芳;項(xiàng)目管理有助提高4萬(wàn)億投資效能[N];中國(guó)經(jīng)濟(jì)導(dǎo)報(bào);2008年
6 本報(bào)記者 孔華 游夢(mèng)華;廣州舉辦項(xiàng)目管理論壇[N];廣東建設(shè)報(bào);2008年
7 黃紹賓 王良雙;平昌:“456”機(jī)制規(guī)范項(xiàng)目管理[N];巴中日?qǐng)?bào);2009年
8 國(guó)家行政學(xué)院經(jīng)濟(jì)學(xué)部 張孝德;從“項(xiàng)目管理”向“要素管理”轉(zhuǎn)變[N];中國(guó)經(jīng)濟(jì)時(shí)報(bào);2009年
9 韋霖 安徽工商管理學(xué)院;論溝通對(duì)項(xiàng)目管理的重要性[N];安徽經(jīng)濟(jì)報(bào);2009年
10 楊旭青;繁簡(jiǎn)項(xiàng)目管理分水嶺[N];中國(guó)計(jì)算機(jī)報(bào);2009年
相關(guān)博士學(xué)位論文 前10條
1 張麗霞;建設(shè)工程項(xiàng)目承包商索賠研究[D];河海大學(xué);2006年
2 賽云秀;工程項(xiàng)目控制與協(xié)調(diào)機(jī)理研究[D];西安建筑科技大學(xué);2005年
3 郝雅風(fēng);企業(yè)技術(shù)改造投融資決策研究[D];華中科技大學(xué);2005年
4 寧曉倩;基于系統(tǒng)動(dòng)力學(xué)的軟件開發(fā)項(xiàng)目管理[D];復(fù)旦大學(xué);2004年
5 唐泉;希臘、印度與中國(guó)傳統(tǒng)視差理論研究[D];西北大學(xué);2006年
6 張?jiān)撇?工程項(xiàng)目工期延誤原因及預(yù)警模型研究[D];天津大學(xué);2004年
7 李寶純;區(qū)域企業(yè)信息化資源分析與配置理論方法及應(yīng)用研究[D];天津大學(xué);2003年
8 高紹新;先進(jìn)項(xiàng)目管理技術(shù)的理論方法及關(guān)鍵技術(shù)研究與應(yīng)用[D];大連理工大學(xué);2002年
9 陳勇強(qiáng);基于現(xiàn)代信息技術(shù)的超大型工程建設(shè)項(xiàng)目集成管理研究[D];天津大學(xué);2004年
10 林正龍;項(xiàng)目投資定價(jià)與擇時(shí)理論研究[D];湖南大學(xué);2006年
相關(guān)碩士學(xué)位論文 前10條
1 李靜;應(yīng)用代建制模式若干問題的探討[D];河海大學(xué);2005年
2 汪本所;項(xiàng)目管理在新產(chǎn)品導(dǎo)入中的應(yīng)用[D];華中科技大學(xué);2004年
3 侯景亮;“陽(yáng)光大廈”項(xiàng)目管理整體效能解決方案的研究[D];西南交通大學(xué);2003年
4 覃明東;火電工程項(xiàng)目管理研究[D];西南財(cái)經(jīng)大學(xué);2004年
5 劉春梅;項(xiàng)目管理的區(qū)域?qū)崿F(xiàn)研究[D];北京化工大學(xué);2003年
6 徐宏海;一切都將成為項(xiàng)目[D];上海海運(yùn)學(xué)院;2001年
7 康壯;軟件開發(fā)項(xiàng)目管理方法研究[D];對(duì)外經(jīng)濟(jì)貿(mào)易大學(xué);2003年
8 黃聞;NASA項(xiàng)目管理流程和規(guī)章分析[D];清華大學(xué);2004年
9 曾建華;《案例》:隆輝電腦制品有限公司——項(xiàng)目管理的分析與思考[D];暨南大學(xué);2001年
10 余波;凱士達(dá)房地產(chǎn)公司項(xiàng)目管理研究[D];西北大學(xué);2003年
,本文編號(hào):1662426
本文鏈接:http://sikaile.net/guanlilunwen/xiangmuguanli/1662426.html