發(fā)布時(shí)間：2017-08-01 20:22

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

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

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

【參考文獻(xiàn)】

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

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

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

3 馮勇,侍克斌;CPM進(jìn)度計(jì)劃在工程承包的應(yīng)用[J];施工技術(shù);2003年12期

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

5 李星梅;乞建勛;;基于時(shí)差分析的時(shí)標(biāo)網(wǎng)絡(luò)圖探究[J];運(yùn)籌與管理;2006年06期

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 牛東曉;非確定性工程項(xiàng)目計(jì)劃管理的新方法研究[D];華北電力大學(xué);2002年

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

4 李曉龍;大型機(jī)電工程項(xiàng)目索賠研究[D];西南交通大學(xué);2003年

5 劉睿;國際大型土木工程承包項(xiàng)目投標(biāo)風(fēng)險(xiǎn)定量評估[D];天津大學(xué);2003年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 乞建勛;時(shí)間費(fèi)用優(yōu)化中松馳網(wǎng)絡(luò)與群截面理論[J];系統(tǒng)工程學(xué)報(bào);1995年01期

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 陳以鴻;華東運(yùn)籌學(xué)學(xué)術(shù)交流會簡訊[J];自然雜志;1980年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 中國人民大學(xué)工商管理學(xué)院博士生 李寶山 王建軍;透視我國風(fēng)險(xiǎn)投資公司管理病灶[N];中國化工報(bào);2000年

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

3 本報(bào)特約通訊員 王輝東;一個(gè)新學(xué)科的崛起之路[N];解放軍報(bào);2000年

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

5 張璐璐;在探索中學(xué)習(xí)[N];中國教育報(bào);2001年

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

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

8 丁維先;文化行為與社會責(zé)任[N];中國新聞出版報(bào);2001年

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

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

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

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

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

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

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

5 楊s，

本文編號：606035