|
|
|
| The Heterogeneous Fixed Fleet Capacitated Arc Routing Problem |
| LIU Tian-Tang, JIANG Zhi-Bin, GENG Na, LIU Ran, LIU Shu-Jun |
| (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.
|
|
Received: 26 November 2011
Published: 30 November 2012
|
|
|
|
|
|
|
|
|
