A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands
Keyword(s):
We define a special case for the vehicle routing problem with stochastic demands (SC-VRPSD) where customer demands are normally distributed. We propose a new linear model for computing the expected length of a tour in SC-VRPSD. The proposed model is based on the integration of the “Traveling Salesman Problem” (TSP) and the Assignment Problem. For large-scale problems, we also use an Iterated Local Search (ILS) algorithm in order to reach an effective solution.
2005 ◽
Vol 29
(11-12)
◽
pp. 1246-1258
◽
2021 ◽
2009 ◽
Vol 26
(02)
◽
pp. 185-197
◽
Keyword(s):
Keyword(s):
2021 ◽
Vol 1
(1)
◽
pp. 1