項目調度的數學模型與啟發式算法

《項目調度的數學模型與啟發式算法》是2019年浙江大學出版社出版的圖書。

基本介紹

  • 中文名:項目調度的數學模型與啟發式算法
  • 出版時間:2019年12月1日
  • 出版社:浙江大學出版社
  • ISBN:9787308199247
內容簡介,圖書目錄,

內容簡介

當今社會,項目管理已成為組織與個人的必備管理技能。項目管理的核心是對項目任務的有效調度安排,涉及運籌學在項目實踐中的合理套用。
  《項目調度的數學模型與啟發式算法》詳細梳理了項目調度問題中的各類要素,系統構建了單一項目與並行多項目的各類數學模型,在此基礎上深入介紹了項目網路技術與啟發式算法,並針對項目調度的各類擴展問題提出了相應的元啟發式算法。
  《項目調度的數學模型與啟發式算法》可供項目管理領域的實踐者和研究者參考。

圖書目錄

第1章 項目計畫與項目調度
1.1 項目計畫
1.2 項目調度
1.3 多項目管理
第2章 項目調度問題數學模型
2.1 任務工期
2.1.1 確定型時間估計
2.1.2 機率型時間估計
2.2 約束條件
2.2.1 優先關係
2.2.2 資源約束
2.2.3 時間約束
2.3 目標函式
2.3.1 時間類目標函式
2.3.2 資源類目標函式
2.3.3 財務類目標函式
2.3.4 質量類目標函式
2.3.5 常規目標函式與非常規目標函式
2.4 單項目調度問題數學模型
2.4.1 基本模型
2.4.2 拓展模型
2.4.3 分類系統
2.5 多項目調度問題數學模型
第3章 項目調度問題特徵參數與算例庫
3.1 單項目調度問題特徵參數
3.2 單項目調度算例庫
3.2.1 Patterson算例庫
3.2.2 PSPLIB算例庫
3.3 多項目調度問題特徵參數
3.4 多項目調度算例庫
3.4.1 構造方式
3.4.2 全因子多項目算例庫
第4章 項目網路時間分析
4.1 任務開始時間
4.1.1 正向計算
4.1.2 逆向計算
4.2 任務時差
4.2.1 總時差
4.2.2 自由時差
4.2.3 安全時差
4.3 擴展分析
第5章 基於優先規則的啟發式算法
5.1 進度生成機制
5.1.1 串列進度生成機制
5.1.2 並行進度生成機制
5.1.3 多項目進度生成機制
5.2 任務優先規則
5.3 簡單啟發式算法
5.4 多項目調度抽樣算法
5.4.1 算法設計
5.4.2 算法測試與分析
第6章 正向逆向疊代算法
6.1 正向逆向調度
6.1.1 逆向調度算法
6.1.2 疊代算法
6.2 改進型疊代算法
6.2.1 基於局部搜尋的疊代算法
6.2.2 逆向正向改進算法
6.2.3 改進算法的比較與套用
6.3 多項目調度疊代算法
6.3.1 算法流程
6.3.2 算法測試與分析
第7章 項目調度遺傳算法
7.1 遺傳算法
7.1.1 簡單遺傳算法
7.1.2 選擇運算元
7.1.3 交叉運算元
7.1.4 變異運算元
7.2 單項目調度遺傳算法
7.2.1 編碼方案
7.2.2 其他部分
7.3 多項目調度遺傳算法
7.3.1 設計方案
7.3.2 算法測試與分析
第8章 項目調度蟻群算法
8.1 蟻群算法
8.1.1 螞蟻系統
8.1.2 蟻群系統
8.1.3 蟻群最佳化算法
8.1.4 蟻群算法的改進
8.2 單項目調度蟻群最佳化算法
8.3 多目標項目調度蟻群算法
8.3.1 多目標項目調度問題
8.3.2 多種群蟻群算法
8.3.3 算法測試與分析
第9章 項目調度粒子群最佳化算法
9.1 粒子群最佳化算法
9.1.1 粒子群最佳化
9.1.2 算法流程
9.2 搶占式項目調度
9.3 搶占式項目調度粒子群最佳化算法
9.3.1 編碼方案
9.3.2 進度生成機制
9.3.3 適應值函式
9.3.4 粒子更新機制
9.3.5 算法測試與分析
第10章 項目調度多智慧型體最佳化算法
10.1 多智慧型體最佳化
10.2 搶占式項目調度多智慧型體最佳化算法
10.2.1 基礎服務平台
10.2.2 智慧型體互動系統
10.2.3 協商過程
10.2.4 調度智慧型體
10.2.5 任務智慧型體
10.3 計算示例
10.3.1 初始化階段
10.3.2 再調度階段
10.3.3 疊代改進階段
第11章 多項目調度拍賣算法
11.1 拍賣理論與拍賣算法
11.1.1 拍賣理論
11.1.2 組合拍賣與最佳化
1 1.2 多單位組合拍賣算法
11.2.1 拍賣品組合
11.2.2 競買人效用
11.2.3 拍賣人效用
11.2.4 組合拍賣流程
11.3 計算示例
第12章 項目組合選擇調度問題及算法
12.1 數學模型
12.2 雙層決策算法
12.2.1 上層決策
12.2.2 下層決策
12.3 計算測試與分析
12.3.1 算例設計
12.3.2 算法參數設計
12.3.3 計算結果分析
參考文獻

相關詞條

熱門詞條

聯絡我們