Optimization of telescope scheduling

Algorithmic research and scientific policy

¹ Instituto de Astronomía y Geodesia (CSIC-UCM), Universidad Complutense de Madrid, 28040 Madrid, Spain
² Department of Statistics and Operations Research, Universidad Complutense de Madrid, 28040 Madrid, Spain e-mail: jayage@mat.ucm.es

Corresponding author: A. I. Gómez de Castro, aig@mat.ucm.es

Received: 13 February 2002
Accepted: 28 October 2002

Abstract

The use of very expensive facilities in Modern Astronomy has demonstrated the importance of automatic modes in the operation of large telescopes. As a consequence, several mathematical tools have been applied and developed to solve the () scheduling optimization problem: from simple heuristics to the more complex genetic algorithms or neural networks. In this work, the basic scheduling problem is translated into mathematical language and two main methods are used to solve it: neighborhood search methods and genetic algorithms; both of them are analysed. It is shown that the algorithms are sensitive to the scientific policy by means of the definition of the objective function (F) and also by the assignment of scientific priorities to the projects. The definition of F is not trivial and requires a detailed discussion among the Astronomical Community.