Scheduling of a Constellation of Satellites: Creating a Mixed-Integer Linear Model
| Autor: | Philippe Monmousseau |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
Schedule 021103 operations research Control and Optimization Heuristic Applied Mathematics 0211 other engineering and technologies Scheduling (production processes) Linear model 010103 numerical & computational mathematics 02 engineering and technology Management Science and Operations Research Solver 01 natural sciences Theory of computation Simulated annealing 0101 mathematics Mathematics Integer (computer science) |
| Zdroj: | Journal of Optimization Theory and Applications. 191:846-873 |
| ISSN: | 1573-2878 0022-3239 |
| DOI: | 10.1007/s10957-021-01875-2 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink