Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Scheduling of a Constellation of Satellites: Creating a Mixed-Integer Linear Model

Abstract : The purpose of this paper is to provide a new scheduling model of a large constellation of imaging satellites that does not use a heuristic solving method. The objective is to create a mixed-integer linear model that would be competitive in speed and in its closeness to reality against a current model using simulated annealing, while trying to improve both models. Each satellite has the choice between a number of possible events, each event having a utility and a cost, and the chosen schedule must take into account numerous time-related constraints. The main difficulties appeared in modeling realistically a battery level and in handling infeasible configurations due to inaccurate parameters. The obtained linear model has enabled a better understanding of the performance of the simulated annealing solver, and could also be adapted to different real-world scheduling problems.
Type de document :
Article dans une revue
Liste complète des métadonnées
Contributeur : Loetitia MOYA Connectez-vous pour contacter le contributeur
Soumis le : mardi 19 juillet 2022 - 17:04:24
Dernière modification le : vendredi 5 août 2022 - 10:30:47




Philippe Monmousseau. Scheduling of a Constellation of Satellites: Creating a Mixed-Integer Linear Model. Journal of Optimization Theory and Applications, Springer Verlag, 2021, 191 (2-3), pp.846-873. ⟨10.1007/s10957-021-01875-2⟩. ⟨hal-03727855⟩



Consultations de la notice