Orienteering with synchronization constraints in a telescope scheduling problem
Jorge Riera-Ledesma  1@  , J. J. Salazar-González  2@  
1 : Departamento de Ingeniería Informática y de Sistemas, Universidad de La Laguna  (DIIS, ULL)
Escuela Superior de Ingeniería y Tecnología, Apartado de correos 456, Universidad de La Laguna, 38200 La Laguna -  Spain
2 : Departamento de Estadística, Matemáticas e Investigación Operativa-Universidad de La Laguna  (DMEIO-ULL)
Facultad de Ciencias, Apartado de correos 456, Universidad de La Laguna, 38200 La Laguna -  Spain

EMIR (Espectrógrafo Multiobjeto Infrarrojo) is a common-user, wide-field, near-infrared camera-spectrograph operating in the near-infrared wavelengths 0.9–-2.5 um, using cryogenic multi-slit masks. From a Operations Research perspective, this device is a multiprocessor machine which is able to process several task in parallel. Each task is the observation of a specific region in the sky.

In order the improve the performance of the instrument by covering as many targets as possible within the use time windows, exacts algorithms, based on the resolution of a variation of the well known Orienteering Problem, are proposed to provide with an optimal schedule.


Online user: 1 RSS Feed