期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法 被引量:35
1
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2018年第2期522-531,共10页
模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索... 模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳. 展开更多
关键词 车辆路径问题 模糊需求 点重调度策略 禁忌搜索算法 变邻域搜索算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部