期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
随机需求车辆路径问题及混合变邻域分散搜索算法求解
被引量:
20
1
作者
李阳
范厚明
+1 位作者
张晓楠
杨翔
《控制理论与应用》
EI
CAS
CSCD
北大核心
2017年第12期1594-1604,共11页
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基...
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳.
展开更多
关键词
车辆路径问题
随机需求
点重优化策略
分散搜索算法
变邻域搜索算法
在线阅读
下载PDF
职称材料
题名
随机需求车辆路径问题及混合变邻域分散搜索算法求解
被引量:
20
1
作者
李阳
范厚明
张晓楠
杨翔
机构
大连海事大学战略管理与系统规划研究所
陕西科技大学机电工程学院
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2017年第12期1594-1604,共11页
基金
国家自然科学基金项目(61473053
70801007)
+2 种基金
辽宁省社会科学规划基金重点项目(L16AGL004)
辽宁省教育厅科学技术研究一般项目(L2014046)
大连市科学技术计划项目(2015D12ZC181)资助~~
文摘
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳.
关键词
车辆路径问题
随机需求
点重优化策略
分散搜索算法
变邻域搜索算法
Keywords
vehicle routing problem
stochastic demand
re-dispatch policy
scatter search algorithm
variable neighborhood search algorithm
分类号
O22 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
随机需求车辆路径问题及混合变邻域分散搜索算法求解
李阳
范厚明
张晓楠
杨翔
《控制理论与应用》
EI
CAS
CSCD
北大核心
2017
20
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部