An effective meta-heuristics for the vehicle routing problem with time windows
The vehicle routing problem with time windows (VRPTW) is a well-known and complex combinatorial problem, which has received considerable attention in recent years. In this paper, an effective meta-heuristics for VRPTW was designed to minimize the vehicle number and total travel distance. Performances are compared with other heuristics appeared in the literature recently by the bench-mark data sets. The computational results show that the proposed approaches produce high quality results within a reasonable computing time.
vehicle routing problem with time windows meta-heuristics optimization
Shan-liang Hu
Economics and Trade College Hunan University Hunan China, 410079
国际会议
成都
英文
156-159
2010-06-12(万方平台首次上网日期,不代表论文的发表时间)