An effective genetic algorithm for the vehicle routing problem with multiple depots

作者:Li Yunyao*; Liu Changshi
来源:International Conference on Industry, Information System and Material Engineering, 2011-04-16 to 2011-04-17.
DOI:10.4028/www.scientific.net/AMR.204-210.283

摘要

The vehicle routing problem with multiple depots was considered in this paper, and a genetic algorithm for the proposed problem was designed to minimize the vehicle number and total travel distance. Performances are compared with other heuristics recently published in the literature, the computational results show that the proposed approaches produce high quality results within a reasonable computing time.

  • 出版日期2011
  • 单位湖南商学院

全文