Retail Distribution using Georeferenced Systems and Genetic Algorithms for Product Delivery. Case study.

Abstract

This paper presents the difference in the performance of the genetic algorithm and the nearest neighbor algorithm applied in a case study of a food distribution company in the city of Lima. A descriptive methodology was used to evaluate the impact on the number of distribution points and the delivery routing obtained. It was possible to show how the evolutionary technique and the nearest neighbor algorithm obtained equivalent results of 1760 on a scaled distance metric and a processing time difference of 78 % between both methods