This work introduces a combinatorial optimization problem called MARS EXPRESS Memory Dumping Problem (MEX-MDP), which arises in the European Space Agency program MARS EXPRESS. It concerns the generation of high quality schedules for the spacecraft memory downlink problem. MEX-MDP is an NP-hard combinatorial problem characterized by several kinds of constraints, such as on-board memory capacity, limited communication windows over the downlink channel, deadlines and ready times on the observation activities. The contribution of this paper is twofold: on one hand it provides a CSP model of a real problem, and on the other it presents a set of metaheuristic strategies based on local and randomized search which are built around the constraint-based model of the problem. The algorithms are evaluated on a benchmark set distilled from ESA documentation and the results are compared against a lower bound of the objective function. © Springer-Verlag 2003.
CITATION STYLE
Oddi, A., Policella, N., Cesta, A., & Cortellessa, G. (2003). Generating high quality schedules for a spacecraft memory downlink problem. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2833, 570–584. https://doi.org/10.1007/978-3-540-45193-8_39
Mendeley helps you to discover research relevant for your work.