Estudio comparativo de la aplicación de heurísticas al problema de ruteo de vehículos

Abstract

El problema de ruteo de vehículos ha sido estudiado ya hace bastante tiempo; sin embargo, no se le ha dado la importancia que merece, a pesar de que es una de las dificultades más importantes de la logística, especialmente en el área de transportes. El presente estudio es un trabajo aplicativo de un problema de este tipo, el cual se busca resolver mediante la aplicación de modelos heurísticos y un modelo computacional para ampliar la gama de posibilidades de resolución. La situación actual en donde ocurre el problema ya mencionado es una empresa dedicada a la venta de productos de consumo masivo, la cual cuenta con 42 puntos de venta alrededor de la ciudad de Lima Metropolitana. En primer lugar realizamos el mapeo de dichos puntos para luego resolver el problema con diversas metodologías y aplicaciones computacionales. Una vez concluidas todas las propuestas se llega a tomar una decisión acerca de cuál sería el mejor modelo a seguir para la resolución de este VRP (Vehicule Routing Problem) a partir de las distancias recorridas por el transporte hacia cada uno de los puntos de la red. En un futuro lo que se busca es elaborar un Traveling Management System que se ajuste a todas las necesidades de empresas con este tipo de problemas, con lo que de esta manera podrían reducir costos operativos y optimizar la cadena de abastecimiento.