Aplicación del modelo TSP en la planificación de rutas de una empresa de servicio de limpieza
Open Access
- 1 June 2023
- journal article
- research article
- Published by Cientifica, Revista Mexicana de Ingenieria Electromecanica y de Sistemas, IPN in Científica
- Vol. 27 (1) , 1-14
Abstract
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).Keywords
This publication has 8 references indexed in Scilit:
- The neural network methods for solving Traveling Salesman ProblemProcedia Computer Science, 2022
- Aplicación del Modelo del Agente Viajero en la distribución de especiasLatin American Journal of Applied Engineering, 2020
- Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variabilityIngeniería e Investigación, 2019
- Planning Your Route: Where to Start?Computational Brain & Behavior, 2018
- Espacio literario relevante sobre el problema del vendedor viajero (TSP): contenido, clasificación, métodos y campos de inspiraciónProduction, 2013
- Using The Traveling Salesman Problem Solution for Optimal Route Scheduling in Construction ManagementOrganization, Technology and Management in Construction: an International Journal, 2011
- MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORESIngeniare. Revista chilena de ingeniería, 2009
- Human Performance on Visually Presented Traveling Salesperson Problems with Varying Numbers of NodesThe Journal of Problem Solving, 2006