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

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 t...

Full description

Saved in:
Bibliographic Details
Published inIngeniería e investigación Vol. 39; no. 3; pp. 44 - 49
Main Authors Lagos, Dafne Consuelo, Mancilla, Rodrigo Andrés, Leal, Paola Elizabeth, Fox, Franco Esteban
Format Journal Article
LanguageEnglish
Published Facultad de Ingeniería, Universidad Nacional de Colombia 01.12.2019
Subjects
desempeño
discrete event simulation (DES)
ENGINEERING, MULTIDISCIPLINARY
problema del agente viajero (TSP)
service time
simulación de eventos discretos (DES)
tiempo de servicio
traveling salesmen problem (TSP)
Problema del agente viajero (TSP)
desempeño
performance
discrete event simulation (DES)
service time
Traveling salesmen problem (TSP)
simulación de eventos discretos (DES)
tiempo de servicio
Online AccessGet full text

Cover

More Information
Summary: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 8hour working day. Validation by DES presented a stable behavior of the variance, regardless of the number of visit sites assigned along the route.
ISSN:0120-5609
2248-8723
2248-8723
DOI:10.15446/ing.investig.v39n3.81161