A multi-space sampling heuristic for the vehicle routing problem with stochastic demands - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

A multi-space sampling heuristic for the vehicle routing problem with stochastic demands

Résumé

The vehicle routing problem with stochastic demands consists in designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distribution. This paper proposes a novel heuristic approach 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 high-quality solutions for the problem. Computational experiments on benchmark instances from the literature show that the proposed approach outperforms the state-of-the-art algorithm for the problem in terms of both accuracy and efficiency.
Fichier principal
Vignette du fichier
Mendoza_and_Villegas_2011_-_A_multi-space_heuristic_for_the_VRPSD_working_paper_.pdf (543.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00629457 , version 1 (06-10-2011)

Identifiants

  • HAL Id : hal-00629457 , version 1

Citer

Jorge E. Mendoza, Juan Villegas. A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. 2011. ⟨hal-00629457⟩
128 Consultations
349 Téléchargements

Partager

Gmail Facebook X LinkedIn More