本文關(guān)鍵詞：CPM網(wǎng)絡(luò)中關(guān)鍵工序被壓縮情況下新關(guān)鍵路線規(guī)律研究

  更多相關(guān)文章： 項(xiàng)目管理 運(yùn)籌學(xué) 關(guān)鍵工序中斷 新關(guān)鍵路線

【摘要】：本文研究了CPM網(wǎng)絡(luò)中關(guān)鍵工序被壓縮后網(wǎng)絡(luò)中新關(guān)鍵路線的出現(xiàn)規(guī)律。文章首先推導(dǎo)出總時(shí)差定理和特征路線定理,在此基礎(chǔ)上得出了替代關(guān)鍵路線定理,即關(guān)鍵工序中斷時(shí),網(wǎng)絡(luò)中新關(guān)鍵路線是該工序的最小總時(shí)差平行工序的特征路線。文章最后給出了關(guān)鍵工序被壓縮后新關(guān)鍵路線的尋找方法,并提供了一個(gè)算例。
【作者單位】： 華北電力大學(xué)工商管理學(xué)院;
【關(guān)鍵詞】： 項(xiàng)目管理 運(yùn)籌學(xué) 關(guān)鍵工序中斷 新關(guān)鍵路線
【基金】：國家自然科學(xué)基金資助項(xiàng)目(70671040) 教育部博士點(diǎn)基金資助項(xiàng)目(20050079008)
【分類號(hào)】：TP391.7
【正文快照】： 1引言自1956年cPM網(wǎng)絡(luò)計(jì)劃出現(xiàn)后，由于能夠確定關(guān)鍵路線，，這種方法在項(xiàng)目管理中得到了廣泛應(yīng)用川�？墒窃诶碚撗芯亢蛯�(shí)際工作中，人們發(fā)現(xiàn)不僅僅關(guān)鍵路線很重要，次關(guān)鍵路線甚至第k長路線都很重要，因此，陳篙強(qiáng)[’〕等提出了尋找次關(guān)鍵路線的方法，Demeulemeester[’〕、Elm

【參考文獻(xiàn)】

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

1 王眾托,汪克夷;一種新的網(wǎng)絡(luò)計(jì)劃法——決策關(guān)鍵路法[J];系統(tǒng)工程理論與實(shí)踐;1981年01期

2 陳嵩強(qiáng),周煥文;次關(guān)鍵路線法[J];系統(tǒng)工程理論與實(shí)踐;1990年03期

3 李引珍,郭耀煌;交通運(yùn)輸網(wǎng)絡(luò)最短路徑關(guān)鍵邊問題研究[J];中國管理科學(xué);2004年04期

【共引文獻(xiàn)】

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

1 韋欽平;邵維;劉飛燕;;基于動(dòng)態(tài)規(guī)劃迭代法的最小H圈路徑優(yōu)化研究[J];長沙大學(xué)學(xué)報(bào);2012年02期

2 王海超,楊國璽;次關(guān)鍵路線法在施工工期優(yōu)化管理中的應(yīng)用研究[J];燕山大學(xué)學(xué)報(bào);2000年01期

3 閆化海;徐寅峰;;不完全信息下交通網(wǎng)絡(luò)最短路徑關(guān)鍵邊問題[J];系統(tǒng)工程;2006年02期

4 閆化海;徐寅峰;劉明;;不確定情形下通信網(wǎng)絡(luò)最短路徑關(guān)鍵點(diǎn)問題[J];系統(tǒng)工程;2006年09期

5 劉明;徐寅峰;杜源江;肖鵬;;不完全信息下交通網(wǎng)絡(luò)的關(guān)鍵路徑問題[J];系統(tǒng)工程;2006年12期

6 石超峰;徐寅峰;;交通網(wǎng)絡(luò)最大流關(guān)鍵邊[J];系統(tǒng)工程;2009年09期

7 吳育華，李崇斌，吳靈慧;割集平行路線差額法──一種確定網(wǎng)絡(luò)計(jì)劃最佳工期的有效算法[J];管理工程學(xué)報(bào);1996年02期

8 乞建勛,關(guān)金峰;網(wǎng)絡(luò)計(jì)劃技術(shù)在電廠檢修應(yīng)用中的三個(gè)問題[J];河北電力技術(shù);1994年04期

9 余宜誠;;一種新穎的最短路徑發(fā)現(xiàn)算法[J];吉林工程技術(shù)師范學(xué)院學(xué)報(bào);2011年09期

10 李常雙;李庚;李海華;;戰(zhàn)時(shí)鐵路軍事運(yùn)輸保障模擬藍(lán)方阻撓模型研究[J];軍事交通學(xué)院學(xué)報(bào);2010年03期

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

1 王諾;;網(wǎng)絡(luò)計(jì)劃理論在工程施工應(yīng)用中的若干討論[A];企業(yè)發(fā)展與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會(huì)第七屆年會(huì)論文集[C];1992年

2 嚴(yán)余松;;路長不大于給定值的所有路徑之遞歸算法[A];管理科學(xué)與系統(tǒng)科學(xué)進(jìn)展——全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第4卷）[C];1997年

3 張立輝;乞建勛;仲剛;;CPM網(wǎng)絡(luò)中關(guān)鍵工序被壓縮情況下新關(guān)鍵路線規(guī)律研究[A];第十屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2008年

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

1 徐開亮;生產(chǎn)任務(wù)加工時(shí)間可控條件下的生產(chǎn)調(diào)度問題研究[D];西安交通大學(xué);2010年

2 楊信豐;城市交通網(wǎng)絡(luò)容量研究[D];蘭州交通大學(xué);2010年

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

4 劉奎建;大型地下洞室群施工進(jìn)度實(shí)時(shí)控制研究[D];天津大學(xué);2007年

5 海軍;戰(zhàn)區(qū)聯(lián)勤配送運(yùn)輸路徑優(yōu)化問題研究[D];清華大學(xué);2009年

6 佟士祺;面向多決策空間的決策網(wǎng)絡(luò)計(jì)劃模型及優(yōu)化方法研究[D];大連理工大學(xué);2009年

7 周曉;基于變權(quán)的多目標(biāo)物流網(wǎng)絡(luò)流量分配問題研究[D];西南交通大學(xué);2012年

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

1 張婧;基于H圖理論的旅游區(qū)線路優(yōu)化研究[D];長沙理工大學(xué);2010年

2 王靚靚;國際工程物流項(xiàng)目中運(yùn)輸方案優(yōu)化研究[D];大連海事大學(xué);2010年

3 沈艷梅;非方形小區(qū)對城市方格網(wǎng)絡(luò)交通的影響研究[D];西安工業(yè)大學(xué);2011年

4 薛亞菲;基于路徑突發(fā)性堵塞的消防站選址研究[D];西安工業(yè)大學(xué);2011年

5 王祥;A大型綜合交通工程進(jìn)度管理體系構(gòu)建研究[D];天津大學(xué);2010年

6 王鵬;鐵路軍事運(yùn)輸裝載地域裝載點(diǎn)選擇研究[D];哈爾濱工業(yè)大學(xué);2011年

7 華春燕;道路網(wǎng)絡(luò)的修繕路段選擇策略研究[D];西安工業(yè)大學(xué);2012年

8 叢敏;網(wǎng)絡(luò)計(jì)劃技術(shù)及其在大連火車站工程管理中的應(yīng)用[D];大連理工大學(xué);2002年

9 李鈞;網(wǎng)絡(luò)計(jì)劃優(yōu)化理論方法研究及其應(yīng)用軟件實(shí)現(xiàn)[D];華北電力大學(xué)（河北）;2003年

10 廖小輝;山區(qū)公路選線優(yōu)化設(shè)計(jì)模型的研究[D];福建農(nóng)林大學(xué);2005年

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

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

1 陳光亭;無向網(wǎng)絡(luò)中最短路的最關(guān)鍵邊問題[J];杭州電子工業(yè)學(xué)院學(xué)報(bào);2002年01期

2 李引珍;路網(wǎng)上貨運(yùn)路徑的計(jì)算[J];鐵道學(xué)報(bào);1997年03期

【相似文獻(xiàn)】

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

1 張凡;呼喚現(xiàn)代的時(shí)間意識(shí)—— 評(píng)《時(shí)間運(yùn)籌學(xué)與現(xiàn)代生活》一書及作者[J];中國統(tǒng)計(jì);1992年08期

2 高尚,楊靜宇;非線性整數(shù)規(guī)劃的蟻群算法[J];南京理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

3 高尚;楊靜宇;;非線性整數(shù)規(guī)劃的粒子群優(yōu)化算法[J];微計(jì)算機(jī)應(yīng)用;2007年02期

4 徐娜;;探析計(jì)算機(jī)技術(shù)在運(yùn)籌學(xué)領(lǐng)域的應(yīng)用[J];農(nóng)業(yè)網(wǎng)絡(luò)信息;2010年09期

5 王福;;從CNKI看運(yùn)籌學(xué)在圖書館中的應(yīng)用[J];圖書館學(xué)刊;2010年10期

6 孫新恩;在IBM-PC系列微機(jī)上開發(fā)運(yùn)籌學(xué),管理程序包[J];實(shí)驗(yàn)室研究與探索;1986年04期

7 ;本刊編委王毓云的論文《黃河流城農(nóng)業(yè)資源開發(fā)配置》在第十一屆國際運(yùn)籌學(xué)會(huì)大會(huì)得獎(jiǎng)[J];經(jīng)濟(jì)數(shù)學(xué);1987年04期

8 曾建軍;ORPT——運(yùn)籌學(xué)教學(xué)軟件包[J];計(jì)算機(jī)應(yīng)用與軟件;1989年04期

9 朱鮮野;;運(yùn)籌學(xué)與管理信息系統(tǒng)[J];情報(bào)科學(xué);2007年09期

10 李成標(biāo);;網(wǎng)絡(luò)環(huán)境下《運(yùn)籌學(xué)》教學(xué)模式研究[J];企業(yè)家天地(理論版);2010年09期

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

1 張立輝;乞建勛;仲剛;;CPM網(wǎng)絡(luò)中關(guān)鍵工序被壓縮情況下新關(guān)鍵路線規(guī)律研究[A];第十屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2008年

2 潘文淵;潘家海;;運(yùn)籌學(xué)在財(cái)務(wù)管理中的應(yīng)用[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

3 劉建功;董杰方;;運(yùn)籌學(xué)在武鋼生產(chǎn)管理中的應(yīng)用[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

4 戴力輝;;運(yùn)籌學(xué)的一些方法在醫(yī)院及衛(wèi)生管理中的應(yīng)用[A];第四屆中國青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2001年

5 章祥蓀;;前言[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

6 章祥蘇;;前言[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

7 周六剛;;基于Web2.0的運(yùn)籌學(xué)立體化教學(xué)平臺(tái)[A];中國企業(yè)運(yùn)籌學(xué)[C];2009年

8 崔晉川;;信息技術(shù)革命與運(yùn)籌學(xué)的發(fā)展機(jī)遇[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

9 曾玲;;前言[A];第八屆中國青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

10 張立峰;;一個(gè)求解二次規(guī)劃的微分方程方法[A];第四屆全國決策科學(xué)/多目標(biāo)決策研討會(huì)論文集[C];2007年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 李安安;促進(jìn)運(yùn)籌學(xué)科發(fā)展 服務(wù)和諧社會(huì)建設(shè)[N];大眾科技報(bào);2008年

2 金祖華;談?wù)劷ㄔO(shè)運(yùn)籌學(xué)[N];中國建設(shè)報(bào);2003年

3 劉華;主婦必修家務(wù)運(yùn)籌學(xué)[N];衛(wèi)生與生活報(bào);2005年

4 通訊員 張章 記者 馮珍;黃岡師院彭錦教授榮獲首屆“鐘家慶運(yùn)籌學(xué)獎(jiǎng)”[N];黃岡日報(bào);2007年

5 記者 邢兆遠(yuǎn);運(yùn)籌學(xué)幫助長清縣增收一億元[N];光明日報(bào);2003年

6 記者 邢兆遠(yuǎn)　通訊員 宋廣新;曲阜師大運(yùn)籌學(xué)構(gòu)筑“三三五”教學(xué)模式[N];光明日報(bào);2004年

7 李壽媛;《運(yùn)籌與審計(jì)》一書出版發(fā)行[N];中國審計(jì)報(bào);2007年

8 徐志躍;做正確的事比正確地做事更重要[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2010年

9 邢兆遠(yuǎn);“科學(xué)殿堂”緊連“鄉(xiāng)村農(nóng)舍”[N];光明日報(bào);2003年

10 本報(bào)通訊員 宋醒　本報(bào)記者 潘劍凱;博導(dǎo)何勇英年早逝引發(fā)的思考[N];光明日報(bào);2005年

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

1 馮名正;Web服務(wù)組合關(guān)鍵技術(shù)研究[D];東南大學(xué);2006年

2 王雄志;配送中心配貨作業(yè)計(jì)劃方法研究[D];暨南大學(xué);2007年

3 劉力維;武器系統(tǒng)射擊效力分析理論[D];南京理工大學(xué);2004年

4 徐開亮;生產(chǎn)任務(wù)加工時(shí)間可控條件下的生產(chǎn)調(diào)度問題研究[D];西安交通大學(xué);2010年

5 馮子s

本文編號(hào)：555468