An effective tabu search algorithm for the vehicle routing problem with stochastic demands

作者：Hu Shanliang^*; Liu Changshi

来源：International Conference on Material Engineering, Chemistry, Bioinformatics (MECB 2011), 2011-08-21 to 2011-08-22.

DOI：10.4028/www.scientific.net/AMR.282-283.375

• vehicle routing problem
• stochastic demands
• tabu search

The vehicle routing problem with stochastic demands is considered in this paper, and an effective tabu search algorithm for the proposed problem. The goal consists of minimizing the vehicle number and expected distance traveled in order to serve all customers' demands. Finally, a numerical example is given to show the effectiveness of the algorithm.

• 出版日期2011
• 单位湖南大学