本文關鍵詞：用最少的虛工序構建等效多階段工序網(wǎng)絡

  更多相關文章： 多階段工序網(wǎng)絡 改進的Ford-Fulkerson算法 網(wǎng)絡計劃

【摘要】：運用網(wǎng)絡計劃可以直觀地表示項目管理中的諸多疑難問題,便于分析和求解.但是它也存在明顯的缺點,如,(1)工序網(wǎng)絡的有向無回路性表明很多時候適合運用動態(tài)規(guī)劃法,但它在通常情況下的無階段性使得該方法無法直接應用;(2)任意構建的工序網(wǎng)絡容易表現(xiàn)得錯綜復雜,不利于研究;(3)用最少的虛工序表示雙代號網(wǎng)絡是NP-難問題,因此對一個工序系統(tǒng)可能構建出多個差別迥異的工序網(wǎng)絡,有礙于進度計劃管理研究,等等.如果能將工序網(wǎng)絡構建成等效的多階段網(wǎng)絡,各工序分別表示在相應的階段中,無疑有助于上述問題的解決.構建等效多階段工序網(wǎng)絡需要添加虛工序.通過添加最少的虛工序將工序網(wǎng)絡構建成等效多階段網(wǎng)絡,從而有助于建立更合理的工序網(wǎng)絡表示法.
【作者單位】： 華北電力大學經(jīng)濟與管理學院;
【基金】：國家自然科學基金項目(No.71171079)
【分類號】：O221.3
【正文快照】： 0引言網(wǎng)絡計劃技術⑴的產(chǎn)生,可以認為是圖論與項目管理的一次完美結合,其主要用途是能夠將很多項目管理的疑難問題用工序網(wǎng)絡模型直觀地表示出來,有助于分析和求解.但是該技術應用價值的高低,同樣也主要取決于網(wǎng)絡的表示法,即網(wǎng)絡結構的復雜性.如果用工序網(wǎng)絡表示一個工程項目

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前8條

1 蘇志雄;李星梅;乞建勛;;網(wǎng)絡計劃中構建對偶網(wǎng)絡模型的理論和方法[J];北京航空航天大學學報;2012年02期

2 李星梅;乞建勛;蘇志雄;;自由時差定理與k階次關鍵路線的求法[J];管理科學學報;2009年02期

3 乞建勛;李星梅;王強;;等效子網(wǎng)絡構建的理論與方法[J];管理科學學報;2010年01期

4 肖瑞;朱莉;;雙代號網(wǎng)絡圖中虛工作的簡化判斷方法[J];計算機與數(shù)字工程;2009年02期

5 甘煥;趙嵩正;;雙代號網(wǎng)絡圖虛工序的自動添加方法研究[J];計算機工程與設計;2007年16期

6 王仁超;吳維興;;基于粒子群優(yōu)化算法的雙代號網(wǎng)絡進度計劃圖的繪制[J];天津大學學報;2009年01期

7 許國輝,徐暉;一種繪制雙代號網(wǎng)絡圖的新方法[J];武漢大學學報(工學版);2005年03期

8 乞建勛;趙岫華;蘇志雄;;“統(tǒng)籌法”網(wǎng)絡中經(jīng)典概念的拓廣及應用[J];中國管理科學;2010年01期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 蘇志雄;李星梅;乞建勛;;網(wǎng)絡計劃中構建對偶網(wǎng)絡模型的理論和方法[J];北京航空航天大學學報;2012年02期

2 尹帥;單鈺銘;周文;李瑞彪;何丹;鄭蓮慧;;統(tǒng)籌法在油氣田開發(fā)中的應用[J];桂林理工大學學報;2013年04期

3 MENG Ke-sheng;;The Program Research on Security Programs Before Flight Based on Single Code Network Plan[J];International Journal of Plant Engineering and Management;2014年02期

4 肖瑞;朱莉;;雙代號網(wǎng)絡圖中虛工作的簡化判斷方法[J];計算機與數(shù)字工程;2009年02期

5 王琳;趙嵩正;蔣維楊;;流程企業(yè)電氣設備控制鏈形成方法研究[J];機械制造;2012年03期

6 劉爽;王巖琴;黃元生;;基于CPM的集裝箱港口水平運輸設備應急調度[J];河北大學學報(自然科學版);2012年06期

7 鄒海;方強;邱慧麗;;一種擴展的單代號網(wǎng)絡圖繪制算法研究[J];計算機與現(xiàn)代化;2013年07期

8 鄒海;邱慧麗;;雙代號網(wǎng)絡圖繪制算法的研究與實現(xiàn)[J];計算機與現(xiàn)代化;2013年07期

9 朱江;彭禎珍;張玉平;;基于W學習的無線網(wǎng)絡傳輸調度方案[J];計算機應用;2013年11期

10 蘇志雄;乞建勛;王強;;求解廣義優(yōu)先關系下的項目最小費用問題[J];管理科學學報;2013年11期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 劉樹良;熊俊;乞建勛;蘇志雄;;搭接網(wǎng)絡中關鍵工序的奇異現(xiàn)象[A];第十六屆中國管理科學學術年會論文集[C];2014年

中國博士學位論文全文數(shù)據(jù)庫 前5條

1 李星梅;時間－費用權衡問題中超大型網(wǎng)絡化簡的理論與方法[D];華北電力大學（北京）;2009年

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

3 孫德棟;基于網(wǎng)絡特性分析的時間費用權衡問題研究[D];華北電力大學;2013年

4 羅海平;優(yōu)化開發(fā)區(qū)域生產(chǎn)性服務業(yè)集聚研究[D];武漢理工大學;2013年

5 蘇志雄;機動時間的奇異特性及其在項目調度中的應用[D];華北電力大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 李銘;濮陽市住建局雙代號網(wǎng)絡圖繪制及優(yōu)化系統(tǒng)設計與實現(xiàn)[D];電子科技大學;2011年

2 溫家林;網(wǎng)絡計劃軟件編制及其在施工仿真中的應用[D];天津大學;2008年

3 伍振華;基于雙代號網(wǎng)絡圖的網(wǎng)絡計劃技術研究[D];華中科技大學;2008年

4 胡連興;亞碧羅地下洞室群施工仿真與網(wǎng)絡進度分析研究[D];天津大學;2009年

5 李艷青;工程項目進度計劃優(yōu)化管理研究[D];華北電力大學（河北）;2009年

6 何永翔;動態(tài)環(huán)境下pert網(wǎng)絡圖的布局優(yōu)化研究[D];中國地質大學;2010年

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

8 邱慧麗;礦井建設工程網(wǎng)絡計劃技術研究[D];安徽大學;2013年

9 閆中國;中糧肇東公司鍋爐改造項目進度管理研究[D];吉林大學;2014年

10 潘楚云;重復性項目調度模型轉化為網(wǎng)絡模型的方法及時差研究[D];華北電力大學;2014年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 趙青;李曉莉;;雙代號流水作業(yè)網(wǎng)絡圖中的虛工作[J];安陽工學院學報;2006年06期

2 鐘嵬,殷志文,婁娜;趕工問題的一個新的最優(yōu)算法[J];復旦學報(自然科學版);2001年04期

3 王淑云;朱祥松;李潔;;基于資源約束的擴張關鍵路徑法研究[J];管理工程學報;2006年01期

4 張靜文;徐渝;何正文;柴國榮;;項目調度中的時間-費用權衡問題研究綜述[J];管理工程學報;2007年01期

5 張宏國,王強;CPM網(wǎng)絡圖計算機自動繪制算法設計[J];信息技術;2001年08期

6 宋善德;網(wǎng)絡計劃技術中網(wǎng)絡圖繪制的算法研究[J];華中理工大學學報;1998年06期

7 劉春林;陳華友;;區(qū)間數(shù)計劃網(wǎng)絡的關鍵路問題研究[J];管理科學學報;2006年01期

8 安世虎;聶培堯;賀國光;;節(jié)點賦權網(wǎng)絡中節(jié)點重要性的綜合測度法[J];管理科學學報;2006年06期

9 李星梅;乞建勛;蘇志雄;;自由時差定理與k階次關鍵路線的求法[J];管理科學學報;2009年02期

10 乞建勛;李星梅;王強;;等效子網(wǎng)絡構建的理論與方法[J];管理科學學報;2010年01期

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 宋車梅;PERT網(wǎng)絡圖繪制的研究[D];西南交通大學;2003年

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 靳祁,乞建勛,劉鴻雁;虛工序的實用畫法[J];系統(tǒng)工程理論與實踐;1998年12期

2 黃沛鈞,程國平;最優(yōu)箭線圖的繪制法則[J];系統(tǒng)工程理論與實踐;1986年01期

3 吳舉林;箭線圖的系統(tǒng)設計[J];系統(tǒng)工程理論與實踐;1991年05期

4 任世賢;;經(jīng)典網(wǎng)絡在虛工序構成線路段計算中的問題[J];貴州科學;1992年02期

5 鄒慶云;網(wǎng)絡圖虛工序確定的集合分解法[J];湖南大學學報(自然科學版);1994年03期

6 和金生;網(wǎng)絡圖中最少虛工序確定定理[J];系統(tǒng)工程學報;1995年01期

7 王磊;朱萬紅;張健;;網(wǎng)絡圖虛工序自動識別算法的改進[J];解放軍理工大學學報(自然科學版);2009年S1期

8 蘇志雄;乞建勛;闞芝南;;用最少的虛工序構建等效多階段工序網(wǎng)絡[J];運籌學學報;2013年03期

9 葛科,趙玲,范小林;繪制雙代號網(wǎng)絡圖時虛工序的添加技巧[J];邢臺職業(yè)技術學院學報;2004年05期

10 白思俊;箭線網(wǎng)絡圖工序關系的計算機處理[J];系統(tǒng)工程理論與實踐;1991年05期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 鄒慶云;李樹丞;;由緊前工序集合分解求最優(yōu)網(wǎng)絡圖[A];發(fā)展的信息技術對管理的挑戰(zhàn)——99’管理科學學術會議專輯（上）[C];1999年

，

本文編號：1278821