Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Journal of Computational Physics
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Designing collection routes through bank branches
Computers and Operations Research
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
A tabu search heuristic for the vehicle routing problem
Management Science
Ejection chains, reference structures and alternating path methods for traveling salesman problems
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Computers and Operations Research
The vehicle routing problem
Evolutionary Computation: The Fossil Record
Evolutionary Computation: The Fossil Record
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
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
INFORMS Journal on Computing
Evolutionary Algorithms for the Vehicle Routing Problem with Time Windows
Journal of Heuristics
Solving the vehicle routing problem with adaptive memory programming methodology
Computers and Operations Research
A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
Computers and Operations Research
A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows
IEEE Intelligent Systems
Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows
Applied Intelligence
Path relinking for the vehicle routing problem
Journal of Heuristics
Waste collection vehicle routing problem with time windows
Computers and Operations Research
A general heuristic for vehicle routing problems
Computers and Operations Research
Active guided evolution strategies for large-scale vehicle routing problems with time windows
Computers and Operations Research
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows
Transportation Science
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics
Transportation Science
INFORMS Journal on Computing
Journal of Artificial Intelligence Research
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Evolutionary computation: comments on the history and current state
IEEE Transactions on Evolutionary Computation
An evolutionary approach to the multidepot capacitated arc routing problem
IEEE Transactions on Evolutionary Computation
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
A template-based Tabu Search algorithm for the Consistent Vehicle Routing Problem
Expert Systems with Applications: An International Journal
Computers and Operations Research
Power law-based local search in differential evolution
International Journal of Computational Intelligence Studies
Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product Returns
Transportation Science
Hi-index | 0.00 |
This paper presents an arc-guided evolutionary algorithm for solving the vehicle routing problem with time windows, which is a well-known combinatorial optimization problem that addresses the service of a set of customers using a homogeneous fleet of capacitated vehicles within fixed time intervals. The objective is to minimize the fleet size following routes of minimum distance. The proposed method evolves a population of µ individuals on the basis of an (µ + λ) evolution strategy; at each generation, a new intermediate population of λ individuals is generated, using a discrete arc-based representation combined with a binary vector of strategy parameters. Each offspring is produced via mutation out of arcs extracted from parent individuals. The selection of arcs is dictated by the strategy parameters and is based on their frequency of appearance and the diversity of the population. A multiparent recombination operator enables the self-adaptation of the strategy parameters, while each offspring is further improved via novel memory-based trajectory local search algorithms. For the selection of survivors, a deterministic scheme is followed. Experimental results on well-known large-scale benchmark datasets of the literature demonstrate the competitiveness of the proposed method.