Paper Info
Title
Hierarchical Tournament Selection Genetic Algorithm for the Vehicle Routing Problem with Time Windows
Abstract
The Vehicle Routing Problem with Time Windows (VRPTW) is a well-known and complex combinatorial problem, which has received considerable attention in recent years. The VRPTW benchmark problems of Solomon (1987) have been most commonly chosen to evaluate and compare all exact and heuristic algorithms. A genetic algorithm and a set partitioning two phases approach has obtained competitive results in terms of total travel distance minimization. However, a great number of heuristics has used the number of vehicles as the first objective and travel distance as the second, subject to the first. This paper proposes a three phases approach considering both objectives. Initially, a hierarchical tournament selection genetic algorithm is applied. It can reach all best results in number of vehicles of the 56 Solomon's problems explored in the literature. After then, the two phase approach, the genetic and the set partitioning, is applied to minimize the travel distance as the second objective.
Year
DOI
Venue
2004
10.1109/ICHIS.2004.53
HIS
Keywords
Field
DocType
genetic algorithms,heuristic programming,minimisation,set theory,transportation,Solomon problems,combinatorial problem,heuristic algorithms,hierarchical tournament selection genetic algorithm,set partitioning,travel distance minimization,vehicle routing problem with time windows
Set theory,Mathematical optimization,Heuristic,Vehicle routing problem,Minification,Heuristics,Minimisation (psychology),Tournament selection,Genetic algorithm,Mathematics
Conference
ISBN
Citations 
PageRank 
0-7695-2291-2
9
0.70
References 
Authors
5
2
Name
Order
Citations
PageRank
Guilherme Bastos Alvarenga11106.10
Geraldo Robson Mateus241342.30