A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times

作者：Lei, Hongtao; Laporte, Gilbert^*; Guo, Bo

来源：Top, 2012, 20(1): 99-118.

DOI：10.1007/s11750-011-0188-6

• Stochastic vehicle routing
• Stochastic service time
• Route duration
• Generalized variable neighborhood search

This paper describes a generalized variable neighborhood search heuristic for the Capacitated Vehicle Routing Problem with Stochastic Service Times, in which the service times at vertices are stochastic. The heuristic is tested on randomly generated instances and compared with two other heuristics and with an alternative solution strategy. Computational results show the superiority and effectiveness of the proposed heuristic.

• 出版日期2012-4
• 单位中国人民解放军国防科学技术大学