Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
A new optimization algorithm for the vehicle routing problem with time windows
Operations Research
On the distance constrained vehicle routing problem
Operations Research
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
Cyclic transfer algorithms for multivehicle routing and scheduling problems
Operations Research
Evolutionary computation: toward a new philosophy of machine intelligence
Evolutionary computation: toward a new philosophy of machine intelligence
Computers and Operations Research
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
An overview of a heuristic for vehicle routing problem with time windows
Computers and Industrial Engineering
Ant algorithms for discrete optimization
Artificial Life
Record breaking optimization results using the ruin and recreate principle
Journal of Computational Physics
The vehicle routing problem
Numerical Optimization of Computer Models
Numerical Optimization of Computer Models
Handbook of Evolutionary Computation
Handbook of Evolutionary Computation
Heuristics for Large Constrained Vehicle Routing Problems
Journal of Heuristics
A Heuristic for the Vehicle Routing Problem with Time Windows
Journal of Heuristics
Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
Journal of Heuristics
Parallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows
Journal of Heuristics
A Hybrid Genetic Algorithm For The Vehicle Routing Problem With Time Windows
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
INFORMS Journal on Computing
D-Ants: savings based ants divide and conquer the vehicle routing problem
Computers and Operations Research
A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
Computers and Operations Research
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows
Transportation Science
A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows
IEEE Intelligent Systems
Path relinking for the vehicle routing problem
Journal of Heuristics
Computing nine new best-so-far solutions for capacitated VRP with a cellular Genetic algorithm
Information Processing Letters
A general heuristic for vehicle routing problems
Computers and Operations Research
Active-guided evolution strategies for large-scale capacitated vehicle routing problems
Computers and Operations Research
Ant colony optimization for real-world vehicle routing problems
ACM SIGEVOlution
Discrete Applied Mathematics
Virus Evolution Strategy for Vehicle Routing Problems with Time Windows
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
Stable solving of CVRPs using hyperheuristics
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Randomized adaptive spatial decoupling for large-scale vehicle routing with time windows
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem
Applied Soft Computing
A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
Computers and Operations Research
Multilocus consensus genetic maps (MCGM): Formulation, algorithms, and results
Computational Biology and Chemistry
Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem
Expert Systems with Applications: An International Journal
A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem
Expert Systems with Applications: An International Journal
Arc-guided evolutionary algorithm for the vehicle routing problem with time windows
IEEE Transactions on Evolutionary Computation
Fifty Years of Vehicle Routing
Transportation Science
The harmony search for the routing optimization in fourth party logistics with time windows
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Computing nine new best-so-far solutions for Capacitated VRP with a cellular Genetic Algorithm
Information Processing Letters
Edge assembly crossover for the capacitated vehicle routing problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Efficient local search limitation strategies for vehicle routing problems
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Self-organization and evolution combined to address the vehicle routing problem
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Balanced K-means algorithm for partitioning areas in large-scale vehicle routing problem
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Solving real-world vehicle routing problems with time windows using virus evolution strategy
International Journal of Knowledge-based and Intelligent Engineering Systems
Multidimentional self-organization for online time-constrained vehicle routing problems
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Spatial, temporal, and hybrid decompositions for large-scale vehicle routing with time windows
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Localized genetic algorithm for vehicle routing problem with time windows
Applied Soft Computing
Solving variants of the vehicle routing problem with a simple parallel iterated Tabu search
INOC'11 Proceedings of the 5th international conference on Network optimization
A parallel iterated tabu search heuristic for vehicle routing problems
Computers and Operations Research
Multiple Phase Neighborhood Search-GRASP for the Capacitated Vehicle Routing Problem
Expert Systems with Applications: An International Journal
Hybrid artificial intelligence approaches on vehicle routing problem in logistics distribution
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
A simulated annealing heuristic for the truck and trailer routing problem with time windows
Expert Systems with Applications: An International Journal
Agent-based guided local search
Expert Systems with Applications: An International Journal
Fleet organization models for online vehicle routing problems
Transactions on Computational Collective Intelligence VII
Computers and Operations Research
A Flexible and Adaptive Hyper-heuristic Approach for (Dynamic) Capacitated Vehicle Routing Problems
Fundamenta Informaticae - Emergent Computing
Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem
Journal of Combinatorial Optimization
Packing first, routing second-a heuristic for the vehicle routing and loading problem
Computers and Operations Research
An Exact Algorithm for the Multitrip Vehicle Routing Problem
INFORMS Journal on Computing
Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product Returns
Transportation Science
Reducing emergency services arrival time by using vehicular communications and Evolution Strategies
Expert Systems with Applications: An International Journal
Hi-index | 0.02 |
We present a new and effective metaheuristic algorithm, active guided evolution strategies, for the vehicle routing problem with time windows. The algorithm combines the strengths of the well-known guided local search and evolution strategies metaheuristics into an iterative two-stage procedure. More precisely, guided local search is used to regulate a composite local search in the first stage and the neighborhood of the evolution strategies algorithm in the second stage. The vehicle routing problem with time windows is a classical problem in operations research, where the objective is to design least cost routes for a fleet of identical capacitated vehicles to service geographically scattered customers within pre-specified time windows. The presented algorithm is specifically designed for large-scale problems. The computational experiments were carried out on an extended set of 302 benchmark problems. The results demonstrate that the suggested method is highly competitive, providing the best-known solutions to 86% of all test instances within reasonable computing times. The power of the algorithm is confirmed by the results obtained on 23 capacitated vehicle routing problems from the literature.