本文關鍵詞：關鍵鏈項目管理中關鍵鏈和非關鍵鏈的識別

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

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

【參考文獻】

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

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

【二級參考文獻】

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

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

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

，

本文編號：730531