| Abstract |
Genetic Algorithm (GA) is well-known as a popular optimization tool among the practitioners. In the last few decades, GA has been successfully applied to a wide variety of real-world optimisation problems. It is also applied extensively in vehicle routing problems (VRP). Although GA has proved its worth for single route problems such as travelling salesman problem (TSP), it is not quite successful when solving multiple route optimization problems such as capacitated VRP (CVRP). In this talk, we will provide historical development of GA in routing problems. Afterwards we will identify the difficulties with GA for solving multiple route problems and suggest a number of modifications for better performance. Numerical results will also be provided.
|
