随机需求车辆路径问题及混合变邻域分散搜索算法求解

• 作者: 张晓楠 李阳 杨翔 范厚明
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 车辆路径问题 随机需求 点重优化策略 分散搜索算法 变邻域搜索算法
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 论文与报告
• 页码范围: 1594-1604
• 页数: 11页
• 分类号: TP301.6
• 字数: 10290字
• 语种: 中文
• DOI: 10.7641/CTA.2017.60888

摘要

随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范厚明	大连海事大学战略管理与系统规划研究所	98	862	15.0	24.0
2	李阳	大连海事大学战略管理与系统规划研究所	21	290	10.0	16.0
3	张晓楠	陕西科技大学机电工程学院	5	76	4.0	5.0
4	杨翔	大连海事大学战略管理与系统规划研究所	5	90	5.0	5.0