致谢 | 第5-6页 |
摘要 | 第6-8页 |
ABSTRACT | 第8-10页 |
目录 | 第11-14页 |
1 绪论 | 第14-20页 |
1.1 研究背景和意义 | 第14-15页 |
1.2 研究内容和技术路线 | 第15-18页 |
1.3 研究创新点 | 第18-20页 |
2 文献综述和研究方法 | 第20-46页 |
2.1 车辆路径问题研究综述 | 第20-40页 |
2.1.1 VRP问题简介 | 第20-21页 |
2.1.2 考虑同时取送货的VRP问题研究综述 | 第21-24页 |
2.1.3 考虑时间窗和同时取送货的VRP问题研究综述 | 第24-25页 |
2.1.4 考虑选址分配的VRP问题研究综述 | 第25-40页 |
2.2 研究方法概述 | 第40-45页 |
2.2.1 模拟退火算法 | 第40-41页 |
2.2.2 禁忌搜索算法 | 第41-42页 |
2.2.3 并行计算 | 第42-44页 |
2.2.4 路径重连 | 第44-45页 |
2.3 本章小结 | 第45-46页 |
3 考虑同时取送货的车辆路径问题 | 第46-67页 |
3.1 引言 | 第46-47页 |
3.2 VRPSPD问题模型 | 第47-49页 |
3.2.1 问题描述 | 第47-48页 |
3.2.2 数学模型 | 第48-49页 |
3.3 算法设计 | 第49-55页 |
3.3.1 初始解 | 第49-50页 |
3.3.2 局部搜索算法 | 第50-52页 |
3.3.3 基于禁忌规则的模拟退火算法 | 第52-55页 |
3.4 数值实验 | 第55-66页 |
3.4.1 算法参数的确定 | 第55-56页 |
3.4.2 算法性能比较 | 第56-66页 |
3.5 本章小结 | 第66-67页 |
4 考虑带时间窗和同时取送货的车辆路径问题 | 第67-82页 |
4.1 引言 | 第67-68页 |
4.2 VRPSPDTW问题模型 | 第68-71页 |
4.2.1 问题描述 | 第68-69页 |
4.2.2 数学模型 | 第69-71页 |
4.3 算法设计 | 第71-75页 |
4.3.1 串行模拟退火算法 | 第71-72页 |
4.3.2 主从模式的并行化 | 第72-75页 |
4.4 数值实验 | 第75-80页 |
4.4.1 算法参数的确定 | 第76页 |
4.4.2 算法性能比较 | 第76-80页 |
4.5 本章小结 | 第80-82页 |
5 考虑配送网点优化的车辆路径问题 | 第82-110页 |
5.1 引言 | 第82-84页 |
5.2 2E-LRPSPDTW问题模型 | 第84-90页 |
5.2.1 问题描述 | 第84-86页 |
5.2.2 数学模型 | 第86-90页 |
5.3 算法设计 | 第90-101页 |
5.3.1 算法框架 | 第90-91页 |
5.3.2 初始解 | 第91-93页 |
5.3.3 初始温度和初始成本 | 第93-94页 |
5.3.4 邻域结构 | 第94-96页 |
5.3.5 主从模式的并行化 | 第96-97页 |
5.3.6 结合子问题 | 第97-100页 |
5.3.7 路径重连算法 | 第100-101页 |
5.4 数值实验 | 第101-109页 |
5.4.1 算法参数的确定 | 第102-103页 |
5.4.2 算法性能比较 | 第103-109页 |
5.5 本章小结 | 第109-110页 |
6 案例分析——以CSYB企业为例 | 第110-120页 |
6.1 CSYB配送企业概况 | 第110-111页 |
6.1.1 公司简介 | 第110页 |
6.1.2 调研中发现的问题 | 第110-111页 |
6.1.3 企业营业网点 | 第111页 |
6.2 CSYB企业配送路径优化 | 第111-118页 |
6.2.1 CSYB单级车辆配送路径的优化 | 第112-113页 |
6.2.2 CSYB考虑网点选址的两级配送系统的优化 | 第113-117页 |
6.2.3 假设获得厢式货车通行证情景下CSYB企业的配送路径 | 第117-118页 |
6.3 本章小结 | 第118-120页 |
7 结论与展望 | 第120-124页 |
7.1 研究结论 | 第120-123页 |
7.2 研究展望 | 第123-124页 |
参考文献 | 第124-136页 |
附录A | 第136-140页 |
附录B | 第140-141页 |
附录C | 第141-144页 |
作者简历及攻读博士学位期间取得的科研成果 | 第144-148页 |
学位论文数据集 | 第148页 |