J. Riera-Ledesma, J. J. Salazar Gonzalez, F. Garzón
Presentamos un nuevo problema de optimización surgido en la gestión de un espectrógrafo multiobjeto en el Gran Telescopio Canarias. Dado que dicho instrumento es muy solicitado, la administración del telescopio establece una restricción de tiempo para cada proyecto, lo que implica la necesidad de optimizar su uso.
Describimos y resolvemos el problema inherente a esta optimización, buscando encontrar una secuencia de configuraciones para el instrumento con el objetivo de maximizar su uso, teniendo en cuenta restricciones de sincronización y la limitación de tiempo.
Se propone una formulación matemática tipo set partitioning, donde un problema maestro administra las restricciones de sincronización y un subproblema genera columnas que satisfacen la restricción de tiempo. Para resolver este modelo, se proponen dos algoritmos exactos tipo branch-and-price-and-cut, los cuales han sido probados en dos conjuntos de datos de entrada diferentes.
Palabras clave: Algoritmos exactos, branch-and-price-and-cut, Orienteering Problem
Programado
Métodos y Aplicaciones de la Investigación Operativa
7 de noviembre de 2023 18:40
HC1: Sala Canónigos 1