第1章 绪论 1
1.1问题研究的背景 1
1.1.1支付进度安排问题的提出 1
1.1.2研究的目的和意义 2
1.2支付进度安排问题的研究现状 3
1.2.1研究历史及演化 3
1.2.2支付进度安排问题的模型 10
1.2.3支付进度安排问题的求解 18
1.2.4小结 21
1.3主要研究内容、研究方法和技术路线 24
1.3.1主要研究内容 24
1.3.2研究方法和技术路线 24
1.4研究的创新与不足 26
1.4.1研究的创新点 26
1.4.2研究的不足 26
第2章 支付进度安排问题的理论与模型 27
2.1支付进度安排问题的影响因素 27
2.1.1工序之间的逻辑关系 27
2.1.2资源约束 28
2.1.3现金流入／流出 29
2.1.4两种常见的网络计划 29
2.1.5支付模式 30
2.1.6净现值和折现率 30
2.1.7支付激励措施 31
2.2业主和承包商的谈判过程 32
2.2.1业主和承包商关于合同支付条款的谈判过程与决策准则 32
2.2.2业主和承包商的理想解 33
2.2.3示例分析 34
2.2.4小结 38
2.3支付进度安排问题的数学模型 38
2.3.1问题的描述和模型的假设 38
2.3.2业主和承包商的现金流分析 39
2.3.3支付进度安排问题的目标 40
2.3.4支付进度安排问题的数学模型 41
2.3.5支付进度安排模型的求解思路 43
2.3.6支付进度安排模型的拓展 44
2.4测试问题集 46
第3章 支付进度安排问题的内环蚁群算法 48
3.1 PSM2模型可行解的确定思路 48
3.1.1工序进度安排顺序和可行进度计划的关系 49
3.1.2局部最优进度计划 51
3.2内环蚁群算法的基本思路 54
3.2.1蚁群算法概述 54
3.2.2内环蚁群算法的求解思路 56
3.3工序进度安排顺序的产生 59
3.4局部最优进度计划的产生 62
3.4.1进度产生方案 62
3.4.2局部优化程序 65
3.5蚁群算法 69
3.5.1信息素信息的设计 69
3.5.2启发式信息的设计 70
3.5.3选择概率和选择方法的设计 71
3.5.4终止准则 71
3.6内环蚁群算法参数设置 72
3.6.1实验设计 72
3.6.2计算结果 73
3.7内环蚁群算法有效性验证 78
3.7.1计算实验设计 78
3.7.2计算实验结果分析 83
第4章 支付进度安排问题的外环蚁群算法 86
4.1外环蚁群算法的基本思路 86
4.2自适应权重方法 88
4.3蚁群算法 91
4.3.1信息素信息的设计 91
4.3.2启发式信息的设计 91
4.3.3选择概率和选择方法的设计 92
4.3.4终止准则 92
4.4外环蚁群算法有效性验证 92
4.4.1计算实验设计 92
4.4.2计算实验结果分析 93
第5章 支付进度安排问题的量化分析 96
5.1测试实例及其参数设置的基本方案 96
5.2支付模式及支付周期长度的影响 99
5.3基准折现率的影响 111
5.4支付激励手段的影响 115
5.5小结 126
第6章 结论与展望 128
6.1主要结论 128
6.1.1关于支付进度安排问题的理论与模型 128
6.1.2关于支付进度安排问题的内环蚁群算法 129
6.1.3关于支付进度安排问题的外环蚁群算法 130
6.1.4关于支付进度参数对支付进度安排的影响 130
6.2今后待研究的问题 131
参考文献 133
致谢 145