Кратко описан процесс планирования полета и проведена формализация данных, а также предложен критерий оптимизации планов. Разработаны два алгоритма: первый реализован по методу ветвей и границ, а второй – на основе теории генетических алгоритмов. Проведены испытания работы обоих алгоритмов и на основе этих результатов сделан вывод об эффективности их применения