A space biased-sampling approach for the vehicle routing problem with stochastic demands
Résumé
The vehicle routing problem with stochastic demands consists of designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distribution. We propose a metaheuristic that uses randomized heuristics for the traveling salesman problem, a tour partitioning procedure, and a set-partitioning formulation to sample the solution space and find solutions for the problem. Computational experiments show that our approach is competitive with state-of-the-art algorithms for the problem in terms of both accuracy and efficiency.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...