第1章 项目管理与项目调度 1
1.1 项目与项目管理 2
1.1.1 项目 2
1.1.2 项目管理 2
1.2 项目计划与调度 4
参考文献 6
第2章 项目调度基础 7
2.1 网络计划图 8
2.1.1 单代号网络计划图 8
2.1.2 双代号网络计划图 9
2.2 活动持续时间与时间约束关系 10
2.2.1 活动持续时间的估计 10
2.2.2 活动的时间约束关系 10
2.3 活动模式与活动资源 13
2.4 目标函数 15
2.4.1 考虑时间的目标函数 15
2.4.2 考虑权衡的目标函数 16
2.4.3 考虑资源均衡的目标函数 17
2.4.4 考虑项目净现值的目标函数 17
2.4.5 考虑柔性资源的目标函数 18
2.4.6 多项目与多目标函数 19
2.5 关键路径法 21
2.5.1 基于AON图的关键路径法 21
2.5.2 基于AOA图的关键路径法 23
2.6 调度进度生成机制 25
2.7 项目调度问题表达规则 27
2.7.1 分类标记B规则 27
2.7.2 分类标记H规则 30
参考文献 34
第3章 项目调度问题优化算法 39
3.1 优化算法概述 40
3.2 算法优劣的评价 42
3.2.1 计算复杂度与问题求解难度 42
3.2.2 算法评价标准 43
3.3 项目调度问题的测试算例 44
3.4 遗传算法 46
3.5 模拟退火算法 50
3.6 蚁群算法 54
3.7 禁忌搜索算法 61
3.8 粒子群算法 65
3.9 人工蜂群算法 68
3.10 混合蛙跳算法 73
3.11 细菌觅食算法 75
3.12 磷虾觅食算法 80
参考文献 83
第4章 资源约束项目调度问题 87
4.1 资源约束项目调度问题基本模型 88
4.2 求解RCPSP的粒子群算法 90
4.3 多模式资源约束项目调度问题 98
4.4 求解MRCPSP的粒子群算法 101
4.4.1 算法实现过程 101
4.4.2 实测结果及分析 104
参考文献 104
第5章 带时间窗的资源约束项目调试问题 107
5.1 时间窗的概念 108
5.2 带时间窗的资源约束项目调度问题模型 108
5.3 带时间窗的多模式资源约束项目调度问题 111
5.3.1 模型描述 111
5.3.2 实例表达 113
5.4 基于遗传算法求解MRCPSP/max 118
参考文献 119
第6章 时间-成本权衡项目调度问题 121
6.1 截止期离散时间-成本权衡问题 123
6.2 预算离散时间-成本权衡问题 124
6.3 多目标离散时间-成本权衡问题 125
6.4 工期-费用-质量综合权衡问题 126
6.5 求解建筑工程项目调度问题的遗传算法 128
6.6 求解多目标时间-成本权衡问题的遗传算法 131
参考文献 133
第7章 资源均衡项目调度问题 137
7.1 资源均衡项目调度模型 138
7.2 资源均衡问题的测试算例 139
7.3 资源均衡项目调度问题的粒子群算法 140
参考文献 143
第8章 柔性资源约束的项目调度问题 145
8.1 柔性资源约束的项目调度问题模型 146
8.1.1 柔性资源的量化 146
8.1.2 模型描述 147
8.1.3 实例分析 148
8.2 软件项目调度问题及其算法 150
8.2.1 软件项目调度问题概述 150
8.2.2 软件项目调度问题模型 151
8.2.3 基于粒子群算法的软件项目调度问题 154
参考文献 156
第9章 资源约束的多项目调度问题 159
9.1 资源约束的多项目调度问题模型 160
9.2 求解RCMPSP的遗传算法 161
参考文献 166
第10章 最大化净现值资源约束项目调度问题 167
10.1 无资源约束MAX-npv项目调度问题 168
10.2 资源约束MAX-npv项目调度问题 168
10.3 多模式资源约束MAX-npv项目调度问题 169
10.4 不同支付模式对净现值的影响 171
10.5 基于人工蜂群算法的MAX-npv 173
10.5.1 问题模型描述 173
10.5.2 人工蜂群算法求解MAX-npv 175
参考文献 178