第1章 项目调度问题的核心模型及研究脉络 1
1.1 基本RCPSP 2
1.2 两类项目调度问题 4
1.2.1 确定型项目调度 6
1.2.2 不确定型项目调度 8
1.3 研究脉络及方法 12
1.4 项目调度问题算例库和特征参数 14
1.4.1 典型算例库 14
1.4.2 特征参数 15
1.5 本书的内容和结构 17
第2章 确定型资源约束项目调度模型与算法 20
2.1 基本RCPSP的解空间 21
2.1.1 基本RCPSP解的特征 21
2.1.2 求解基本RCPSP的精确算法 25
2.2 求解基本RCPSP的启发式算法 27
2.2.1 调度计划生成机制 27
2.2.2 优先规则的启发式算法 35
2.2.3 超启发式算法 38
2.3 多模式资源约束型项目调度问题 40
2.3.1 MRCPSP的优化模型 41
2.3.2 MRCPSP模型的解空间特征 43
2.4 非工期目标的项目调度问题 46
2.4.1 基本RCPSP的变体 46
2.4.2 多种资源约束型的Max-NPV时间—费用权衡 48
第3章 鲁棒性多目标项目调度 53
3.1 鲁棒性项目调度问题概况 54
3.1.1 实践背景 54
3.1.2 研究进展 55
3.2 双目标资源约束型鲁棒性项目调度 58
3.2.1 问题描述及模型构建 59
3.2.2 求解BORRCPSP的NSGA-Ⅱ算法 63
3.2.3 实验设计及结果分析 69
3.3 反应性调度程序 72
第4章 鲁棒性关键链项目调度方法 79
4.1 关键链方法的现状及问题 79
4.1.1 关键链方法概述及缓冲设置 79
4.1.2 关键链和非关键链的识别 84
4.2 关键链方法中的二次资源冲突困境 89
4.2.1 二次资源冲突困境 89
4.2.2 发生二次资源冲突的条件 92
4.3 消除二次资源冲突的策略及鲁棒性指标 93
4.3.1 消除二次资源冲突的鲁棒性策略 93
4.3.2 基于二次资源冲突消除策略的鲁棒性指标设计 96
4.4 基于鲁棒性目标的关键链项目调度优化 98
4.4.1 问题描述及模型构建 98
4.4.2 CCPSP-R优化模型求解 101
4.4.3 试验测试及结果分析 104
第5章 随机资源约束型鲁棒性项目调度 109
5.1 随机资源约束项目调度问题模型及特点 109
5.1.1 SRCPSP模型及特点 109
5.1.2 Graham怪象 111
5.2 随机资源受限的鲁棒项目调度问题 116
5.2.1 问题描述及模型构建 116
5.2.2 RRCPSP-RAD模型求解 120
5.2.3 测试实验及结果分析 126
5.3 联合优化算法求解SRCPSP 130
5.3.1 建模及求解 131
5.3.2 算例分析 134
第6章 不确定环境下项目财务状态评估方法 137
6.1 随机活动工期下的项目进度 137
6.2 不确定情形下的山笛形状 140
6.2.1 “山笛形状”描述 142
6.2.2 模型特征及算法设计 144
6.2.3 基于AoU的财务状态评估 150
6.3 大规模数值实验 154
6.3.1 实验设计及参数配置 154
6.3.2 实验指标及结果 158
6.4 干扰项目调度概述 164
6.4.1 问题描述 164
6.4.2 干扰项目调度问题的研究思路 166
第7章 面向对象的算法实现及大规模数值实验 169
7.1 超启发式算法的编码方案 169
7.2 遗传算法求解基本RCPSP 173
7.2.1 算法框架 173
7.2.2 遗传进化过程 175
7.3 面向对象技术的算法编程 177
7.3.1 算法运行中类的抽象 177
7.3.2 算法中关键模块的代码实现 182
7.4 大规模数值实验 187
7.4.1 算例产生及测试指标 187
7.4.2 算例的格式化数据读入 192
附录 196
附录A 项目调度问题发生器ProGen的EXPL.BAS文件 196
附录B 基本RCPSP的格式化数据文件 199
参考文献 202