Scheduling of a Constellation of Satellites: Creating a Mixed-Integer Linear Model - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Optimization Theory and Applications Année : 2021

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

(1)
1
Philippe Monmousseau

Résumé

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.
Fichier non déposé

Dates et versions

hal-03727855 , version 1 (19-07-2022)

Identifiants

Citer

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

Collections

ENAC OPTIM
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More