Resumen

LAGOS, Dafne; MANCILLA, Rodrigo; LEAL, Paola  y  FOX, Franco. Medición del desempeño de una solución del problema de agente viajero para ruteo a través de la incorporación de la variabilidad de los tiempos de servicio. Ing. Investig. [online]. 2019, vol.39, n.3, pp.44-49. ISSN 0120-5609.  https://doi.org/10.15446/ing.investig.v39n3.81161.

En este trabajo, se evaluó el desempeño de una solución del problema de asignación de brigadas al incorporar la variabilidad de los tiempos de servicio. La problemática inicial se modeló como un problema de agente viajero (TSP), cuya solución se obtuvo por medio del algoritmo colonia de hormigas y mostró la ruta eficiente que debe seguir una brigada. La evaluación del desempeño de la solución, a través de simulación de eventos discretos (DES), consideró el tiempo de recorrido y agregó el tiempo del servicio. La evaluación de desempeño de la solución del modelo TSP indicó que se pueden visitar hasta seis clientes en una jornada laboral diaria de 8 horas. El modelo de validación mediante DES presentó un comportamiento estable de la varianza, independientemente de la cantidad de puntos asignados a visitar dentro de la ruta.

Palabras clave : Problema del agente viajero (TSP); desempeño; simulación de eventos discretos (DES); tiempo de servicio.

        · resumen en Inglés     · texto en Inglés     · Inglés ( pdf )