A Genetic Algorithm for Efficient Delivery Vehicle Operation Planning Considering Traffic Conditions
To ensure customer satisfaction, companies must deliver their product safely and within a fixed time. However, it is difficult to determine an inexpensive delivery route when given a number of options. Therefore, an efficient vehicle delivery plan is necessary. Until now, studies of vehicle routes have generally focused on determining the shortest distance. However, vehicle capacity and traffic conditions are also important constraints. We propose using a modified genetic algorithm by considering traffic conditions as the most important constraint to establish an efficient delivery policy for companies. Our algorithm was tested for fourteen problems, and it showed efficient results.
KeywordsGenetic Algorithm Delivery Vehicle Operation Planning
Unable to display preview. Download preview PDF.
- 2.Cheng, R., Gen, M.: Genetic Algorithm and Engineering Design. John Wiley & Sons, New York (1996)Google Scholar
- 5.Clarke, G., Wright, J.: Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research 11(4), 568–581 (1963)Google Scholar
- 7.Dolce, J.: Fleet Management. McGraw-Hill, New York (1984)Google Scholar
- 10.Hayes, R.L.: The Delivery Problem. Carnegie Institute of Technology, Graduate School of Industrial Administration, Pittsburgh, Report No. MSR 106 (1967)Google Scholar
- 13.Michalewicz, Z.: Genetic Algorithm + Data Structure = Evolution Programs. Springer, Heidelberg (1996)Google Scholar
- 14.The OR-Library, http://people.brunel.ac.uk/~mastjjb/jeb/info.html