第1章 项目计划与项目调度 1
1.1 项目计划 1
1.2 项目调度 4
1.3 多项目管理 4
第2章 项目调度问题数学模型 7
2.1 任务工期 7
2.1.1 确定型时间估计 8
2.1.2 概率型时间估计 9
2.2 约束条件 10
2.2.1 优先关系 10
2.2.2 资源约束 14
2.2.3 时间约束 16
2.3 目标函数 17
2.3.1 时间类目标函数 18
2.3.2 资源类目标函数 20
2.3.3 财务类目标函数 21
2.3.4 质量类目标函数 21
2.3.5 常规目标函数与非常规目标函数 21
2.4 单项目调度问题数学模型 23
2.4.1 基本模型 23
2.4.2 拓展模型 25
2.4.3 分类系统 27
2.5 多项目调度问题数学模型 31
第3章 项目调度问题特征参数与算例库 36
3.1 单项目调度问题特征参数 36
3.2 单项目调度算例库 40
3.2.1 Patterson算例库 40
3.2.2 PSPLIB算例库 41
3.3 多项目调度问题特征参数 43
3.4 多项目调度算例库 46
3.4.1 构造方式 47
3.4.2 全因子多项目算例库 48
第4章 项目网络时间分析 50
4.1 任务开始时间 50
4.1.1 正向计算 51
4.1.2 逆向计算 52
4.2 任务时差 54
4.2.1 总时差 55
4.2.2 自由时差 55
4.2.3 安全时差 56
4.3 扩展分析 57
第5章 基于优先规则的启发式算法 58
5.1 进度生成机制 59
5.1.1 串行进度生成机制 59
5.1.2 并行进度生成机制 63
5.1.3 多项目进度生成机制 66
5.2 任务优先规则 69
5.3 简单启发式算法 76
5.4 多项目调度抽样算法 78
5.4.1 算法设计 78
5.4.2 算法测试与分析 80
第6章 正向逆向迭代算法 83
6.1 正向逆向调度 83
6.1.1 逆向调度算法 83
6.1.2 迭代算法 87
6.2 改进型迭代算法 91
6.2.1 基于局部搜索的迭代算法 91
6.2.2 逆向正向改进算法 92
6.2.3 改进算法的比较与应用 94
6.3 多项目调度迭代算法 95
6.3.1 算法流程 95
6.3.2 算法测试与分析 96
第7章 项目调度遗传算法 98
7.1 遗传算法 98
7.1.1 简单遗传算法 99
7.1.2 选择算子 101
7.1.3 交叉算子 103
7.1.4 变异算子 105
7.2 单项目调度遗传算法 107
7.2.1 编码方案 107
7.2.2 其他部分 110
7.3 多项目调度遗传算法 112
7.3.1 设计方案 112
7.3.2 算法测试与分析 114
第8章 项目调度蚁群算法 117
8.1 蚁群算法 117
8.1.1 蚂蚁系统 118
8.1.2 蚁群系统 121
8.1.3 蚁群优化算法 123
8.1.4 蚁群算法的改进 124
8.2 单项目调度蚁群优化算法 126
8.3 多目标项目调度蚁群算法 128
8.3.1 多目标项目调度问题 128
8.3.2 多种群蚁群算法 129
8.3.3 算法测试与分析 132
第9章 项目调度粒子群优化算法 135
9.1 粒子群优化算法 135
9.1.1 粒子群优化 135
9.1.2 算法流程 137
9.2 抢占式项目调度 139
9.3 抢占式项目调度粒子群优化算法 142
9.3.1 编码方案 142
9.3.2 进度生成机制 144
9.3.3 适应值函数 145
9.3.4 粒子更新机制 145
9.3.5 算法测试与分析 147
第10章 项目调度多智能体优化算法 154
10.1 多智能体优化 155
10.2 抢占式项目调度多智能体优化算法 157
10.2.1 基础服务平台 158
10.2.2 智能体交互系统 158
10.2.3 协商过程 159
10.2.4 调度智能体 160
10.2.5 任务智能体 163
10.3 计算示例 164
10.3.1 初始化阶段 164
10.3.2 再调度阶段 166
10.3.3 迭代改进阶段 175
第11章 多项目调度拍卖算法 176
11.1 拍卖理论与拍卖算法 176
11.1.1 拍卖理论 176
11.1.2 组合拍卖与优化 178
11.2 多单位组合拍卖算法 182
11.2.1 拍卖品组合 182
11.2.2 竞买人效用 184
11.2.3 拍卖人效用 185
11.2.4 组合拍卖流程 186
11.3 计算示例 187
第12章 项目组合选择调度问题及算法 191
12.1 数学模型 192
12.2 双层决策算法 194
12.2.1 上层决策 194
12.2.2 下层决策 197
12.3 计算测试与分析 198
12.3.1 算例设计 198
12.3.2 算法参数设计 199
12.3.3 计算结果分析 200
参考文献 202
