本书凝聚了作者近年来在考虑融资的项目调度优化及其相关方面的主要研究工作,从不同方面对考虑融资的项目调度相关问题展开了深入探索。全书主要的研究内容包括:考虑银行授信融资的资源约束型项目调度、考虑银行授信融资的前摄性鲁棒项目调度、考虑多种融资方案组合的资源约束型项目调度、以及资源约束型动态现金流平衡项目调度。本书对每种研究问题均采用运筹学中的混合整数规划方法构建了相应的优化模型;在对模型特性进行理论分析的基础上设计了相应的求解算法,并通过大规模数值实验验证了多个模型及开发算法的有效性;同时,通过对主要关键参数进行敏感性分析,为管理者凝练了具有实践指导意义的项目管理启示。此外,本书在介绍相关模型求解方法时,还提供了部分方法求解问题的实例展示及伪代码,以方便读者能更好地掌握本书的相关算法实现过程,进而实现理论与实践的结合。
更多科学出版社服务,请扫码获取。
中国运筹学会行为运筹与管理分会常务理事,中国运筹学会可持续运营管理分会理事
目录
第1章 绪论 1
1.1 工程项目融资与调度集成优化问题的现实背景及研究意义 1
1.2 资源约束型项目调度问题 6
1.3 资金约束型项目调度问题 23
1.4 考虑融资的项目调度问题 25
1.5 项目调度问题特征参数与算例库 30
1.6 本书的主要研究内容与贡献 33
第2章 考虑融资的项目调度问题建模及求解 38
2.1 项目现金流与融资方式 38
2.2 考虑融资的项目调度问题的现金流模型 44
2.3 考虑银行授信融资的项目调度问题模型 49
2.4 考虑多种融资方案组合的项目调度问题模型 53
2.5 求解考虑银行授信融资的项目调度问题模型的精确算法 56
2.6 元启发式求解方法 58
2.7 考虑融资的项目调度问题数值算例的产生与实验测试 65
第3章 考虑银行授信融资的资源约束型项目调度问题 68
3.1 研究背景及研究问题界定 68
3.2 问题的非线性整数规划模型构建 71
3.3 转化为线性整数规划模型的方法 72
3.4 基于优先规则的考虑银行授信融资的资源约束型项目调度问题启发式算法 74
3.5 基于优先规则的启发式算法对比 85
3.6 求解考虑银行授信融资的资源约束型项目调度问题的遗传算法设计 100
3.7 元启发式算法数值实验与结果分析 102
第4章 考虑银行授信融资的资源均衡项目调度问题 110
4.1 研究问题界定 110
4.2 问题的优化模型构建 115
4.3 求解算法设计 117
4.4 数值实验与结果分析 121
第5章 考虑银行授信融资的前摄性鲁棒项目调度问题 127
5.1 鲁棒性项目调度问题 127
5.2 问题提出及界定 137
5.3 问题的双目标优化模型构建 140
5.4 求解双目标问题的ε-constraints算法 141
5.5 求解双目标问题的NSGA-Ⅱ-LS算法设计 146
5.6 数值实验与结果分析 151
第6章 考虑多种融资方案组合的资源约束型项目调度问题 160
6.1 研究问题界定 160
6.2 问题的优化模型构建 162
6.3 求解问题模型的算法设计 164
6.4 数值实验与结果分析 168
第7章 财务风险最小化的随机多模式资源约束型项目调度问题 179
7.1 随机资源约束型项目调度问题概述 179
7.2 研究问题界定 186
7.3 基于场景的SMRCPSP条件风险净现值问题 189
7.4 基于场景的SMRCPSP条件风险净现值模型求解算法 195
7.5 数值实验与结果分析 200
7.6 案例分析 207
参考文献 214
附录A 部分算法伪代码 231
附录B 基本RCPSP的标准化格式文件 234
附录C 项目调度问题生成器ProGen的EXPL.BAS文件 237
附录D DC1算例库标准格式数据文件 240