SciELO - Scientific Electronic Library Online

 
vol.39 issue3Compatibility of objective functions with simplex algorithm for controller tuning of HVDC systemEvaluation of a facility location for a food assistance supply chain. The case of Bienestarina in Colombia author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Ingeniería e Investigación

Print version ISSN 0120-5609

Abstract

LAGOS, Dafne; MANCILLA, Rodrigo; LEAL, Paola  and  FOX, Franco. Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability. Ing. Investig. [online]. 2019, vol.39, n.3, pp.44-49. ISSN 0120-5609.  https://doi.org/10.15446/ing.investig.v39n3.81161.

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.

Keywords : Traveling salesmen problem (TSP); performance; discrete event simulation (DES); service time.

        · abstract in Spanish     · text in English     · English ( pdf )