A new optimization algorithm for the vehicle routing problem with time windows
Operations Research
A tabu search heuristic for the vehicle routing problem
Management Science
The vehicle routing problem
Branch-and-cut algorithms for the capacitated VRP
The vehicle routing problem
Classical heuristics for the capacitated VRP
The vehicle routing problem
Simulation Modeling and Analysis
Simulation Modeling and Analysis
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
INFORMS Journal on Computing
SSJ: SSJ: a framework for stochastic simulation in Java
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Arc routing in a node routing environment
Computers and Operations Research
Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem
Mathematical Programming: Series A and B
A general heuristic for vehicle routing problems
Computers and Operations Research
An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
Computers and Operations Research
Active-guided evolution strategies for large-scale capacitated vehicle routing problems
Computers and Operations Research
Active guided evolution strategies for large-scale vehicle routing problems with time windows
Computers and Operations Research
Formulations and exact algorithms for the vehicle routing problem with time windows
Computers and Operations Research
Mathematical Programming: Series A and B
SR-2: A Hybrid Algorithm for the Capacitated Vehicle Routing Problem
HIS '08 Proceedings of the 2008 8th International Conference on Hybrid Intelligent Systems
Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling
Applied Soft Computing
SR-1: a simulation-based algorithm for the capacitated vehicle routing problem
Proceedings of the 40th Conference on Winter Simulation
A unified exact method for solving different classes of vehicle routing problems
Mathematical Programming: Series A and B
Adding more intelligence to the network routing problem: AntNet and Ga-agents
Applied Soft Computing
A hybrid genetic algorithm for the capacitated vehicle routing problem
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
Annals of Mathematics and Artificial Intelligence
Development and assessment of the SHARP and RandSHARP algorithms for the arc routing problem
AI Communications - 18th RCRA International Workshop on “Experimental evaluation of algorithms for solving problems with combinatorial explosion”
A simulation-based approach for solving the flowshop problem
Proceedings of the Winter Simulation Conference
Hi-index | 0.00 |
The capacitated vehicle routing problem (CVRP) is a well known problem which has long been tackled by researchers for several decades now, not only because of its potential applications but also due to the fact that CVRP can be used to test the efficiency of new algorithms and optimization methods. The objective of our work is to present SR-GCWS, a hybrid algorithm that combines a CVRP classical heuristic with Monte Carlo simulation using state-of-the-art random number generators. The resulting algorithm is tested against some well-known benchmarks. In most cases, our approach is able to compete or even outperform much more complex algorithms, which is especially interesting if we consider that our algorithm does not require any previous parameter fine-tuning or set-up process. Moreover, our algorithm has been able to produce high-quality solutions almost in real-time for most tested instances. Another important feature of the algorithm worth mentioning is that it uses a randomized constructive heuristic, capable of generating hundreds or even thousands of alternative solutions with different properties. These alternative solutions, in turn, can be really useful for decision-makers in order to satisfy their utility functions, which are usually unknown by the modeler. The presented methodology may be a fine framework for the development of similar algorithms for other complex combinatorial problems in the routing arena as well as in some other research fields.