本文關(guān)鍵詞：用最少的虛工序構(gòu)建等效多階段工序網(wǎng)絡(luò)

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

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

【參考文獻(xiàn)】

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

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

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 肖瑞;朱莉;;雙代號(hào)網(wǎng)絡(luò)圖中虛工作的簡(jiǎn)化判斷方法[J];計(jì)算機(jī)與數(shù)字工程;2009年02期

5 甘煥;趙嵩正;;雙代號(hào)網(wǎng)絡(luò)圖虛工序的自動(dòng)添加方法研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年16期

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

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

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

【共引文獻(xiàn)】

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

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

2 尹帥;單鈺銘;周文;李瑞彪;何丹;鄭蓮慧;;統(tǒng)籌法在油氣田開(kāi)發(fā)中的應(yīng)用[J];桂林理工大學(xué)學(xué)報(bào);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 肖瑞;朱莉;;雙代號(hào)網(wǎng)絡(luò)圖中虛工作的簡(jiǎn)化判斷方法[J];計(jì)算機(jī)與數(shù)字工程;2009年02期

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

6 劉爽;王巖琴;黃元生;;基于CPM的集裝箱港口水平運(yùn)輸設(shè)備應(yīng)急調(diào)度[J];河北大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

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

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

9 朱江;彭禎珍;張玉平;;基于W學(xué)習(xí)的無(wú)線網(wǎng)絡(luò)傳輸調(diào)度方案[J];計(jì)算機(jī)應(yīng)用;2013年11期

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

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

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

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

1 李星梅;時(shí)間－費(fèi)用權(quán)衡問(wè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 孫德棟;基于網(wǎng)絡(luò)特性分析的時(shí)間費(fèi)用權(quán)衡問(wèn)題研究[D];華北電力大學(xué);2013年

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

5 蘇志雄;機(jī)動(dòng)時(shí)間的奇異特性及其在項(xiàng)目調(diào)度中的應(yīng)用[D];華北電力大學(xué);2014年

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

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

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

3 伍振華;基于雙代號(hào)網(wǎng)絡(luò)圖的網(wǎng)絡(luò)計(jì)劃技術(shù)研究[D];華中科技大學(xué);2008年

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

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

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

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

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

9 閆中國(guó);中糧肇東公司鍋爐改造項(xiàng)目進(jìn)度管理研究[D];吉林大學(xué);2014年

10 潘楚云;重復(fù)性項(xiàng)目調(diào)度模型轉(zhuǎn)化為網(wǎng)絡(luò)模型的方法及時(shí)差研究[D];華北電力大學(xué);2014年

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

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

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

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

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

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

5 張宏國(guó),王強(qiáng);CPM網(wǎng)絡(luò)圖計(jì)算機(jī)自動(dòng)繪制算法設(shè)計(jì)[J];信息技術(shù);2001年08期

6 宋善德;網(wǎng)絡(luò)計(jì)劃技術(shù)中網(wǎng)絡(luò)圖繪制的算法研究[J];華中理工大學(xué)學(xué)報(bào);1998年06期

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 王磊;朱萬(wàn)紅;張健;;網(wǎng)絡(luò)圖虛工序自動(dòng)識(shí)別算法的改進(jìn)[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年S1期

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

9 葛科,趙玲,范小林;繪制雙代號(hào)網(wǎng)絡(luò)圖時(shí)虛工序的添加技巧[J];邢臺(tái)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2004年05期

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

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

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

，

本文編號(hào)：1278821