Aplicación del modelo TSP en la planificación de rutas de una empresa de servicio de limpieza

Autores/as

DOI:

https://doi.org/10.46842/ipn.cien.v27n1a03

Palabras clave:

diseño de rutas de transporte, problema del vendedor viajero, optimización de procesos, dirección de operaciones

Resumen

Este trabajo se desarrolló para apoyar la toma de decisiones de una empresa de servicios. La empresa bajo estudio brinda el servicio de limpieza residencial y comercial y se ubica en San Diego CA, el inicio de sus operaciones data desde el año 2008. Actualmente la empresa no cuenta con herramientas cuantitativas para el análisis o la planificación de rutas en su operación, por lo tanto, tiene el potencial de ser optimizada para mejorar su eficiencia o ampliar su capacidad actual para atender los servicios demandados. Se propone como herramienta de mejora el desarrollo y solución de un modelo para resolver una instancia correspondiente a la aplicación del modelo Travelling Salesman Problem-Problema del agente viajero (TSP) que implica un nodo origen y n nodos destinos de procesamiento fijos de modo que haya una asignación de un servicio de limpieza para cada nodo y que cada nodo sea visitado solamente una vez a excepción del origen. De acuerdo con los resultados obtenidos, se pudo identificar un potencial de mejora en cuanto a los tiempos de ejecución de las actividades de la empresa ya que el porcentaje de reducción fue del 32%, resultado que evidencia el beneficio en cuanto a un mejor aprovechamiento de la capacidad actual de la empresa para atender los servicios demandados, y eventualmente dicha capacidad adicional (obtenida por la optimización) se podría asignar para atender los servicios no programados sin necesidad de incurrir en mayor contratación o bien aumentar la cobertura de demanda programada con los mismos recursos operativos (personal y vehículos).

Referencias

U. Klanšek, “Using The Traveling Salesman Problem Solution for Optimal Route Scheduling in Construction Management,” Organ. Technol. Manag. Constr. An Int. J., vol. 3, no. 1, p. 7, 2011.

R. A. Hincapié et al., “Técnicas heurísticas aplicadas al problema del cartero viajante (TSP)”, Scientia Et Technica, vol. 10, núm. 24, mayo, 2004, pp. 1-6.

E. S. Hornig, N. R. Fuentealba, “Modelo aco para la recolección de residuos por contenedores,” Ingeniare, vol. 17, no. 2, pp. 236–243, 2009.

M. Monteón, “Aplicación del Modelo del Agente Viajero en la distribución de especias,” Lat. Am. J. Appl. Eng., vol. 3, no. 1, pp. 5–8, 2018.

P. M. Hariyadi, P. T. Nguyen, I. Iswanto, D. Sudrajat, “Traveling Salesman Problem Solution using Genetic Algorithm,” J. Crit. Rev., vol. 7, no. 1, pp. 56–61, 2020.

L. Sengupta, R. Mariescu-Istodor, P. Fränti, “Planning your route: where to start?”, Comput. Brain Behav., vol. 1, no. 3, pp. 252–265, 2018.

M. Dry, M. D. Lee, D. Vickers, P. Hughes, “Human performance on visually presented traveling salesperson problems with varying numbers of nodes,” J. Probl. Solving, vol. 1, no. 1, p. 4, 2006.

D. Lagos, R. Mancilla, P. Leal, F. Fox, “Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability,” Ing. e Investig., vol. 39, no. 3, pp. 44–49, 2019.

Y. Shi, Y. Zhang, “The neural network methods for solving Traveling Salesman Problem,” Procedia Comput. Sci., vol. 199, pp. 681–686, 2022.

J. I. Pérez Rave, G. P. Jaramillo Álvarez, “Espacio literario relevante sobre el problema del vendedor viajero (TSP): contenido, clasificación, métodos y campos de inspiración,” Production, vol. 23, no. 4, pp. 866–876, 2013

Publicado

10-09-2024

Número

Sección

Investigación

Cómo citar

Aplicación del modelo TSP en la planificación de rutas de una empresa de servicio de limpieza. (2024). Científica, 27(1), 1-14. https://doi.org/10.46842/ipn.cien.v27n1a03