Журналы
Email: Пароль: Войти Регистрация
Рассмотрена задача планирования расписания работы космических аппаратов дистанционного зондирования Земли (КА ДЗЗ). Особенностью данной задачи является то, что КА может в каждый момент времени осуществлять съёмку земной поверхности или передачу данных на станцию на Земле, но не может снимать и передавать одновременно. В работе предложены два подхода к решению задачи: «жадный» алгоритм и комбинаторный метод булевой оптимизации с ограничениями. Работа выполнялась в рамках конкурса «Лидеры цифровой трансформации», организованного правительством Москвы. Задача была предложена компанией «Спутникс» (дочернее предприятие АО «Ситроникс») с целью примениения в будущей стстеме из 200 КА и 14 наземных станций. С. 108-117.

We propose solutions to the problem of scheduling the operations of remote sensing spacecraft, with the specific feature that each of the spacecraft can at any moment transfer data to Earth, or perform observations and record data, but cannot record and transfer simultaneously. We compare two approaches: a greedy algorithm and a method based on discrete optimization with constraints. The work was done during a contest, where Sputnix LLC has provided data and problem statement, with the aim to adapt the developed methods for a constellation of 200 satellites which transfer data to 14 ground stations.

Ключевые слова: комбинаторная оптимизация, теория расписаний
Keywords: Combinatorial optimization, Optimal job schedulin.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть