JOURNAL ARTICLE
Solving Vehicle Routing Problem with Time Windows by Genetic Algorithm
Abstract
Based on the analysis to the vehicle routing problem with time windows (VRPTW), this paper builds up a mathematical model of VRPTW and proposes a genetic algorithm. By constructing chromosomes reasonably and using a feasible procedure and other genetic operators to make the search for the optimal solution proceed within the feasible space, this genetic algorithm has a good performance proved by the provided experience.
Keywords:
Vehicle routing problem Genetic algorithm Computer science Routing (electronic design automation) Mathematical optimization Space (punctuation) Algorithm Mathematics Machine learning
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
7
Refs
0.31
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Vehicle Routing Optimization Methods
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Advanced Manufacturing and Logistics Optimization
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Optimization and Packing Problems
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Related Documents
JOURNAL ARTICLE
Genetic Algorithm for Solving a Dynamic Vehicle Routing Problem with Time Windows
Hamida AbidiKhaled HassineFethi Mguis
Year: 2018 Pages: 782-788
JOURNAL ARTICLE
AN IMPROVED GENETIC ALGORITHM FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
Year: 2005 Pages: 143-149
BOOK-CHAPTER
A Cellular Genetic Algorithm for Solving the Vehicle Routing Problem with Time Windows
Iman KamkarMahdieh PoostchiMohammad Reza Akbarzadeh Totonchi
Advances in intelligent and soft computing Year: 2010 Pages: 263-270
JOURNAL ARTICLE
Solving Vehicle Routing Problem with Time Windows with Hybrid Evolutionary Algorithm
Year: 2010 Vol: 34 Pages: 335-339
JOURNAL ARTICLE
Hybrid Genetic Algorithm for Vehicle Routing Problem with Time Windows
Year: 2010 Pages: 1-4