不確定環(huán)境下項目調度方法的研究與實現(xiàn)
發(fā)布時間:2024-01-31 02:29
有效的項目管理是提高企業(yè)競爭力的重要途徑,其核心內容是項目調度和控制。以往的關于項目調度的研究主要集中在理想的調度環(huán)境中,一般以確定性的數(shù)學模型為基礎,與實際的項目調度環(huán)境存在很大差別。項目的執(zhí)行環(huán)境中往往存在著很多動態(tài)不確定因素,如任務工期變動、交付期變更等。如何在項目調度中考慮這些不確定因素,已經成為解決實際問題的關鍵。動態(tài)不確定環(huán)境下的項目調度問題,其求解難度遠遠超過確定性調度問題,使得以往的研究方法難以直接應用,對問題的求解提出了更高的要求。 項目調度的目標是指導實際生產過程。產品開發(fā)項目以單件小批量為生產方式,在項目調度中側重于過程管理,不可能脫離項目的業(yè)務過程和其中的管理要素,需要依托合理有效的項目管理來實現(xiàn)。因此有必要對產品開發(fā)項目的業(yè)務過程和項目管理進行分析和建模,從而有效地應用調度方法,提升產品開發(fā)項目的執(zhí)行力。 本文將影響項目執(zhí)行的不確定因素歸結為時間不確定性,針對時間不確定條件下的項目調度方法進行研究,主要研究內容和成果概括如下: 1)首先研究了確定性資源受限的項目調度問題。提出了啟發(fā)式的迭代局部搜索方法,設計了避免無用搜索的措施,采用對齊技術提高局部搜索能力,并...
【文章頁數(shù)】:139 頁
【學位級別】:博士
【文章目錄】:
摘要
ABSTRACT
目錄
第1章 引言
1.1 問題的提出
1.2 研究思路和內容
1.3 定義和假設
1.4 文章的組織
第2章 相關研究綜述
2.1 不確定環(huán)境下的項目調度
2.2 反應式調度
2.2.1 反應式調度方法
2.2.2 反應式調度中的穩(wěn)定性
2.3 隨機資源受限項目調度
2.3.1 隨機調度策略
2.3.2 隨機調度方法
2.4 前饋調度
2.4.1 關鍵鏈調度
2.4.2 方案魯棒性的啟發(fā)式方法
2.4.3 基于資源緩沖的方法
2.5 模糊項目調度
2.6 偏序調度
2.7 應急調度
2.8 產品開發(fā)項目管理和項目調度
2.9 本章小結
第3章 確定性資源受限項目調度方法研究
3.1 RCPSP問題模型
3.2 調度生成方案
3.3 對齊
3.4 基于迭代局部搜索的求解方法
3.4.1 迭代局部搜索
3.4.2 解和鄰域
3.4.3 基于ILS的方法描述
3.4.4 復雜性分析
3.5 仿真實驗
3.5.1 參數(shù)設置
3.5.2 算法結果及比較
3.6 本章小結
第4章 隨機資源受限項目調度方法研究
4.1 隨機資源受限項目調度問題
4.2 不可追溯約束和不可預期約束
4.3 調度策略
4.4 基于任務的優(yōu)先策略的啟發(fā)式方法
4.4.1 總體描述
4.4.2 初始調度序列的生成
4.5 資源弧的隨機采樣方法
4.5.1 資源弧
4.5.2 方法描述
4.6 資源弧的GA方法
4.6.1 資源弧的確定方法
4.6.2 資源弧的GA優(yōu)化過程
4.7 仿真實驗
4.7.1 實驗設置
4.7.2 仿真實驗
4.8 本章小結
第5章 方案魯棒的前饋調度方法研究
5.1 前饋調度的模型
5.2 基于時間緩沖的啟發(fā)式方法
5.3 緩沖串行調度生成方案
5.4 替代目標函數(shù)
5.5 獲得穩(wěn)定的前饋調度方案
5.5.1 總體描述
5.5.2 前饋調度方案的生成
5.5.3 局部優(yōu)化
5.6 仿真實驗
5.6.1 實驗設置
5.6.2 仿真實驗
5.7 本章小結
第6章 項目執(zhí)行過程中的反應式調度方法研究
6.1 反應式調度方法
6.2 隨機環(huán)境下的多階段決策過程
6.3 反應式調度生成方案
6.3.1 隨機串行調度生成方案
6.3.2 魯棒調度生成方案
6.4 反應式調度的優(yōu)先規(guī)則
6.5 反應式調度問題的PSO求解
6.5.1 粒子群算法
6.5.2 粒子的表示
6.5.3 慣性權重
6.5.4 粒子的位置分量確定方法
6.5.5 反應式調度的PSO解決方法
6.6 反應式調度的啟發(fā)式搜索方法
6.6.1 總體描述
6.6.2 生成初始解集
6.6.3 局部搜索過程
6.7 仿真實驗
6.7.1 測試調度生成方案
6.7.2 啟發(fā)式方法的測試
6.8 本章小結
第7章 面向產品開發(fā)的項目管理和項目調度
7.1 產品開發(fā)過程
7.2 產品開發(fā)任務特點和分層管理
7.3 貫穿項目生命周期的項目風險管理
7.3.1 項目計劃階段
7.3.2 項目調度和控制階段
7.4 產品開發(fā)項目管理和項目調度的建模
7.4.1 組織模型
7.4.2 業(yè)務過程模型
7.4.3 用例分析
7.4.4 對象類模型
7.4.5 體系架構
7.5 系統(tǒng)開發(fā)與實現(xiàn)
7.5.1 項目模板
7.5.2 項目定義和任務分解
7.5.3 項目調度
7.5.4 風險管理
7.5.5 項目的集成工作區(qū)
7.6 本章小結
第8章 總結與展望
參考文獻
致謝
攻讀博士學位期間發(fā)表的論文
本文編號:3890797
【文章頁數(shù)】:139 頁
【學位級別】:博士
【文章目錄】:
摘要
ABSTRACT
目錄
第1章 引言
1.1 問題的提出
1.2 研究思路和內容
1.3 定義和假設
1.4 文章的組織
第2章 相關研究綜述
2.1 不確定環(huán)境下的項目調度
2.2 反應式調度
2.2.1 反應式調度方法
2.2.2 反應式調度中的穩(wěn)定性
2.3 隨機資源受限項目調度
2.3.1 隨機調度策略
2.3.2 隨機調度方法
2.4 前饋調度
2.4.1 關鍵鏈調度
2.4.2 方案魯棒性的啟發(fā)式方法
2.4.3 基于資源緩沖的方法
2.5 模糊項目調度
2.6 偏序調度
2.7 應急調度
2.8 產品開發(fā)項目管理和項目調度
2.9 本章小結
第3章 確定性資源受限項目調度方法研究
3.1 RCPSP問題模型
3.2 調度生成方案
3.3 對齊
3.4 基于迭代局部搜索的求解方法
3.4.1 迭代局部搜索
3.4.2 解和鄰域
3.4.3 基于ILS的方法描述
3.4.4 復雜性分析
3.5 仿真實驗
3.5.1 參數(shù)設置
3.5.2 算法結果及比較
3.6 本章小結
第4章 隨機資源受限項目調度方法研究
4.1 隨機資源受限項目調度問題
4.2 不可追溯約束和不可預期約束
4.3 調度策略
4.4 基于任務的優(yōu)先策略的啟發(fā)式方法
4.4.1 總體描述
4.4.2 初始調度序列的生成
4.5 資源弧的隨機采樣方法
4.5.1 資源弧
4.5.2 方法描述
4.6 資源弧的GA方法
4.6.1 資源弧的確定方法
4.6.2 資源弧的GA優(yōu)化過程
4.7 仿真實驗
4.7.1 實驗設置
4.7.2 仿真實驗
4.8 本章小結
第5章 方案魯棒的前饋調度方法研究
5.1 前饋調度的模型
5.2 基于時間緩沖的啟發(fā)式方法
5.3 緩沖串行調度生成方案
5.4 替代目標函數(shù)
5.5 獲得穩(wěn)定的前饋調度方案
5.5.1 總體描述
5.5.2 前饋調度方案的生成
5.5.3 局部優(yōu)化
5.6 仿真實驗
5.6.1 實驗設置
5.6.2 仿真實驗
5.7 本章小結
第6章 項目執(zhí)行過程中的反應式調度方法研究
6.1 反應式調度方法
6.2 隨機環(huán)境下的多階段決策過程
6.3 反應式調度生成方案
6.3.1 隨機串行調度生成方案
6.3.2 魯棒調度生成方案
6.4 反應式調度的優(yōu)先規(guī)則
6.5 反應式調度問題的PSO求解
6.5.1 粒子群算法
6.5.2 粒子的表示
6.5.3 慣性權重
6.5.4 粒子的位置分量確定方法
6.5.5 反應式調度的PSO解決方法
6.6 反應式調度的啟發(fā)式搜索方法
6.6.1 總體描述
6.6.2 生成初始解集
6.6.3 局部搜索過程
6.7 仿真實驗
6.7.1 測試調度生成方案
6.7.2 啟發(fā)式方法的測試
6.8 本章小結
第7章 面向產品開發(fā)的項目管理和項目調度
7.1 產品開發(fā)過程
7.2 產品開發(fā)任務特點和分層管理
7.3 貫穿項目生命周期的項目風險管理
7.3.1 項目計劃階段
7.3.2 項目調度和控制階段
7.4 產品開發(fā)項目管理和項目調度的建模
7.4.1 組織模型
7.4.2 業(yè)務過程模型
7.4.3 用例分析
7.4.4 對象類模型
7.4.5 體系架構
7.5 系統(tǒng)開發(fā)與實現(xiàn)
7.5.1 項目模板
7.5.2 項目定義和任務分解
7.5.3 項目調度
7.5.4 風險管理
7.5.5 項目的集成工作區(qū)
7.6 本章小結
第8章 總結與展望
參考文獻
致謝
攻讀博士學位期間發(fā)表的論文
本文編號:3890797
本文鏈接:http://www.sikaile.net/jingjifazhanlunwen/3890797.html
最近更新
教材專著