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