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

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"