本文關(guān)鍵詞：關(guān)鍵鏈項(xiàng)目管理中關(guān)鍵鏈和非關(guān)鍵鏈的識別

  更多相關(guān)文章： 關(guān)鍵鏈識別 關(guān)鍵鏈項(xiàng)目管理 約束理論 啟發(fā)式算法 項(xiàng)目活動 資源約束 問題庫 狀態(tài)集 開始時(shí)間 調(diào)度計(jì)劃

【摘要】：運(yùn)用動態(tài)規(guī)劃的思想設(shè)計(jì)了一個(gè)啟發(fā)式算法來識別關(guān)鍵鏈和非關(guān)鍵鏈。采用此算法對標(biāo)準(zhǔn)問題庫PSPLIB中的問題J301_1.SM進(jìn)行實(shí)例求解,識別出來的兩條關(guān)鍵鏈的長度比文獻(xiàn)[11,14]中算法求得的長度縮短了6個(gè)單位時(shí)間。
【作者單位】： 華中科技大學(xué)管理學(xué)院;
【關(guān)鍵詞】： 關(guān)鍵鏈識別 關(guān)鍵鏈項(xiàng)目管理 約束理論 啟發(fā)式算法 項(xiàng)目活動 資源約束 問題庫 狀態(tài)集 開始時(shí)間 調(diào)度計(jì)劃
【分類號】：F224
【正文快照】： 1引言資源受限項(xiàng)目調(diào)度問題(Resource-constrainedProject Scheduling Problem,RCPSP)是項(xiàng)目管理的重要組成部分。由于該問題不僅在實(shí)踐中應(yīng)用廣泛,而且在理論上模型豐富,求解困難,多屬于NP-hard問題。因此,一直吸引國內(nèi)外專家學(xué)者的研究和關(guān)注。自20世紀(jì)90年代以來,關(guān)鍵鏈項(xiàng)

【參考文獻(xiàn)】

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

1 劉士新;宋健海;唐加福;;資源受限項(xiàng)目調(diào)度中緩沖區(qū)的設(shè)定方法[J];系統(tǒng)工程學(xué)報(bào);2006年04期

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

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

1 劉士新,王夢光,唐加福;資源受限工程調(diào)度問題的優(yōu)化方法綜述[J];控制與決策;2001年S1期

2 劉士新,宋健海,唐加福;關(guān)鍵鏈——一種項(xiàng)目計(jì)劃與調(diào)度新方法[J];控制與決策;2003年05期

，

本文編號：730531