The topic of this project is a Genetic Algorithm solution to the Vehicle Routing Problem with Time Windows, one of the most common problems in contemporary operations research. It will introduce the problem starting with a more general Traveling Salesman Problem and Vehicle Routing Problem, then introduce some of the prevailing strategies for solving them, focusing on Genetic Algorithms. At the end, it will summarize the Genetic Algorithm proposed by K.Q. Zhu which was used in the programming part of the project.
Keywords: Vehicle Routing Problem with Time Windows, Genetic Algorithms
Project Report
Applet (Please note that the applet uses Java 2. If you are using an older browser, the applet may not load properly.)
Javadoc
Set of Solomon problems with 25 customers
|