本文關(guān)鍵詞：搭接網(wǎng)絡(luò)中的路長悖論及其特性研究

  更多相關(guān)文章： 搭接網(wǎng)絡(luò) 最大路長 機(jī)動(dòng)時(shí)間 CPM網(wǎng)絡(luò)

【摘要】：本文發(fā)現(xiàn)在搭接網(wǎng)絡(luò)中存在"工序間加入不同表現(xiàn)形式的同一時(shí)間約束,可能會(huì)產(chǎn)生不同的最大路長"這個(gè)悖論。通過研究此悖論形成原因從而提出搭接網(wǎng)絡(luò)的一種新表示方法。該方法不但與經(jīng)典的CPM網(wǎng)絡(luò)在表示形式上完全統(tǒng)一,而且在求解時(shí)間參數(shù)及關(guān)鍵路線的方法上也保持一致。該新表示法使得CPM網(wǎng)絡(luò)中許多基礎(chǔ)理論可以推廣到搭接網(wǎng)絡(luò)中來,例如工序的總時(shí)差Tij等于關(guān)鍵路長μ-#與過該工序(ij)的最大路長μ-#ij之差(μ-#-μ-#ij);任意一條路線μ上自由時(shí)差的和都等于關(guān)鍵路長μ-與該條路的路長之差(μ-#-μ-)等。利用這些定理與規(guī)律,本文解決了搭接網(wǎng)絡(luò)中如何正確求解時(shí)間參數(shù)問題,提出在搭接網(wǎng)絡(luò)中評(píng)估關(guān)鍵路長與次關(guān)鍵路長之差的簡便方法以及求解搭接網(wǎng)絡(luò)次關(guān)鍵路線的一系列精確算法,并通過算例表明這些方法在搭接網(wǎng)絡(luò)應(yīng)用中的具有有效性與簡便性。
【作者單位】： 華北電力大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(711171079)
【分類號(hào)】：TP393.0
【正文快照】： 1引言搭接網(wǎng)絡(luò)是在經(jīng)典的CPM網(wǎng)絡(luò)基礎(chǔ)上的發(fā)展。在CPM網(wǎng)絡(luò)中,主要表達(dá)的是工序間嚴(yán)格的“結(jié)束-開始”型(F-S型)的時(shí)間約束,在搭接網(wǎng)絡(luò)中,工序間不僅有“結(jié)束-開始”型(F-S型)的時(shí)間約束,還有“結(jié)束-結(jié)束”(F-F)、“開始-開始”(S-S)、“開始-結(jié)束”(S-F)型的時(shí)間約束。用一句

【參考文獻(xiàn)】

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

1 楊冰;搭接網(wǎng)絡(luò)計(jì)劃模型分析[J];北方交通大學(xué)學(xué)報(bào);2002年05期

2 閆瑾,張奉舉,閆睿;單代號(hào)搭接網(wǎng)絡(luò)模糊工期的計(jì)算方法[J];河南城建高等專科學(xué)校學(xué)報(bào);2000年03期

3 魏道升,張智洪;搭接網(wǎng)絡(luò)計(jì)劃在公路和橋梁施工項(xiàng)目管理中的應(yīng)用[J];重慶交通學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2001年03期

4 黃彬;孟國勇;;工程搭接網(wǎng)絡(luò)計(jì)劃淺議[J];大眾科技;2009年02期

5 佟鶴晶;乞建勛;;搭接網(wǎng)絡(luò)向雙代號(hào)網(wǎng)絡(luò)的轉(zhuǎn)化[J];技術(shù)經(jīng)濟(jì);2009年10期

6 李全云;搭接網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算方法的改進(jìn)[J];建筑科學(xué);2005年02期

7 趙鐵生;雙代號(hào)搭接施工網(wǎng)絡(luò)計(jì)劃研究[J];基建優(yōu)化;1985年04期

8 夏中煜;實(shí)用雙代號(hào)搭接網(wǎng)絡(luò)[J];施工技術(shù);1993年03期

9 楊冰;網(wǎng)絡(luò)計(jì)劃計(jì)算模型的統(tǒng)一[J];系統(tǒng)工程理論與實(shí)踐;2002年03期

10 張照煌;梁會(huì)森;;搭接網(wǎng)絡(luò)計(jì)劃工作總時(shí)差計(jì)算方法[J];應(yīng)用基礎(chǔ)與工程科學(xué)學(xué)報(bào);2009年S1期

【共引文獻(xiàn)】

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

1 楊冰;搭接網(wǎng)絡(luò)計(jì)劃模型分析[J];北方交通大學(xué)學(xué)報(bào);2002年05期

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

3 宇德明;計(jì)算搭接施工計(jì)劃時(shí)間參數(shù)新模型[J];鐵道科學(xué)與工程學(xué)報(bào);2005年04期

4 張立偉;;大型項(xiàng)目中多級(jí)網(wǎng)絡(luò)計(jì)劃的編制與優(yōu)化[J];低溫建筑技術(shù);2007年03期

5 姜作廉;物流工程項(xiàng)目調(diào)度的最小貼現(xiàn)成本方法[J];系統(tǒng)工程;2005年04期

6 李俊亭;王潤孝;楊云濤;;雙約束下關(guān)鍵鏈項(xiàng)目網(wǎng)絡(luò)計(jì)劃技術(shù)研究[J];工業(yè)工程與管理;2010年03期

7 蘇志雄;乞建勛;王強(qiáng);;GPRs條件下時(shí)間-費(fèi)用權(quán)衡問題的初始最優(yōu)解[J];管理工程學(xué)報(bào);2013年01期

8 郭云濤;宋紅艷;白思俊;;粒子群算法在具有迭代關(guān)系資源受限項(xiàng)目調(diào)度中的應(yīng)用[J];工業(yè)工程;2013年05期

9 王一帆;劉士新;陳迪;;求解多技能人力資源約束的項(xiàng)目調(diào)度問題的兩階段算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

10 成剛;;大型項(xiàng)目中多級(jí)網(wǎng)絡(luò)計(jì)劃的編制與優(yōu)化[J];黑龍江交通科技;2009年08期

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

1 WANG Yi-fan;SUN Fu-quan;LIU Shi-xin;CHEN Di;;A new method to solve project scheduling problems with multi-skilled workforce constraints[A];第25屆中國控制與決策會(huì)議論文集[C];2013年

2 黃元生;劉爽;田立霞;張振忠;乞建勛;;煤炭港口路徑優(yōu)化研究[A];“兩型社會(huì)”建設(shè)與管理創(chuàng)新——第十五屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集（上）[C];2013年

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

1 應(yīng)瑛;不確定資源約束下項(xiàng)目調(diào)度問題研究[D];浙江大學(xué);2010年

2 章勇武;高速公路建設(shè)工程進(jìn)度的柔性化管理研究[D];同濟(jì)大學(xué);2005年

3 彭巨光;現(xiàn)代設(shè)備工程監(jiān)理方法研究[D];西北工業(yè)大學(xué);2006年

4 袁劍波;公路建設(shè)項(xiàng)目管理模式與方法研究[D];中南大學(xué);2006年

5 崔萬安;廣義優(yōu)先關(guān)系網(wǎng)絡(luò)關(guān)鍵性分析[D];華中科技大學(xué);2006年

6 褚春超;工程項(xiàng)目進(jìn)度管理方法與應(yīng)用研究[D];天津大學(xué);2007年

7 吳春誠;大型工程項(xiàng)目進(jìn)度評(píng)價(jià)和控制研究[D];華中科技大學(xué);2007年

8 陳軍華;基于穩(wěn)定性的客運(yùn)專線運(yùn)行圖編制與評(píng)價(jià)問題研究[D];北京交通大學(xué);2009年

9 曾曉文;大型高速公路建設(shè)項(xiàng)目管理模式研究[D];南昌大學(xué);2010年

10 刁訓(xùn)娣;基于多目標(biāo)遺傳算法的項(xiàng)目調(diào)度及其仿真研究[D];上海交通大學(xué);2010年

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

1 劉曉燕;基于OOPP的城市供水移民安置監(jiān)測(cè)評(píng)估研究[D];昆明理工大學(xué);2010年

2 侯麗;基于OOPP的城市供水項(xiàng)目TOT類融資模式應(yīng)用研究[D];昆明理工大學(xué);2010年

3 王曉東;LH百貨商場(chǎng)裝飾工程項(xiàng)目的進(jìn)度管理研究[D];蘭州大學(xué);2011年

4 張歡;高速公路項(xiàng)目進(jìn)度管理中制約因素的灰色研究[D];安徽理工大學(xué);2010年

5 俞斌;多傳遞參量GERT網(wǎng)絡(luò)模型及其應(yīng)用研究[D];南京航空航天大學(xué);2010年

6 陳云翼;面向產(chǎn)品數(shù)據(jù)管理的項(xiàng)目管理技術(shù)及其應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2010年

7 肖溢華;現(xiàn)代數(shù)據(jù)機(jī)房建設(shè)的進(jìn)度控制研究[D];上海交通大學(xué);2011年

8 朱松陽;BSL-3項(xiàng)目進(jìn)度優(yōu)化管理研究[D];上海交通大學(xué);2011年

9 陳文萃;基于約束理論的施工網(wǎng)絡(luò)計(jì)劃動(dòng)態(tài)優(yōu)化與算例研究[D];長沙理工大學(xué);2011年

10 荊家剛;單件小批量生產(chǎn)企業(yè)產(chǎn)品工序可分解的多訂單條件下的資源調(diào)度研究[D];南京理工大學(xué);2012年

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

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

1 楊冰;搭接網(wǎng)絡(luò)計(jì)劃模型分析[J];北方交通大學(xué)學(xué)報(bào);2002年05期

2 龔金京;于濱;;時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃技術(shù)在定制鋼結(jié)構(gòu)工程中的應(yīng)用[J];工程質(zhì)量;2009年01期

3 李英勇,陳興;搭接網(wǎng)絡(luò)圖[J];公路交通科技;1998年S1期

4 魏杰;周遠(yuǎn)成;乞建勛;;網(wǎng)絡(luò)計(jì)劃優(yōu)化與資源配置的智能交互模式與算法設(shè)計(jì)的研究[J];技術(shù)經(jīng)濟(jì);2006年02期

5 楊輕云,孫吉貴;產(chǎn)品網(wǎng)絡(luò)計(jì)劃及其算法的研究[J];計(jì)算機(jī)集成制造系統(tǒng);2005年04期

6 李全云;搭接網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算方法的改進(jìn)[J];建筑科學(xué);2005年02期

7 陳莉英;網(wǎng)絡(luò)計(jì)劃在企業(yè)生產(chǎn)管理中的應(yīng)用[J];企業(yè)技術(shù)開發(fā);2005年03期

8 張守義,王明生;工程項(xiàng)目網(wǎng)絡(luò)計(jì)劃動(dòng)態(tài)管理系統(tǒng)的總體設(shè)計(jì)思想[J];石家莊鐵道學(xué)院學(xué)報(bào);1996年03期

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

10 楊冰;網(wǎng)絡(luò)計(jì)劃計(jì)算模型的統(tǒng)一[J];系統(tǒng)工程理論與實(shí)踐;2002年03期

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

1 王卓甫;工程進(jìn)度風(fēng)險(xiǎn)計(jì)算研究[D];河海大學(xué);2002年

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

1 曾祥惠;搭接網(wǎng)絡(luò)計(jì)劃的多目標(biāo)多資源模糊優(yōu)化的研究[D];新疆農(nóng)業(yè)大學(xué);2007年

【相似文獻(xiàn)】

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

1 郭繼承，，靳春彥;試論現(xiàn)代網(wǎng)絡(luò)技術(shù)在工程項(xiàng)目建設(shè)中的應(yīng)用[J];技術(shù)經(jīng)濟(jì);1994年Z2期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 任世賢;;沒有逆向反演的有時(shí)限網(wǎng)絡(luò)計(jì)劃技術(shù)[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學(xué)會(huì)第十屆年會(huì)論文集[C];1998年

本文編號(hào)：1168557