A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands

摘要

We define a special case for the vehicle routing problem with stochasticdemands (SC-VRPSD) where customer demands are normally distributed. We propose a newlinear model for computing the expected length of a tour in SC-VRPSD. The proposed modelis 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.