本文關鍵詞：基于Dijkstra算法的單工序?qū)ζ淦叫泄ば驍?shù)量敏感性分析

  更多相關文章： 運籌學 函數(shù)關系模型 CPM網(wǎng)絡計劃 敏感性分析 平行工序 虛工序 自由時差 結(jié)束時間 安全時差 總時差

【摘要】：在CPM網(wǎng)絡計劃中,一個工序開始和結(jié)束時間的變化可能不光會對它的順序工序產(chǎn)生影響,也會對它的平行工序產(chǎn)生影響,當該工序的結(jié)束時間從最早結(jié)束時間開始推遲不同的量時,或者當它的開始時間從最遲開始時間開始提前不同的量時,它的平行工序中自由時差、安全時差或總時差增大的工序數(shù)量也可能不同。針對該單個工序?qū)ζ淦叫泄ば驍?shù)量敏感性問題,利用工序自由時差、安全時差和總時差的概念及功能對其進行分析,建立了某工序最早結(jié)束時間的推遲量或最遲開始時間的提前量與它的平行工序中受影響工序數(shù)之間的函數(shù)關系模型。最后,通過算例,進行了具體闡述。
【作者單位】： 華北電力大學工商管理學院技術經(jīng)濟及管理系電力管理與優(yōu)化決策研究所 華北電力大學工商管理學院技術經(jīng)濟及管理系電力管理與優(yōu)化決策研究所 華北電力大學工商管理學院技術經(jīng)濟及管理系電力管理與優(yōu)化決策研究所
【關鍵詞】： 運籌學 函數(shù)關系模型 CPM網(wǎng)絡計劃 敏感性分析 平行工序 虛工序 自由時差 結(jié)束時間 安全時差 總時差
【基金】：國家自然科學基金資助項目(70671040) 教育部博士點基金資助項目(20050079008)
【分類號】：F224
【正文快照】： 0引言杜邦公司于1956年提出的關鍵路線法(簡稱CPM)網(wǎng)絡計劃技術[1,2]是推動項目管理蓬勃發(fā)展的重要工具。從上世紀60年代起,以Battersby、Thomas和E lmaghraby等為代表的學者們開始著手于CPM網(wǎng)絡計劃中工序機動時間的研究,提出了目前國際通用的五個時差概念:總時差、安全時差

【參考文獻】

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

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

2 李星梅;乞建勛;蘇志雄;;基于時差分析的資源均衡問題探究[J];中國管理科學;2007年01期

3 馮勇,侍克斌;CPM進度計劃在工程承包的應用[J];施工技術;2003年12期

4 周遠成,乞建勛,張立輝,楊力俊;網(wǎng)絡計劃優(yōu)化中群截面方法的人機對話模型及算法設計[J];現(xiàn)代電力;2004年01期

5 李星梅;乞建勛;;基于時差分析的時標網(wǎng)絡圖探究[J];運籌與管理;2006年06期

6 牛東曉,乞建勛;施工網(wǎng)絡計劃優(yōu)化的極值種群遺傳算法[J];運籌與管理;2001年01期

【共引文獻】

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

1 牛東曉,乞建勛;工程網(wǎng)絡資源平衡的改進型遺傳算法研究[J];華北電力大學學報;2000年03期

2 李金穎,牛東曉,乞建勛;火電機組基建費用的灰色預測與優(yōu)化決策研究[J];華北電力大學學報;2000年04期

3 牛東曉,乞建勛,邢棉;建筑工程造價預測的變結(jié)構(gòu)神經(jīng)網(wǎng)絡模型研究[J];華北電力大學學報;2001年04期

4 孫明濤,曹慶奎;基于遺傳算法的供應鏈企業(yè)訂購方案優(yōu)化模型[J];河北建筑科技學院學報;2004年02期

5 陳華兵,孟繁春,郭晨光;重心定理在進度控制中的運用[J];基建優(yōu)化;2002年03期

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

7 蘇志龍,毛寧,陳慶新,孫健;面向協(xié)商的項目進度粗規(guī)劃[J];計算機集成制造系統(tǒng)-CIMS;2001年11期

8 趙臻,孫寶林;Flow-shop網(wǎng)絡作業(yè)計劃模型的解法[J];武漢理工大學學報(交通科學與工程版);2001年01期

9 周遠成 ,牛亞平 ,肖寶玲 ,張立輝;CPM網(wǎng)絡中次關鍵路線的快速計算和顯示[J];技術經(jīng)濟與管理研究;2004年02期

10 蘇志龍,毛寧,陳慶新,陳新,孫健;虛擬企業(yè)生產(chǎn)項目粗規(guī)劃[J];機械科學與技術;2002年03期

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

1 蘇志雄;乞建勛;李星梅;易紅梅;張鈺琴;賈海紅;;基于CPM原理和Dijkstra算法的SPM網(wǎng)絡計劃模型及性質(zhì)[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國科協(xié)年會論文集（一）[C];2007年

2 程寒生;閻祥安;;基于生產(chǎn)計劃的大物流工程項目類制造系統(tǒng)的一種物流調(diào)度模型[A];先進制造技術論壇暨第三屆制造業(yè)自動化與信息化技術交流會論文集[C];2004年

3 王晶;李星梅;乞建勛;;基于虧值研究的三元序鏈優(yōu)化新方法[A];中國企業(yè)運籌學學術交流大會論文集[C];2008年

4 牛東曉;乞建勛;;工程項目造價的變結(jié)構(gòu)神經(jīng)網(wǎng)絡改進的預測方法研究[A];2001年中國管理科學學術會議論文集[C];2001年

5 李星梅;乞建勛;蘇志雄;王晶;;廣義關鍵路線法的初步探索[A];第九屆中國管理科學學術年會論文集[C];2007年

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

1 王保保;先進制造系統(tǒng)PDMS研究[D];西安電子科技大學;2000年

2 牛東曉;非確定性工程項目計劃管理的新方法研究[D];華北電力大學;2002年

3 李磊;數(shù)字化產(chǎn)品預裝配序列生成、評價與優(yōu)化研究[D];西北工業(yè)大學;2002年

4 李曉龍;大型機電工程項目索賠研究[D];西南交通大學;2003年

5 劉睿;國際大型土木工程承包項目投標風險定量評估[D];天津大學;2003年

6 曾小青;基于多智能體的虛擬企業(yè)協(xié)同生產(chǎn)規(guī)劃研究[D];中南大學;2003年

7 周遠成;網(wǎng)絡計劃優(yōu)化與資源平衡的智能交互模式的研究和應用[D];華北電力大學（北京）;2005年

8 趙勝利;基于計算智能方法的巖土工程與工程網(wǎng)絡計劃的應用研究[D];天津大學;2004年

9 侯玉文;面向軍事活動的效率集成理論研究及實證分析[D];天津大學;2005年

10 鄔曉光;橋梁施工隨機網(wǎng)絡仿真及資源優(yōu)化研究[D];西安建筑科技大學;2005年

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

1 李金穎;火電機組基建費用的灰色預測與優(yōu)化決策研究[D];華北電力大學;2001年

2 劉葉志;概率型網(wǎng)絡的統(tǒng)計分析[D];華北電力大學（北京）;2003年

3 陳華兵;施工階段的進度動態(tài)控制及調(diào)控模型的建立[D];西南交通大學;2003年

4 馮祁;基于遺傳算法的橋梁施工資源優(yōu)化研究[D];長安大學;2003年

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

6 吳健德;電廠檢修管理網(wǎng)絡計劃編制軟件的研究與應用[D];華北電力大學（北京）;2005年

7 蔣曉密;基于五個時間參數(shù)的網(wǎng)絡計劃優(yōu)化理論[D];華北電力大學（北京）;2005年

8 劉輝;基于項目進度管理方法的信息集成化研究[D];河北工業(yè)大學;2005年

9 申龍青;航空產(chǎn)品項目計劃工期－費用優(yōu)化研究[D];西北工業(yè)大學;2005年

10 常林新;施工企業(yè)施工項目成本管理理論與方法研究[D];合肥工業(yè)大學;2005年

【二級參考文獻】

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

1 乞建勛;時間費用優(yōu)化中松馳網(wǎng)絡與群截面理論[J];系統(tǒng)工程學報;1995年01期

2 劉偉,王永慶;活動網(wǎng)絡費用優(yōu)化問題及其遺傳算法[J];系統(tǒng)工程學報;1999年02期

3 蔡晨,萬偉;基于PERT/CPM的關鍵鏈管理[J];中國管理科學;2003年06期

4 李星梅;乞建勛;牛東曉;;三個平行序鏈的順序優(yōu)化決策[J];中國管理科學;2006年04期

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

1 牛東曉;乞建勛;;網(wǎng)絡資源平衡問題的聚類分析優(yōu)化遺傳算法研究[A];2001年中國管理科學學術會議論文集[C];2001年

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

1 馮勇;施工網(wǎng)絡計劃優(yōu)化和控制研究[D];新疆農(nóng)業(yè)大學;2003年

【相似文獻】

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

1 約翰·利特爾,趙孟養(yǎng);運籌學與管理科學[J];自然雜志;1980年01期

2 約瑟夫·巴塔特,陳以鴻;關于系統(tǒng)工程的一些看法[J];自然雜志;1980年02期

3 顧基發(fā);多目標決策問題[J];自然雜志;1980年02期

4 ;兩個數(shù)學會議[J];自然雜志;1980年06期

5 陳以鴻;華東運籌學學術交流會簡訊[J];自然雜志;1980年07期

6 越民義;運籌學發(fā)展概況[J];自然雜志;1980年10期

7 許敖生;;決策論簡介[J];財經(jīng)理論與實踐;1980年01期

8 鄭孝齊;;西方運籌學在經(jīng)濟管理上的應用[J];外國經(jīng)濟與管理;1980年03期

9 段文燕;;運輸問題的最優(yōu)化[J];當代經(jīng)濟科學;1980年04期

10 趙紫生;;堅持理論聯(lián)系實際按認識規(guī)律組織理科教學[J];曲阜師范大學學報(自然科學版);1980年03期

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

1 章祥蓀;;運籌學在中國40年[A];科技進步與學科發(fā)展——“科學技術面向新世紀”學術年會論文集[C];1998年

2 顧基發(fā);;系統(tǒng)工程中的“軟”、“硬”方法[A];發(fā)展戰(zhàn)略與系統(tǒng)工程——第五屆系統(tǒng)工程學會年會論文集[C];1986年

3 汪壽陽;;沖突分析的權(quán)衡得失比較方法[A];科學決策與系統(tǒng)工程——中國系統(tǒng)工程學會第六次年會論文集[C];1990年

4 陳丙珍;楊友麒;;過程系統(tǒng)工程的進展[A];科學決策與系統(tǒng)工程——中國系統(tǒng)工程學會第六次年會論文集[C];1990年

5 劉寶碇;顧基發(fā);;存貯論綜述[A];全國青年管理科學與系統(tǒng)科學論文集（第1卷）[C];1991年

6 嘎日達;王雨田;;自組織臨界性理論及其科學和哲學意義[A];復雜巨系統(tǒng)理論·方法·應用——中國系統(tǒng)工程學會第八屆學術年會論文集[C];1994年

7 王眾托;孫艷豐;;遺傳算法用于0-1規(guī)劃的新途徑[A];復雜巨系統(tǒng)理論·方法·應用——中國系統(tǒng)工程學會第八屆學術年會論文集[C];1994年

8 楊建國;;大型計劃網(wǎng)絡圖結(jié)構(gòu)分析的矩陣方法[A];復雜巨系統(tǒng)理論·方法·應用——中國系統(tǒng)工程學會第八屆學術年會論文集[C];1994年

9 馬俊玲;吳可法;閆在在;;網(wǎng)點觀測函數(shù)關系模型在股價預測中的應用[A];中國現(xiàn)場統(tǒng)計研究會第九屆學術年會論文集[C];1999年

10 汪泳;武衛(wèi)華;;圖論原理在工程管理中的應用[A];中國公路學會’99學術交流論文集[C];1999年

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

1 中國人民大學工商管理學院博士生 李寶山 王建軍;透視我國風險投資公司管理病灶[N];中國化工報;2000年

2 記者 羅濤;住宅套型的變遷[N];重慶商報;2000年

3 本報特約通訊員 王輝東;一個新學科的崛起之路[N];解放軍報;2000年

4 余志海;著名數(shù)學家楊樂說：“西部大開發(fā)，數(shù)學大有可為”[N];陜西日報;2000年

5 張璐璐;在探索中學習[N];中國教育報;2001年

6 ;中國工程院院士許國志先生病逝[N];科技日報;2001年

7 動科;雜種遺傳力新概念[N];農(nóng)民日報;2001年

8 丁維先;文化行為與社會責任[N];中國新聞出版報;2001年

9 崔林 吳鶴齡;2001年圖靈獎“面向?qū)ο蟆盵N];計算機世界;2002年

10 本報記者 王靜采訪整理;科研管理如何服務科技創(chuàng)新[N];科學時報;2002年

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

1 李群;不確定性數(shù)學方法研究及其在經(jīng)濟管理中的應用[D];大連理工大學;2002年

2 符卓;開放式車輛路徑問題及其應用研究[D];中南大學;2003年

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

4 張建勇;模糊信息條件下車輛路徑問題研究[D];西南交通大學;2004年

5 楊s，

本文編號：606035