需求可拆分模式下的路径优化问题的精确算法研究

目录

声明

1 绪论

1.1问题的提出

1.2 研究目的与意义

1.3 研究方法与技术路线

1.4 论文总体结构与主要内容

1.5 主要创新点

2 文献综述

2.1需求可拆分模式下的送货路径优化问题研究现状

2.2需求可拆分模式下的单一商品取送货路径优化问题研究现状

2.3车辆调度问题研究现状

2.4关于路径优化问题的精确算法研究现状

2.5本章小结

3 需求可拆分模式下的服务时间正比于配送量的多时间窗同步送货车辆路径问题

3.1引言

3.2车辆流模型和问题性质

3.3 Dantzig-Wolfe分解

3.4列生成

3.5分支定价切割算法

3.6算例测试及结果分析

3.7本章小结

4 需求可拆分模式下的单一商品取送货车辆路径优化问题

4.1引言

4.2数学模型和特性

4.3基于取送模式的列生成

4.4分支定价切割算法

4.5算例测试及结果分析

4.6本章小结

5 需求可拆分模式和计重收费模式下的多车型外包式车辆调度问题

5.1引言

5.2问题描述和模型

5.3拉格朗日松弛启发式算法

5.4多次迭代的Benders分解

5.5 Benders分解加速技术

5.6算法测试及结果分析

5.7本章小结

6 需求可拆分模式和计重收费模式下的多车场多车型自主式车辆调度问题

6.1引言

6.2问题描述与模型

6.3直接的分支定价算法

6.4复合算法

6.5算法测试及结果分析

6.6本章小结

7 总结与展望

7.1全文总结

7.2研究展望

致谢

参考文献

附录A 攻读学位期间发表的论文

附录B 1-PDPS的证明

附录C OVSPST的证明和算法伪代码

附录D IVSPST的证明