In the vehicle routing problem with stochastic demands a vehicle has to serve a set of customers whose exact demand is known only upon arrival at the customer's location. The objective is to find a permutation of the customers (an a priori tour) that minimizes the expected distance traveled by the vehicle. Since the objective function is computationally demanding, effective approximations of it could improve the algorithms' performance. We show that a good choice is using the length of the a priori tour as a fast approximation of the objective, to be used in the local search of the several metaheuristics analyzed. We also show that for the instances tested, our metaheuristics find better solutions with respect to a known effective heuristic and with respect to solving the problem as two related deterministic problems. © Springer-Verlag 2004.
CITATION STYLE
Bianchic, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., … Schiavinotto, T. (2004). Metaheuristics for the vehicle routing problem with stochastic demands. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3242, 450–460. https://doi.org/10.1007/978-3-540-30217-9_46
Mendeley helps you to discover research relevant for your work.