Cientifica, ISSN 2594-2921, vol. 27, no. 1, January-June 2023.
DOI: https://doi.org/10.46842/ipn.cien.v27n1a03
Aplicación del modelo TSP en la planificación de rutas de una empresa de servicio de limpieza
TSP Model to Route Planning in a Cleaning Services Company
Recibido 24-08-2022, aceptado 14-12-2022.
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).
Abstract
This work is developed to support the decision-making of a service company. This company provides residential and commercial cleaning services. The company is located in San Diego CA. and the beginning of its operations was in 2008. Currently the company does not have a quantitative tool for the analysis or planning its routes, therefore it has the potential to optimized and improve its efficiency or expand its current capacity to respond the services demanded. The development and solution of a model proposed in this work is a solution to solve an instance corresponding to the application of the TSP model that implies a fixed origin and n processing destination nodes, there is a designed cleaning service for each node and that each node has to be visited only once except for the origin. According to the results, it was possible to identify a potential for improvement in terms of the execution times of the company's activities of 32% (percentage reduction), the result shows the benefit in terms of better use of current capacity of the company to meet the demanded services, and eventually additional capacity (obtained by optimization) could be assigned to meet non-scheduled services without the need to incur greater hiring or increase coverage of scheduled demand with the same operating resources (personal and vehicles).
Palabras clave: diseño de rutas de transporte, problema del vendedor viajero, optimización de procesos, dirección de operaciones.
Index terms: transport route design, traveling salesman problem, process optimization, operations management.
ISO 690 reference:
Cruz Romero, Marlenne; Nosedal Sánchez, Jenaro; Abodón Lira, Danae; Chavez Talavera, Jeddiel Gabriel; Aparicio Urbano, José,
2023,
Aplicación del modelo TSP en la planificación de rutas de una empresa de servicio de limpieza,
Científica, Revista Mexicana de Ingeniería Electromecánica y de Sistemas, vol. 27, no. 1,
ISSN 2594-2921,
DOI: https://doi.org/10.46842/ipn.cien.v27n1a03
