科研之友
微信
新浪微博
Facebook
分享链接
摘要
This paper describes an incremental neighbourhood tabu search heuristic for the generalized vehicle routing problem with time windows. The purpose of this work is to offer a general tool that can be successfully applied to a wide variety of specific problems. The algorithm builds upon a previously developed tabu search heuristic by replacing its neighbourhood structure. The new neighbourhood is exponential in size, but the proposed evaluation procedure has polynomial complexity. Computational results are presented and demonstrate the effectiveness of the approach. Journal of the Operational Research Society (2012) 63, 232-244. doi: 10.1057/jors.2011.25 Published online 4 May 2011
- 出版日期2012-2
