导　　师： 张基宏;纪震

授予学位： 硕士

作　　者： ;

机构地区： 深圳大学

摘　　要： 时至今日，在全球化的趋势下，货物的流通已经不仅仅局限于小范围的传递，无论是原材料的采集还是成品的递送，都依赖于快速和及时的运输服务，而据统计，运送成本占据了整体销售成本超过10％。 为了有效地计划运送路径和时间安排，并最终降低成本，有必要研究车辆的路径安排。对于带时间窗的车辆路径问题的研究，有助于物流管理者安排车辆的路线以及时间调度。本论文主要研究了该问题的两阶段算法求解过程和可能的算法组合。 本文采用一种基于路径优先的两阶段算法，这种方案不同于常用的先求解最少车辆数的算法。同时，使用模拟退火算法实现第一步，即先忽略车辆容量和服务时间的限制，选取最佳线路;第二步中，再采用遗传算法，依据限制和总路径最小的原则，把原路线划分多条子路线的组合。 本文研究的例子来自Solomon在1987年提出的一系列车辆路径问题，结果最后对比了多种已发表的两阶段算法。 通过这样的算法组合以及基于路径优先的方式，大部分的问题都获得最终解，部分解决方案优于目前的基于两阶段算法的最优解。

关 键 词： 车辆路径 两阶段算法 遗传算法 模拟退火算法 物流管理 运输调度

领　　域： [经济管理—国民经济]