基于節(jié)點時差特性的CPM網(wǎng)絡(luò)次關(guān)鍵路線的簡單算法
本文選題:項目進度管理 切入點:次關(guān)鍵路線 出處:《運籌與管理》2016年05期 論文類型:期刊論文
【摘要】:為尋找求解CPM網(wǎng)絡(luò)次關(guān)鍵路線的一種簡單算法,快速、高效、準確地找到次關(guān)鍵路線,確保大型復雜工程項目的進度,在相關(guān)理論和概念的基礎(chǔ)上,著眼于整體網(wǎng)絡(luò)的化簡,深入剖析CPM網(wǎng)絡(luò)計劃中最為直觀的節(jié)點時差,從節(jié)點時差與最小非零總時差的關(guān)系的角度,分析研究了節(jié)點時差的三個特性;并在此基礎(chǔ)上提出了運用節(jié)點時差實現(xiàn)CPM網(wǎng)絡(luò)的層層化簡,進而快速求解次關(guān)鍵路線的具體步驟;最后,以某工程項目的網(wǎng)絡(luò)圖為例,進行實證分析。案例計算過程表明,在CPM網(wǎng)絡(luò)中,利用節(jié)點時差能夠快速、準確地找到大型復雜工程項目的次關(guān)鍵路線。
[Abstract]:In order to find a simple algorithm to solve the sub-critical route of CPM network, to find the sub-critical route quickly, efficiently and accurately, and to ensure the progress of large-scale complex engineering project, based on the related theories and concepts, the paper focuses on the simplification of the whole network. The most intuitionistic node time difference in CPM network planning is deeply analyzed. From the angle of the relationship between node time difference and minimum non-zero total time difference, three characteristics of node time difference are analyzed and studied. On the basis of this, the paper puts forward the concrete steps of using node time difference to simplify CPM network layer by layer, and then solves the sub-key route quickly. Finally, taking the network diagram of a project as an example, an empirical analysis is carried out. The case calculation process shows that, In CPM network, the second key route of large complex project can be found quickly and accurately by using node time difference.
【作者單位】: 華北電力大學經(jīng)濟管理系;
【基金】:教育部人文社科項目(14YJC630187)
【分類號】:TU721.3
【參考文獻】
相關(guān)期刊論文 前9條
1 李星梅;乞建勛;蘇志雄;;自由時差定理與k階次關(guān)鍵路線的求法[J];管理科學學報;2009年02期
2 賈正源;宮立華;;考慮次關(guān)鍵路線的基于粒子群算法工期-費用優(yōu)化研究[J];技術(shù)經(jīng)濟;2008年10期
3 張立輝;乞建勛;;CPM網(wǎng)絡(luò)節(jié)點時差的特性與應用[J];中國管理科學;2008年05期
4 張立輝;乞建勛;;運用總時差求CPM網(wǎng)絡(luò)中次關(guān)鍵路線的方法研究[J];運籌與管理;2008年04期
5 周遠成 ,牛亞平 ,肖寶玲 ,張立輝;CPM網(wǎng)絡(luò)中次關(guān)鍵路線的快速計算和顯示[J];技術(shù)經(jīng)濟與管理研究;2004年02期
6 周遠成,羅剛,楊力俊,張立輝;CPM網(wǎng)絡(luò)中次關(guān)鍵路線的編程模式與算法設(shè)計[J];技術(shù)經(jīng)濟;2004年03期
7 王海超,楊國璽;次關(guān)鍵路線法在施工工期優(yōu)化管理中的應用研究[J];燕山大學學報;2000年01期
8 乞建勛;次關(guān)鍵路線的自由時差法[J];系統(tǒng)工程理論與實踐;1994年03期
9 陳嵩強,周煥文;次關(guān)鍵路線法[J];系統(tǒng)工程理論與實踐;1990年03期
【共引文獻】
相關(guān)期刊論文 前10條
1 王敬敏;周維維;;基于節(jié)點時差特性的CPM網(wǎng)絡(luò)次關(guān)鍵路線的簡單算法[J];運籌與管理;2016年05期
2 張立輝;梁洪源;;重復性建設(shè)項目趕工問題[J];土木工程與管理學報;2016年03期
3 Zhixiong Su;Jianxun Qi;Hanying Wei;;PATH PROBLEM SIMPLIFICATION WITH DESIRED BOUNDED LENGTHS IN ACYCLIC NETWORKS[J];Journal of Systems Science and Systems Engineering;2015年04期
4 蘇志雄;乞建勛;張立輝;;廣義優(yōu)先關(guān)系下隱性時間、隱性時差和偽時差[J];管理科學學報;2015年12期
5 孫周銘;陳波;;復雜網(wǎng)絡(luò)計劃圖的簡化與分析[J];自動化與儀器儀表;2015年10期
6 蘇志雄;乞建勛;闞芝南;;等效化簡帶有廣義優(yōu)先關(guān)系的時間-費用權(quán)衡問題[J];運籌與管理;2015年05期
7 張立輝;潘楚云;鄒鑫;;重復性項目調(diào)度與網(wǎng)絡(luò)模型轉(zhuǎn)化方法研究[J];管理科學學報;2014年06期
8 司福建;;縣級供電公司小型電力土建工程質(zhì)量風險防范要點研究[J];通訊世界;2014年07期
9 蘇志雄;乞建勛;闞芝南;;求解CPM網(wǎng)絡(luò)計劃的最大網(wǎng)絡(luò)時差[J];運籌與管理;2014年01期
10 蘇志雄;乞建勛;王強;;求解廣義優(yōu)先關(guān)系下的項目最小費用問題[J];管理科學學報;2013年11期
【二級參考文獻】
相關(guān)期刊論文 前10條
1 張凱;趙國榮;;粒子群優(yōu)化算法在網(wǎng)絡(luò)計劃資源優(yōu)化中的應用[J];海軍航空工程學院學報;2008年01期
2 高興夫;胡程順;鐘登華;;工程項目管理的工期-費用-質(zhì)量綜合優(yōu)化研究[J];系統(tǒng)工程理論與實踐;2007年10期
3 李星梅;乞建勛;蘇志雄;;基于時差分析的資源均衡問題探究[J];中國管理科學;2007年01期
4 張靜文;徐渝;何正文;柴國榮;;項目調(diào)度中的時間-費用權(quán)衡問題研究綜述[J];管理工程學報;2007年01期
5 安世虎;聶培堯;賀國光;;節(jié)點賦權(quán)網(wǎng)絡(luò)中節(jié)點重要性的綜合測度法[J];管理科學學報;2006年06期
6 李星梅;乞建勛;;基于時差分析的時標網(wǎng)絡(luò)圖探究[J];運籌與管理;2006年06期
7 李高揚;吳育華;劉明廣;;基于差異演化算法的網(wǎng)絡(luò)計劃多目標優(yōu)化[J];中國工程科學;2006年06期
8 張靜文;徐渝;何正文;;具有時間轉(zhuǎn)換約束的離散時間-費用權(quán)衡問題研究[J];中國管理科學;2006年02期
9 劉春林;陳華友;;區(qū)間數(shù)計劃網(wǎng)絡(luò)的關(guān)鍵路問題研究[J];管理科學學報;2006年01期
10 王淑云;朱祥松;李潔;;基于資源約束的擴張關(guān)鍵路徑法研究[J];管理工程學報;2006年01期
,本文編號:1569166
本文鏈接:http://sikaile.net/jingjilunwen/jianzhujingjilunwen/1569166.html