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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

中國重要會議論文全文數(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屆中國控制與決策會議論文集[C];2013年

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

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

1 應(yī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è)項目管理模式與方法研究[D];中南大學(xué);2006年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

1 郭繼承，，靳春彥;試論現(xiàn)代網(wǎng)絡(luò)技術(shù)在工程項目建設(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];;年期

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

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

本文編號：1168557