A comparative study of metaheuristics for vehicle routing problem with stochastic demands

A comparative study of metaheuristics for vehicle routing problem with stochastic demands

0.00 Avg rating0 Votes
Article ID: iaor20032807
Country: Singapore
Volume: 20
Issue: 1
Start Page Number: 103
End Page Number: 119
Publication Date: May 2003
Journal: Asia-Pacific Journal of Operational Research
Authors: , ,
Keywords: heuristics, optimization: simulated annealing
Abstract:

The vehicle routing problem with stochastic demands is usually modeled as a stochastic program with recourse. In this paper, we present three metaheuristics, simulated annealing (SA), threshold accepting (TA) and tabu search (TS) for this problem. Based on the same neighborhood structure, a comparative study is carried out to compare the performance of these three metaheuristics. Computational results show that the solution quality of the TS outperforms the other heuristics for all the problems tested. With respect to computational time, metaheuristics are much more time consuming as compared to other local search heuristics. However, when comparing TS with SA, it takes less computational time. Though TA is the least time consuming one, its solution quality is not as good.

Reviews

Required fields are marked *. Your email address will not be published.