期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带模糊预约时间的车辆路径问题的多目标禁忌搜索算法 被引量:33
1
作者 王君 李波 《计算机集成制造系统》 EI CSCD 北大核心 2011年第4期858-866,共9页
为优化具有模糊预约时间的车辆路径问题,应用模糊事件给出了车队服务满意度的一个新的度量方法和求最大满意度的计算方法。建立了多目标数学规划模型,并提出多目标禁忌搜索算法求解Pareto最优解。采用随机车辆配载方法生成初始解放入候... 为优化具有模糊预约时间的车辆路径问题,应用模糊事件给出了车队服务满意度的一个新的度量方法和求最大满意度的计算方法。建立了多目标数学规划模型,并提出多目标禁忌搜索算法求解Pareto最优解。采用随机车辆配载方法生成初始解放入候选解池中,提出插入可行邻域和2-Opt可行邻域进行邻域搜索。对池中的Pareto解进行并行的禁忌搜索得到局部Pareto解再注入池中,最后求得一组Pareto解。通过Solomon的bench-mark算例,与非支配排序遗传算法Ⅱ进行对比实验,说明了所提算法的优越性。 展开更多
关键词 模糊预约时间 车辆路径问题 多目标禁忌搜索 PARETO最优解 可行邻域结构
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部