SR-1: A simulation-based algorithm for the Capacitated Vehicle Routing Problem

@article{Faulin2008SR1AS,
  title={SR-1: A simulation-based algorithm for the Capacitated Vehicle Routing Problem},
  author={Javier Faulin and Miquel Gilibert and Angel A. Juan and Xavier Vilajosana and Rub{\'e}n Ruiz},
  journal={2008 Winter Simulation Conference},
  year={2008},
  pages={2708-2716}
}
In this paper we present SR-1, a simulation-based heuristic algorithm for the Capacitated Vehicle Routing Problem (CVRP). Given a CVRP instance, SR-1 uses an initial "good solution", such as the one provided by the classical Clarke and Wright heuristic, in order to obtain observations for the variable "distance between two consecutive nodes in a route". These observations are then fitted by a statistical distribution, which characterizes the inter-node distances in good solutions. Then, the… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 4 times. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Simulation-based optimization of vehicle routing problem with multiple vehicle frequencies and vehicle classes

2010 8th World Congress on Intelligent Control and Automation • 2010
View 3 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-9 of 9 references

Monte Carlo Applications in Systems Engineering

A. Duby
Wiley. • 2000
View 4 Excerpts
Highly Influenced

Monte Carlo

G. S. Fishman
Concepts, Algorithms, and Applications. Springer. New York. • 1996
View 6 Excerpts
Highly Influenced

A Probabilistic Heuristic for a Computationally Difficult Set Covering Problem

T. A. Feo, M.G.C. Resende.
Operations Research Letters 8: 67-71. • 1989
View 4 Excerpts
Highly Influenced

Adapting the Savings Algorithm for Varying Inter-Customer Travel Times

J. Beasley
Omega 9: 658659. • 1981
View 7 Excerpts
Highly Influenced

The Vehicle Scheduling Problem and Monte Carlo Simulation

G. M. Buxey
Journal of Operational Research Society 30: 563-573. • 1979
View 4 Excerpts
Highly Influenced

The Vehicle Routing

P. Toth, D. Vigo
2002
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…