Resumen

El problema de recorrer eficientemente un parque temático para minimizar la cantidad de tiempo en filas es una instancia del Problema del Viajante de Comercio con Tiempos de Servicio Dependientes del Tiempo (TSP-TS). En este artículo, presentamos una formulación de programación lineal entera mixta del TSP-TS y describimos un algoritmo de ramificación y corte basado en este modelo. Además, desarrollamos una cota inferior para el TSP-TS y describimos dos enfoques metaheurísticos para obtener soluciones de buena calidad: un algoritmo genético y un algoritmo de búsqueda tabú. Utilizando instancias de prueba motivadas por datos reales de parques temáticos, realizamos un estudio computacional para comparar la efectividad de nuestros algoritmos.

• Materias:Sistemas no lineales Ecuación diferencial parcial Modelo estocástico Ecuación diferencial no lineal
• Subjects:Nonlinear systems Partial differential equation Stochastic model Nonlinear differential equation
• Palabras claves:Eficientemente; Parque temático; Colas; Problema del Viajante de Comercio; Tiempos de Servicio Dependientes del Tiempo; Algoritmos
• Keywords:Efficiently; Theme park; Queues; Traveling Salesman Problem; Time-Dependent Service Times; Algorithms