|
|||||
|
|
| 带有异质固定车队的能力约束弧路径问题 | |
| 引用本文： | 刘天堂,江志斌,耿娜,刘冉,刘树军. 带有异质固定车队的能力约束弧路径问题[J]. 上海交通大学学报, 2012, 46(11): 1759-1763 |
| 作者姓名： | 刘天堂 江志斌 耿娜 刘冉 刘树军 |
| 作者单位： | (上海交通大学 机械与动力工程学院， 上海 200240) |
| 基金项目： | 国家自然科学基金资助项目(70872077);国家自然科学基金国际(地区)合作交流项目(70831160527) |
| 摘 要： | 研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解，提出了基于Route-First, Cluster-Second思想的两阶段启发式算法，并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善. 基于标准CARP算例生成了 HFFCARP测试数据，算法结果表明了LS和ELS的有效性，且ELS具有更好的效果. |
| 关 键 词： | 能力约束弧路径问题 异质固定车队 启发式算法 加强的局域搜索 |
| 收稿时间： | 2011-11-26 |
The Heterogeneous Fixed Fleet Capacitated Arc Routing Problem |
|
| LIU Tian-tang,JIANG Zhi-bin,GENG Na,LIU Ran,LIU Shu-jun. The Heterogeneous Fixed Fleet Capacitated Arc Routing Problem[J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1759-1763 | |
| Authors: | LIU Tian-tang JIANG Zhi-bin GENG Na LIU Ran LIU Shu-jun |
| Affiliation: | (School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China) |
| Abstract: | The heterogeneous fixed fleet capacitated arc routing problem (HFFCARP) is a generalization of the CARP, which is with several vehicle types, each type being defined by a capacity, a fixed cost and a cost per distance unit. In order to solve this new NP-hard problem in acceptable time, two-stage heuristics based on route-first, cluster-second were proposed and local search (LS) and enhanced local search (ELS) were proposed to improve the results. The HFFCARP data generated from the CARP benchmark instances were tested and the results show that the heuristics improved by LS and ELS are effective to solve the HFFCARP, and ELS improves the results much more significantly. |
| Keywords: | capacitated arc routing problem(CARP) heterogeneous fixed fleet heuristics enhanced local search(ELS) |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海交通大学学报》下载全文 | |