Managing SOHO's Keyhole Periods: Problem Definition and Solving Model

Policella, N., Oliveira, H, and Siili T

In Proceedings of the 6th International Workshop on Planning and Scheduling for Space, IWPSS-09, 2009

in the joint ESA/NASA program SOHO. This mission concerns the generation of high-quality instrument data recording and downlinking schedules for the so-called Keyhole Periods. While the main goal is to maximize the science data return, the problem is characterized by several kinds of constraints, such as on-board memory capacity, limited communication windows over the downlink channel, need for robustness against losses of communication opportunities as well as personnel resources. The contribution of this paper is twofold: on one hand it provides a description of the problem together with a timeline-based representation, and on the other it introduces a solving approach based on a flow network model of the problem and a Max-Flow-based solving procedure.