本書凝聚了作者近年來在考慮融資的項目調(diào)度優(yōu)化及其相關(guān)方面的主要研究工作,從不同方面對考慮融資的項目調(diào)度相關(guān)問題展開了深入探索。全書主要的研究內(nèi)容包括:考慮銀行授信融資的資源約束型項目調(diào)度、考慮銀行授信融資的前攝性魯棒項目調(diào)度、考慮多種融資方案組合的資源約束型項目調(diào)度、以及資源約束型動態(tài)現(xiàn)金流平衡項目調(diào)度。本書對每種研究問題均采用運籌學中的混合整數(shù)規(guī)劃方法構(gòu)建了相應(yīng)的優(yōu)化模型;在對模型特性進行理論分析的基礎(chǔ)上設(shè)計了相應(yīng)的求解算法,并通過大規(guī)模數(shù)值實驗驗證了多個模型及開發(fā)算法的有效性;同時,通過對主要關(guān)鍵參數(shù)進行敏感性分析,為管理者凝練了具有實踐指導(dǎo)意義的項目管理啟示。此外,本書在介紹相關(guān)模型求解方法時,還提供了部分方法求解問題的實例展示及偽代碼,以方便讀者能更好地掌握本書的相關(guān)算法實現(xiàn)過程,進而實現(xiàn)理論與實踐的結(jié)合。
更多科學出版社服務(wù),請掃碼獲取。
中國運籌學會行為運籌與管理分會常務(wù)理事,中國運籌學會可持續(xù)運營管理分會理事
目錄
第1章 緒論 1
1.1 工程項目融資與調(diào)度集成優(yōu)化問題的現(xiàn)實背景及研究意義 1
1.2 資源約束型項目調(diào)度問題 6
1.3 資金約束型項目調(diào)度問題 23
1.4 考慮融資的項目調(diào)度問題 25
1.5 項目調(diào)度問題特征參數(shù)與算例庫 30
1.6 本書的主要研究內(nèi)容與貢獻 33
第2章 考慮融資的項目調(diào)度問題建模及求解 38
2.1 項目現(xiàn)金流與融資方式 38
2.2 考慮融資的項目調(diào)度問題的現(xiàn)金流模型 44
2.3 考慮銀行授信融資的項目調(diào)度問題模型 49
2.4 考慮多種融資方案組合的項目調(diào)度問題模型 53
2.5 求解考慮銀行授信融資的項目調(diào)度問題模型的精確算法 56
2.6 元啟發(fā)式求解方法 58
2.7 考慮融資的項目調(diào)度問題數(shù)值算例的產(chǎn)生與實驗測試 65
第3章 考慮銀行授信融資的資源約束型項目調(diào)度問題 68
3.1 研究背景及研究問題界定 68
3.2 問題的非線性整數(shù)規(guī)劃模型構(gòu)建 71
3.3 轉(zhuǎn)化為線性整數(shù)規(guī)劃模型的方法 72
3.4 基于優(yōu)先規(guī)則的考慮銀行授信融資的資源約束型項目調(diào)度問題啟發(fā)式算法 74
3.5 基于優(yōu)先規(guī)則的啟發(fā)式算法對比 85
3.6 求解考慮銀行授信融資的資源約束型項目調(diào)度問題的遺傳算法設(shè)計 100
3.7 元啟發(fā)式算法數(shù)值實驗與結(jié)果分析 102
第4章 考慮銀行授信融資的資源均衡項目調(diào)度問題 110
4.1 研究問題界定 110
4.2 問題的優(yōu)化模型構(gòu)建 115
4.3 求解算法設(shè)計 117
4.4 數(shù)值實驗與結(jié)果分析 121
第5章 考慮銀行授信融資的前攝性魯棒項目調(diào)度問題 127
5.1 魯棒性項目調(diào)度問題 127
5.2 問題提出及界定 137
5.3 問題的雙目標優(yōu)化模型構(gòu)建 140
5.4 求解雙目標問題的ε-constraints算法 141
5.5 求解雙目標問題的NSGA-Ⅱ-LS算法設(shè)計 146
5.6 數(shù)值實驗與結(jié)果分析 151
第6章 考慮多種融資方案組合的資源約束型項目調(diào)度問題 160
6.1 研究問題界定 160
6.2 問題的優(yōu)化模型構(gòu)建 162
6.3 求解問題模型的算法設(shè)計 164
6.4 數(shù)值實驗與結(jié)果分析 168
第7章 財務(wù)風險最小化的隨機多模式資源約束型項目調(diào)度問題 179
7.1 隨機資源約束型項目調(diào)度問題概述 179
7.2 研究問題界定 186
7.3 基于場景的SMRCPSP條件風險凈現(xiàn)值問題 189
7.4 基于場景的SMRCPSP條件風險凈現(xiàn)值模型求解算法 195
7.5 數(shù)值實驗與結(jié)果分析 200
7.6 案例分析 207
參考文獻 214
附錄A 部分算法偽代碼 231
附錄B 基本RCPSP的標準化格式文件 234
附錄C 項目調(diào)度問題生成器ProGen的EXPL.BAS文件 237
附錄D DC1算例庫標準格式數(shù)據(jù)文件 240