Среди множества разнообразных задач, возникающих в космонавтике, особое место занимают задачи планирования. Для успешной работы экипажей Международной космической станции (МКС) требуется составление подробного расписания подготовки космонавтов.

Полная подготовка космонавтов — очень длительный, дорогостоящий и технически сложный процесс, включающий в себя комплекс мероприятий, направленных на формирование и поддержание у космонавтов совокупности определенных знаний, навыков и умений, необходимых для надежного и безопасного выполнения программы космического полета. Под- готовкой космонавтов занимается научно-исследовательский испытательный Центр подготовки космонавтов (ЦПК) имени Ю.А. Гагарина совместно с Ракетно-космической корпорацией «Энергия» имени С.П. Королёва.

В данный момент расписания подготовки космонавтов составляются специалистами ЦПК «вручную». Соответсвенно каждое изменение плана подготовки при возникновении нештатных ситуаций приводит к значительным трудозатратам, так как необходимо решать задачу большой размерности с горизонтом планирования до 2–3 лет. Сложность добавляет тот факт, что одновременно на подготовке, на разных этапах, находится около 30 космонавтов (10 экипажей). Кроме этого, каждый обучаемый имеет индивидуальный план и объем подготовки, который зависит от опыта прошлых экспедиций и роли в предстоящем полёте.

Вышеперечисленные факторы обусловили необходимость разработки новых методов построения расписаний и автоматизации процесса планирования для повышения эффективности и уменьшения трудозатрат при составлении интегрированного плана-графика подготовки экипажей для работы на МКС.