第1章 绪论 1
1.1 研究背景和意义 1
1.2 研究内容和技术路线 3
1.3 研究创新点 6
第2章 文献综述和研究方法 8
2.1 车辆路径问题研究综述 8
2.1.1 VRP问题简介 8
2.1.2 考虑同时取送货的VRP问题研究综述 9
2.1.3 考虑时间窗和同时取送货的VRP问题研究综述 13
2.1.4 考虑选址分配的VRP问题研究综述 14
2.2 研究方法概述 33
2.2.1 模拟退火算法 33
2.2.2 禁忌搜索算法 34
2.2.3 并行计算 36
2.2.4 路径重连 37
2.3 本章小结 39
第3章 考虑同时取送货的车辆路径问题 40
3.1 引言 40
3.2 VRPSPD问题模型 42
3.2.1 问题描述 42
3.2.2 数学模型 43
3.3 算法设计 45
3.3.1 初始解 45
3.3.2 局部搜索算法 45
3.3.3 基于禁忌规则的模拟退火算法 48
3.4 数值实验 51
3.4.1 算法参数的确定 51
3.4.2 算法性能比较 52
3.5 本章小结 63
第4章 考虑带时间窗和同时取送货的车辆路径问题 64
4.1 引言 64
4.2 VRPSPDTW问题模型 66
4.2.1 问题描述 66
4.2.2 数学模型 67
4.3 算法设计 69
4.3.1 串行模拟退火算法 69
4.3.2 主从模式的并行化 70
4.4 数值实验 75
4.4.1 算法参数的确定 76
4.4.2 算法性能比较 76
4.5 本章小结 82
第5章 考虑配送网点优化的车辆路径问题 83
5.1 引言 83
5.2 2E-LRPSPDTW问题模型 85
5.2.1 问题描述 85
5.2.2 数学模型 88
5.3 算法设计 93
5.3.1 算法框架 93
5.3.2 初始解 94
5.3.3 初始温度和初始成本 96
5.3.4 邻域结构 98
5.3.5 主从模式的并行化 101
5.3.6 结合子问题 101
5.3.7 路径重连算法 105
5.4 数值实验 106
5.4.1 算法参数的确定 108
5.4.2 算法性能比较 108
5.5 本章小结 118
第6章 案例分析——以CSYB企业为例 120
6.1 CSYB配送企业概况 120
6.1.1 公司简介 120
6.1.2 调研中发现的问题 121
6.1.3 企业营业网点 121
6.2 CSYB企业配送路径优化 122
6.2.1 CSYB单级车辆配送路径的优化 122
6.2.2 CSYB考虑网点选址的两级配送系统的优化 124
6.2.3 假设获得厢式货车通行证情景下CSYB企业的配送路径 129
6.3 本章小结 131
第7章 结论与展望 133
7.1 研究结论 133
7.2 研究展望 137
附录A CPLEX求解VRPSPDTW问题的程序 139
附录B CSYB企业配送网点 145
附录C CSYB企业配送网点及社区 146
参考文献 150
后记 183