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

• Autores: Jennyfer Tovar Ibarra, Sogny Judith Franco García
• Localización: AD-GNOSIS, ISSN-e 2745-1364, ISSN 2344-7516, Vol. 10, Nº. 10, 2021 (Ejemplar dedicado a: January-December), págs. 57-72
• Idioma: español
• Títulos paralelos:
  • Estimation of travel times between nodes in the vehicle routing problem with stochastic times
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    In this research project we present the results obtainedafter the development of the situation raised by theteacher, who tells us that a candy trading company, locatedin the metropolitan area of Barranquilla, intended todetermine what were the travel times from the origin tothe destination of each delivery, where the addresses ofeach node are discriminated. At this point it is necessaryto elaborate an Origin-Destination (O-D) matrix wherenumerical data of times and distances will be necessary,and with the use of the Google Maps application amapping of nodes was made in which the obtained dataof times (minutes) and distances (km) were related in anOriginDestination (O-D) matrix, for the deliveries madefrom 6:00 am to 12:00 noon, In order to obtain the relevantanalysis from the final consolidated information and thusestimate times and overall costs of the different routes, itis relevant to perform mathematical analysis in order todetermine which are the best options, thus optimizing theprocesses and having a real approach to their costs.