論文題目:資源約束項目群分層調度問題研究
摘要:隨著全球經濟發展日新月異,項目管理的規模與日俱增,其中有研究表明目前項目管理中接近90%都是多項目管理。多項目管理的研究自上世紀80年代開始就成為了研究的熱點,當時大多數研究均假定項目之間不存在緊前關系約束,多個項目完全并行執行,面向共同優化目標在共享資源約束下進行統一調度。但是在實踐中多個項目完全并行執行很難實現,比如建筑項目中的土木工程項目和水電工程項目之間、客戶化生產中的產品設計和產品生產制造之間、供應鏈的上下游之間等都存在先后關系。為了使多項目管理更加的貼合實際,本文選擇了項目群調度作為研究的對象。項目群包含許多的子項目,這些子項目之間存在著緊密的相互關系,需要進行統一協管。項目群管理主要特征包括:項目群統籌管理多個項目;各個項目除了有自己的目標,同時必須服從項目群的共同目標;項目之間可能存在著共享資源;項目之間可能存在著緊前關系。針對項目群調度問題,本文在全方位、多角度對其相關文獻進行研究的基礎上,采用多學科優勢互補的思路對其進行優化求解。通過結合遺傳算法、目標級聯分析法、關鍵鏈理論等,對由不同種類的單項目(RCPSP、MRCPSP和DTCTPD)組成的項目群進行系統的研究。本文通過對項目群進行分層降低項目群的維度和復雜度,然后分別結合遺傳算法和目標級聯分析法,提出了不同的解決方案。第一種是在NSGA-Ⅱ算法的基礎上,提出了一種自下而上的改進快速非支配算法;第二種是結合工程系統設計中的目標級聯分析法,提出了一種自上而下的求解算法。在使用Python和DOcplex完成代碼編寫后,利用標準項目數據庫PSPLIB和OR&S問題庫的數據進行了仿真實驗,通過對仿真結果的分析與比較,驗證了本文中所構建模型和設計算法的科學性。本文所提出的方法通過單項目和項目群的分層調度,實現了單項目個體優化和項目群全局優化的統一,為項目群不同層面管理者提供了一種有效的集成調度方法。這將有助于促進多項目調度理論與項目群管理理論體系的融合,為多項目調度理論方法在企業項目群管理中推廣應用奠定基礎。
關鍵詞:項目群調度;項目調度;遺傳算法;目標級聯分析法;關鍵鏈方法
學科專業:工商管理
摘要
abstract
第一章 緒論
第一節 研究背景
一 項目調度是項目管理的核心問題
二 項目群優化調度是多項目調度的一種新形式
第二節 問題的提出
第三節 研究的目的與研究意義
一 研究目的
二 研究意義
第四節 研究內容、研究方法、技術路線和創新點
一 研究內容
二 研究方法
三 技術路線
四 論文創新點
第五節 本文章節安排
第二章 理論基礎和文獻綜述
第一節 資源約束項目調度問題
一 基礎資源約束項目調度問題
二 多模式資源約束項目調度問題
三 問題庫概述
第二節 多項目調度研究現狀
第三節 遺傳算法
一 遺傳算法概述
二 遺傳算法基本流程
三 遺傳算法的應用
第四節 目標級聯法
第五節 本章小結
第三章 自下而上的項目群優化調度問題
第一節 問題描述與建模
一 項目群調度的雙層網絡結構
二 單項目雙目標調度問題模型
三 項目群雙目標調度問題模型
第二節 算法設計
一 兩階段項目群調度算法的整體結構
二 基于NSGA-Ⅱ的雙目標MRCPSP算法
第三節 計算實驗
一 算法計算效率測試
二 項目群優化調度測試
第四節 本章小結
第四章 自上而下的項目群優化調度問題
第一節 問題提出
一 問題背景
二 研究定位
第二節 問題結構描述
一 項目群調度的雙層網絡結構
二 基于ATC的 DTCTP問題
三 數學模型
第三節 算法設計
一 資源與工期的關系
二 項目群級聯調度算法
三 遍歷算法
第四節 案例實驗
一 案例背景
二 算法的具體過程
第五節 計算實驗
一 算例構建
二 實驗結果比較分析
第六節 本章小結
第五章 考慮關鍵鏈的項目群優化調度問題
第一節 問題描述
第二節 基于關鍵鏈的項目群計劃和調度過程
第三節 項目群調度問題的ATC模型
一 策略層的項目群調度問題
二 執行層的項目調度問題
第四節 解決方案
一 項目群級聯調度流程
二 資源協調機制
第五節 計算實驗
一 項目群優化調度測試示例
二 數值實驗
第六節 本章小結
第六章 總結和展望
第一節 論文總結
第二節 后續研究展望
參考文獻
致謝