№ 6 УДК 004.3 ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ И ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ЗАДАЧЕ ПЛАНИРОВАНИЯ ДЕЙСТВИЙ ЭКИПАЖА 2013 г. Н.М. Орловский, С.П. Воробьев Орловский Николай Михайлович – аспирант, ЮжноРоссийский государственный политехнический университет (НПИ) имени М.И. Платова. <...> E-mail: nikolai.orlovski@mail.ru Воробьев Сергей Петрович – канд. техн. наук, доцент, Южно-Российский государственный политехнический университет (НПИ) имени М.И. Платова. <...> E-mail: nikolai.orlovski@mail.ru Vorobyov Sergey Petrovich – Candidate of Technical Sciences, assistant professor, Platov South-Russian State Polytechnic University (NPI). <...> E-mail:vsp1999@yan dex.ru Кратко описан процесс планирования полета и проведена формализация данных, а также предложен критерий оптимизации планов. <...> Разработаны два алгоритма: первый реализован по методу ветвей и границ, а второй – на основе теории генетических алгоритмов. <...> Проведены испытания работы обоих алгоритмов и на основе этих результатов сделан вывод об эффективности их применения. <...> Ключевые слова: планирование; полетная операция; действия экипажа; оптимизация; метод ветвей и границ; генетический алгоритм. <...> Третьей стадией является исполнительное планирование, где формируются подробные указания о действиях персонала управления полетом и экипажа пилотируемого космического аппарата (КА). <...> Исполнительное планирование может быть долгосрочным, краткосрочным и детальным. <...> Каждое из них отличается интервалом планирования и степенью детализации данных, и в результате их выполнения получаются номинальный план полета (НПП, охватывает несколько месяцев), оперативный план полета (ОПП, охватывает одну-две недели) и детальный план полета (ДПП, содержит одни сутки полета) соответственно. <...> Одним из наиболее важных компонентов НПП, ОПП и ДПП является процесс составления расписаний деятельности космонавтов. <...> Его особенностью можно назвать наличие большого количества данных, требующих профессиональной обработки, и высокую 19 степень ответственности со стороны операторов за корректное распределение <...>