Desarrollo de un software basado en el modelo VRP para la generación de rutas de distribución en la mipyme vidfo

Abstract

El siguiente trabajo de investigación tiene como objetivo desarrollar un software para la mipyme VIDFO cuya base teórica sea el modelo VRP, que genere rutas óptimas de distribución a los clientes y a su vez sirva para control de costos en la operación. Para el desarrollo de esta investigación se eligió una pequeña empresa (VIDFO) de la cual se extrajo la información relevante como su organización, funcionamiento, áreas de trabajo, número de empleados y ubicación de clientes. Fue necesario realizar una revisión bibliográfica, así como el planteamiento de un algoritmo basado en un modelo de solución de problemas de transporte. El modelo VRP es el indicado por que es uno de los modelos de solución claves dentro de este tipo de problemas de ruteo. Con el fin de presentar una solución funcional a VIDFO se desarrolló un listado de requerimientos técnicos con base en el algoritmo y diseño, los cuales se presentaron a un programador quien fue el encargado de traducir estos desarrollos en un software ajustado a las necesidades explicitas de la empresa y que genera una propuesta de ruta óptima basado en la ubicación de los clientes. Se realizaron pruebas en las cuales se analizaron y compararon detalladamente las variables medibles como el tiempo, la distancia recorrida y el costo de cada uno de los viajes que realiza VIDFO sin ningún tipo de herramienta que genere rutas. Como resultado se obtuvo un software que es capaz de generar un mapa en tiempo real de la ruta propuesta en la cual se minimiza el tiempo y distancia recorrida con respecto a la forma actual de cálculo en VIDFO, también dio a conocer el costo total de la esta, variable que VIDFO no tenía en cuenta inicialmente y que permite utilizar esta información para beneficio de la mipyme.