Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability
Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability
Authors
Lagos Hurel, Dafne
Mancilla Vargas, Rodrigo
Leal Mora, Paola
Fox, Franco
Mancilla Vargas, Rodrigo
Leal Mora, Paola
Fox, Franco
Authors
Date
Datos de publicaciĆ³n:
IngenierĆa e InvestigaciĆ³n, Vol. 39, NĀ° 3, 44-49, 2019
Keywords
Problema del agente viajero (TSP) - DesempeƱo - SimulaciĆ³n de eventos discretos (DES) - Tiempo de servicio
Collections
Abstract
This work assessed the performance of a solution to the problem of assigning service squads, incorporating the variability of service times. The initial problem was modelled as a Travelling Salesman Problem (TSP), whose solution was obtained by the ant colony algorithm, showing the efficient route to be followed by the squad. Assessment of the performance of the solution by discrete event simulation (DES) included the travel time and added the service time. The TSP solution indicated that up to six customer visits could be carried out in an 8-hour working day. Validation by DES presented a stable behavior of the variance, regardless of the number of visit sites assigned along the route.
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.
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.