| Article ID: | iaor19942230 |
| Country: | Germany |
| Volume: | 16 |
| Start Page Number: | 21 |
| End Page Number: | 31 |
| Publication Date: | Apr 1994 |
| Journal: | OR Spektrum |
| Authors: | Kopfer H., Pankratz G., Erkens E. |
| Keywords: | genetic algorithms |
Subject of this paper is the development of a Genetic Algorithm (GA) for the Vehicle Routing Problem (VRP). At first a simple GA for the one-depot ‘standard’ VRP with travel distance and capacity restrictions is presented. Then the GA is enhanced by hybridization. The performance of the enhanced GA is evaluated. Finally, the GA is modified to handle a cost function and some real world restrictions.