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