Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability

Simple item page
datacite.alternateIdentifier.citationIngeniería e Investigación, Vol. 39, N° 3, 44-49, 2019
datacite.alternateIdentifier.doi10.15446/ing.investig.v39n3.81161
datacite.creatorLagos Hurel, Dafne
datacite.creatorMancilla Vargas, Rodrigo
datacite.creatorLeal Mora, Paola
datacite.creatorFox, Franco
datacite.date2019
datacite.subjectProblema del agente viajero (TSP)
datacite.subjectDesempeño
datacite.subjectSimulación de eventos discretos (DES)
datacite.subjectTiempo de servicio
datacite.subject.englishTraveling salesmen problem (TSP)
datacite.subject.englishPerformance
datacite.subject.englishDiscrete event simulation (DES)
datacite.subject.englishService time
datacite.titlePerformance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability
dc.date.accessioned2021-04-30T16:28:42Z
dc.date.available2021-04-30T16:28:42Z
dc.description.abstractThis 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.
dc.description.abstractEn 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.
dc.identifier.urihttp://repositoriodigital.uct.cl/handle/10925/2606
dc.language.isoen
dc.publisherUniversidad Nacional de Colombia
dc.publisherObra bajo licencia Creative Commons Atribución 4.0 Internacional
dc.sourceIngeniería e Investigación
dc.title.alternativeMedició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
oaire.resourceTypeArtículo de Revista
uct.catalogadorWOS
uct.indizacionSCIELO
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Lagos_Mancilla_Leal_Fox_Performance_2019.pdf
Size:
423.91 KB
Format:
Adobe Portable Document Format
Description:
Artículo
Download
Collections
Ciencias de la Ingeniería