| 基于混合修正策略的随机时间车辆路径优化方法 |
| |
| 引用本文： | 马俊,张纪会,郭乙运.基于混合修正策略的随机时间车辆路径优化方法[J].交通运输工程与信息学报,2021,19(4):87-97. |
| |
| 作者姓名： | 马俊 张纪会 郭乙运 |
| |
| 作者单位： | 青岛大学,复杂性科学研究所,青岛266071;山东省工业控制技术重点实验室,青岛266071;青岛港国际股份有限公司,青岛266071 |
| |
| 摘 要： | 针对带有随机旅行时间、随机服务时间及时间窗约束的车辆路径问题,建立了带修正策略的随机规划模型,并给出了两阶段求解方法.第一阶段运用改进遗传算法获取先验路径,第二阶段采用两种混合修正策略(分别记为A、B)调整"失败"的先验路径.混合修正策略A(B)通过随机模拟实验判断对当前顾客的延迟服务(对下一顾客的服务)是否会对该路径后续顾客造成大规模延迟服务,并采取相应的调整措施.基于Solomon算例进行了仿真实验,对小规模算例将仿真结果同CPLEX求解结果作对比;对大规模算例将仿真结果同已知最优解作对比.结果 表明:所给算法可获得小规模算例的精确解,大规模算例的近似最优解.同时,对比不同策略下的仿真结果表明两种混合修正策略具有优越性,研究结果对随机车辆路径问题的求解具有一定的参考意义.
|
| 关 键 词： | 物流工程 车辆路径 随机旅行及服务时间 随机规划 混合修正策略 改进遗传算法 |
Hybrid Recourse Policy for the Vehicle Routing Problem with Stochastic Time |
| |
| MA Jun,ZHANG Ji-hui,GUO Yi-yun.Hybrid Recourse Policy for the Vehicle Routing Problem with Stochastic Time[J].Journal of Transportation Engineering and Information,2021,19(4):87-97. |
| |
| Authors: | MA Jun ZHANG Ji-hui GUO Yi-yun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
