Estimación de tiempos de viaje entre nodos en el problema de ruteo de vehículos con tiempos estocásticos

Resumen

La optimización de recursos para cualquier empresa siempre será un reto a enfrentar, sin embargo, en organizaciones donde se involucra la entrega de productos por medio de rutas, toma mayor relevancia teniendo en cuenta que, aunque se establezcan como rutinas, no siempre obedecerán a los mismos tiempos y eficiencias esperadas, lo cual afectará de manera directa los costos de la organización. En el presente proyecto de investigación se dan a conocer los resultados obtenidos luego del desarrollo de la situación planteada por el docente, quien nos indica que una empresa comercializadora de dulces, ubicada en el área metropolitana de Barranquilla, pretendía determinar cuáles eran los tiempos de viaje desde el origen hasta el destino de cada entrega, donde se discrimina las direcciones de cada nodo. En este punto se hace necesaria la elaboración de una matriz Origen-Destino (O-D) donde se tendrán datos numéricos de tiempos y distancias necesarios, y con el uso del aplicativo de Google Maps se realizó  un mapeo  de  nodos  en  el que  se relacionaron  los datos obtenidos de tiempos (minutos) y distancias (km), en una matriz Origen-Destino (O-D), para los repartos realizados en el horario de las 6:00 am hasta las 12:00 md., con el fin de obtener los análisis pertinentes a partir de la información final consolidada y de esta manera estimar tiempos y los costos globales de las diferentes rutas, por este motivo es relevante realizar los análisis matemáticos con el fin de determinar  cuáles son las mejores opciones, de esta manera optimizar los procesos y tener un acercamiento real de sus costos.