本研究將資源受限的多模式項目調度問題中的可更新資源拓展為柔性資源，建立了柔性資源受限的多模式項目調度問題(flexible resource-constrained multi-mode project scheduling problem，簡稱FRCMPSP)的數學模型，並證明了該問題是強NP-hard問題。
基本介紹
- 中文名：柔性資源受限的多模式項目調度問題研究
- 外文名：Research on the flexible resource-constrained multi-mode project scheduling problem
- 作者：吳兵
- 導師：羅榮桂
- 學科專業：管理科學與工程
- 學位級別：博士論文
- 學位授予單位：武漢理工大學
- 學位授予時間：2008
- 關鍵字：企業管理 資源配置 項目管理 調度
- 館藏號：F270
- 館藏目錄：2009\F270\64
中文摘要
FRCMPSP的主要特點是項目活動具有時序關係約束和柔性資源約束、每個活動具有多種執行模式且每種執行模式對應著不同種類的能力需求和活動工期、資源柔性體現在資源具有多種不同的能力。 首先，探討了已有資源受限的項目調度問題的算例生成器PROGEN的實現機制，對其進行改造以能生成FRCMPSP算例，並針對PROGEN的不足構造了專用於生成FRCMPSP的算例生成器FGEN。FGEN能夠根據更多的算例特徵參數系統地構造算例。 其次，探討了FRCMPSP的求解方法。設計了該問題的全枚舉和隱枚舉算法。通過對枚舉算法的分析發現FRCMPSP的求解瓶頸存在於3個方面，分別是活動拓撲排序組合、活動執行模式組合以及單位能力柔性資源配置組合。利用PROGEN系統地生成了項目非虛活動數目為10的2500個算例，使用Xpress-MP軟體包進行了精確求解，並分析了算例特徵參數與算例求解難度和算例項目完工時間之間的關係。在此基礎之上，設計了求解FRCMPSP的基於優先規則的三階段啟發式算法，將3種模式選擇規則、5種活動優先規則和3種資源配置規則所組合而成的45種啟發式規則的求解結果與精確解進行了比較。結果表明活動工期最短模式優先—最小最遲開始時間活動優先—最少能力數資源優先規則是最好規則。 再次，使用FGEN系統地構造了38880個FRCMPSP算例，並選取最好規則即活動工期最短模式優先—最小最遲開始時間活動優先—最少能力數資源優先構建了啟發式方法對算例進行了求解，進一步探討了算例特徵參數與算例求解難度和算例項目完工時間之間的關係，對資源柔性的價值進行了分析。指出資源柔性的價值大小並不僅僅取決於資源柔性值的大小，更取決於資源能力的結構。 本論文的研究能夠為項目管理中柔性資源的最佳化配置提供理論依據，為相關調度軟體的開發提供研究基礎，進而使得基於能力的項目管理得以實現。
