Estructura genérica para algoritmos de ruteo de vehículos

Abstract

En este documento presentamos la documentación de un proyecto de Taller V. En el mismo, introducimos al lector al Problema de Ruteo de Vehículos (VRP), un área en creciente desarrollo tanto por su interés económico (para las empresas que se dedican a la recolección/distribución de bienes y servicios), como académico (dada la dificultad que presenta el problema); y a algunas posibles soluciones. La propuesta, realizada por el Área de Optimización de la Empresa Ingenieros Consultores Asociados (ICA) surge de la necesidad de contar con una estructura genérica que permita simplificar la implementación de algoritmos que resuelven el VRP, necesidad que se confirma a partir de la investigación bibliográfica realizada para este proyecto. Se presenta además el análisis y diseño de una estructura, así como también un plan de testeo para la misma y los resultados del testeo de la estructura diseñada e implementada. Por último se presentan las conclusiones del trabajo (tanto a nivel de diseño, como a nivel de implementación) y posibles caminos por los que puede continuarse el trabajo realizado.