带有异质固定车队的能力约束弧路径问题

刘天堂; 江志斌; 耿娜; 刘冉; 刘树军

首页> 中文期刊> 《上海交通大学学报》 >带有异质固定车队的能力约束弧路径问题

带有异质固定车队的能力约束弧路径问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route-First,Cluster-Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善.基于标准CARP算例生成了HFFCARP测试数据,算法结果表明了LS和ELS的有效性,且ELS具有更好的效果.

著录项

来源
《上海交通大学学报》 |2012年第11期|1759-1763|共5页
作者
刘天堂; 江志斌; 耿娜; 刘冉; 刘树军;
展开▼
作者单位

上海交通大学机械与动力工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
能力约束弧路径问题; 异质固定车队; 启发式算法; 加强的局域搜索;

相似文献

中文文献
外文文献
专利

1. 加强的混合遗传算法求解能力约束弧路径问题 [J] . 刘天堂 ,江志斌 ,胡鸿韬 . 上海交通大学学报 . 2013,第4期
2. 带有时间窗约束的车辆路径问题的一种改进遗传算法 [J] . 张钦 ,李辉 . 系统管理学报 . 2010,第5期
3. 一个求解带有时间窗口约束的车辆路径问题的启发式算法 [J] . 李大卫 ,王莉 ,王梦光 . 系统工程 . 1998,第4期
4. 多起始点进化算法在容量约束弧路径问题上的应用 [J] . 林丹 ,梁桉洋 . 天津理工大学学报 . 2015,第003期
5. 带容量约束的弧路径问题:文献综述 [J] . 彭锦环 ,马慧民 . 物流科技 . 2015,第001期
6. 求解异种车队车辆路径问题的混合遗传算法 [C] . 李嘉 ,王梦光 ,唐立新 . 2001中国控制与决策学术年会 . 2001
7. 带有收益的无向容量约束弧路径问题的算法研究 [A] . 金倩倩 . 2013

带有异质固定车队的能力约束弧路径问题

摘要

著录项

相似文献

相关主题

期刊订阅