Inclusión de parámetros variables en el tiempo en problemas de localización y orientación

Resumen

Introducción: En la localización de instalaciones y la orientación para itinerarios turísticos existen parámetros que podrían cambiar en el tiempo. Actualmente, los problemas de localización de instalaciones no modelan el dinamismo en la disponibilidad de los tipos de instalaciones. Por otro lado, en la mayoría de los problemas de orientación se asume que el interés (asumido como valor numérico) de un punto es fijo. Por eso, es necesaria una mayor flexibilidad en los modelos. El objetivo del trabajo es modelar y solucionar problemas de localización y orientación con parámetros dependientes del tiempo.

Métodos: Para cumplir el objetivo se propone: un modelo del problema de máxima cobertura dinámico con tipos de instalaciones variables en el tiempo; un algoritmo heurístico para resolverlo y otro para la evaluación parcial de sus soluciones y una evidencia experimental comparativa de 2 variantes del problema del diseño de itinerarios turísticos con factores de recomendación dependientes del tiempo.

Resultados: Los experimentos demostraron el cumplimiento de los objetivos, pues se mostró la flexibilidad esperada en la variación en el tiempo de las condiciones en ambos modelos. Igualmente, se comprobó que la evaluación parcial logró reducir el tiempo de ejecución a menos de la sexta parte del tiempo original. Conclusiones: se cumplieron los objetivos del trabajo siendo posible modelar situaciones como la planificación del patrullaje policial con tipos de agentes no disponibles en cierto horario, la planificación del uso de antenas con activación limitada en algunos momentos, o la generación de itinerarios turísticos con un interés variable en el tiempo.