Optimización de rutas en la distribución de productos de belleza

Abstract

El presente estudio a través de 5 capítulos, demuestra que la aplicación de algoritmos en un caso real tal como las rutas de distribución de productos de belleza, para las zonas de San Juan de Miraflores y Villa María del Triunfo, es posible debido a que se obtiene una óptima distribución de las rutas para ambas zonas. En el primer capítulo se definió los algoritmos a utilizar tales como: Algoritmo de Ahorros, Algoritmo de Pétalos y el Algoritmo de Inserción para cada algoritmo se analizó ambas zonas a excepción de la zona de San Juan De Miraflores ya que para esta zona el algoritmo de Inserción no aplicaba. Para realizar el estudio en ambas zonas, en el segundo capítulo se describió la situación actual, la problemática y el desempeño del sistema actual en el cual se muestra la distancia recorrida, el promedio de puntos de reparto. El tercer capítulo del estudio muestra el desarrollo de los modelos propuestos, la ruta inicial de ambas zonas y a partir de este punto se analiza y aplica los algoritmos para las dos zonas. La evaluación de resultados se verifica en el cuarto capítulo, en el cual se desarrolla una comparación de las distancias recorridas actualmente con las distancias recorridas al haberse aplicado los algoritmos y se selecciona cuál de los algoritmos logró optimizar las rutas de distribución. En el último capítulo se mencionan las conclusiones y recomendaciones, logrando así obtener una mejor visión del estudio realizado.