Назначение типов воздушных судов на рейсы в условиях ограниченного ресурса флота

Бесплатный доступ

Задача назначения типов воздушных судов (ВС) на рейсы является ключевым этапом планирования работы авиакомпании. Для каждого рейса в расписании на основе экономических данных и летно-технических характеристик флота определяется оптимальный тип воздушного судна. Ограниченность ресурса воздушных судов по числу взлeтно-посадочных циклов, а также географические и регуляторные факторы существенно снижают применимость традиционных подходов. Цель исследования заключается в разработке математической модели распределения типов воздушных судов по рейсам с учeтом этих факторов. Предложена расширенная постановка задачи назначения типов ВС на рейсы в виде задачи линейного программирования, дополненной ограничениями на предельное количество рейсов по типам ВС и на невозможность использования отдельных типов ВС на определeнных направлениях. Модель протестирована на данных крупной российской авиакомпании с хабовой структурой маршрутной сети, где рассматривалась эксплуатация самолётов двух поколений Airbus A320. Расширение классической постановки модели назначения флота путём включения эксплуатационных ограничений делает еe применимой в условиях санкционных рисков и ограниченного ресурса флота.

назначение типов воздушных судов \ оптимизация расписания авиакомпании \ линейное программирование \ математическое моделирование

Короткий адрес: https://sciup.org/142248884

IDS: 142248884   |   УДК: 519.852, 656.7.043

Fleet Assignment Model with Remaining Service Life Limitations

The fleet assignment process is a critical component of airline planning. During it, an aircraft type is assigned to each flight. Traditional models primarily address technical and economic efficiency but they are not applicable when fleet utilization is constrained by limited engine cycles, regulatory restrictions, or geographic limitations. The objective of this paper is to develop an enhanced mathematical formulation for the fleet assignment problem that explicitly incorporates such constraints. The proposed approach is presented as a linear programming model, extended by conditions that restrict the maximum number of flights permitted for each aircraft type and exclude the deployment of certain types on specific routes. The model was validated using data from a major Russian airline operating a huband- spoke network, with particular focus on comparing two generations of Airbus A320. By extending the classical fleet assignment model to integrate operational restrictions, the study demonstrates a practical tool for airline scheduling under conditions of resource scarcity and external regulatory pressures.

Текст научной статьи Назначение типов воздушных судов на рейсы в условиях ограниченного ресурса флота

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

Обзор ochobhbix работ по этой теме приведён в [1,2]. Традиционно задача назначения типов воздушных судов на рейсы рассматривается как задача линейного программирования. Можно выделить две классические модели распределения типов воздушных судов по рейсам, которые отличаются способом представления расписания. В [3], одной из первых работ на эту тему, строится граф расписания, где узлы выступают в качестве рейсов, а ребра отражают возможность выполнения двух рейсов последовательно. Недостаток такого подхода заключается в большом числе ребер для отражения всех возможных комбинаций последовательного выполнения рейсов. Авторы [4] используют пространственно-временной граф, где узлы отражают вылеты и прилёты самолётов, а ребра — рейсы. В работе [5] предложена единая модель для распределения типов воздушных судов по рейсам и назначения конкретных самолетов на рейсы. Помимо базовых моделей, в некоторых работах рассматриваются различные модификации: в [6] учитывается сетевой эффект за счет перераспределения спроса на стыковочные рейсы при недостатке прямых, а в [7] допускается изменение времён вылета и прилета. В [8] учитывается нечеткая неопределённость данных о спросе в будущем.

В данных работах задача рассматривается преимущественно в терминах распределения ограниченного парка воздушных судов по рейсам при учёте стандартных эксплуатационных характеристик (емкости, дальности). Однако современные условия ставят перед авиакомпаниями новые вызовы. В последние годы они сталкиваются с ситуациями, когда ресурсы флота ограничены не просто количеством доступных самолётов или их техническими характеристиками, а специфическими внешними факторами — регуляторными, технологическими и геополитическими. Такие факторы оказывают прямое влияние на возможность использования воздушных судов и требуют включения новых ограничений в математические модели назначения флота.

Другим примером являются эксплуатационные ограничения, связанные с двойной регистрацией воздушных судов. До 2022 года флот зарубежных производителей российских авиакомпаний регистрировался преимущественно в Ирландии и Бермудских островах. В 2022 году с введением санкционных ограничений авиационные власти этих стран приостановили действие сертификатов летной годности самолетов, что вынудило авиакомпании переводить флот в российский реестр. На воздушных судах с двойной регистрацией допускаются международные рейсы только в государства, подтвердившие отсутствие риска задержания этих самолетов по требованию лизингодателя [10]. Следовательно, эти ограничения также должны быть учтены при назначении воздушных судов на рейсы.

Оба примера иллюстрируют, что классические модели назначения флота, ориентированные на оптимизацию использования самолётов по критериям минимизации затрат или максимизации дохода с учетом базовых технических и экономических параметров, ока- зываются недостаточными. Новые реалии диктуют необходимоств разработки подходов, учитывающих геополитические факторы и ограничения по ресурсу воздушных судов.

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

2.    Постановка задачи

Перед распределением типов воздушных судов по рейсам фиксируется расписание — определяются направления и частоты полетов по ним, время выполнения перелетов. Предполагается, что при назначении воздушных судов изменения в расписание не вносятся.

Директива производителя устанавливает ограничения по циклам двигателей. Авиакомпания рассматривает различные стратегии расходования оставшегося ресурса: при более интенсивной эксплуатации ресурс закончится быстрее, чем при менее интенсивной. Так или иначе, перевозчик распределяет оставшийся ресурс по годам эксплуатации. Соответственно, на основе ограничений по ресурсу при формировании расписания на сезон задается верхняя граница на суммарное количество рейсов, выполняемых определённым типом воздушных судов. Обозначим ее Lk, где к — индекс типа ВС.

При этом предполагается, что воздушные суда будут эксплуатироваться равномерно в течение сезона. Формализуем это условие. Обозначим L ^ — остаток ресурса конкретного самолета j типа ВС к, M k — число воздушных судов типа к, доступных для планирования. Тогда для любого самолета j типа к остаток ресурса не должен быть меньше среднего по флоту:

Тj > —

Lk - Mk ■

Иначе говоря, найдется такое количество ВС с достаточным ресурсом, которые позволят выполнить расписание.

Если условие не выполняется и у отдельных ВС ресурс будет израсходован в течение сезона, то уменьшают количество ВС, доступных для планирования. Также можно разделить сезон на периоды, в которых условие равномерной эксплуатации будет выполнено. К примеру, если ресурса 10 ВС на весь сезон недостаточно, то он разделяется на два периода с разным количеством доступных самолетов (10 и 9 ВС) и для каждого независимо решается задача распределения типов ВС.

При этом точное соблюдение ограничений на ресурс каждого самолета является предметом задачи распределения конкретных самолетов по рейсам (так называемая tail assignment problem), которая решается за календарный месяц до отправления рейса. На более ранних горизонтах планирования достаточно общей оценки достаточности ресурса.

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

Таким образом, для распределения типов воздушных судов по рейсам используются следующие данные:

  • 1)    Расписание рейсов авиакомпании — множество рейсов F за рассматриваемый период времени. Под рейсом понимается перелет воздушного судна между аэропортами отправления и назначения. Для каждого рейса известны:

  • •    уникальный номер;

  • •    аэропорты вылета и прилета;

  • •    время вылета и прилета;

  • •    допустимые типы воздушных судов для его выполнения.

Будем считать, что все рейсы выполняются регулярно — ежедневно или несколько раз в неделю.

  • 2)    Флот авиакомпании — множество типов воздушных судов К. Для каждого типа определены:

  • •    М^ — число воздушных судов типа к'.

  • •    Lk — максимальное суммарное количеотво рейсов на. воздушных судах типа. к.

  • 3)    сгк — операционные расходы при выполнении рейса i воздушным судном типа к.

  • 3.    Сетевое представление расписания

Выручка авиакомпании формируется из доходов, получаемых в трех основных сегментах: регулярные пассажирские перевозки, чартерные рейсы и грузовые перевозки. Согласно данным консолидированной финансовой отчётности российских авиакомпаний, доля пассажирской составляющей в совокупной выручке российских авиаперевозчиков устойчиво варьируется в диапазоне от 90 до 96 % [14-16]. Принимая во внимание, что в рамках настоящего исследования рассматриваемые типы воздушных судов характеризуются идентичной компоновкой салона — одинаковым числом кресел в каждом классе обслуживания, — можно заключить, что пассажирская выручка не будет зависеть от типа ВС на каждом рейсе.

Таким образом, для каждого рейса / Е F требуется найти наиболее оптимальный тип воздушного судна к Е К по критерию минимизации операционных расходов.

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

  • •    рейсовые — обозначают рейсы, соединяют узлы в разных аэропортах;

  • •    наземные — обозначают стоянку и разворот воздушного судна в аэропорту, соединяют узлы в одном аэропорту.

  • 4.    Математическая модель распределения типов воздушных судов по рейсам

    4.1.    Множества

Среди наземных рёбер присутствуют замыкающие, которые соединяют начало и конец периода (суток, недели) в каждом аэропорту, в котором допускается длительная стоянка воздушных судов — для отражения цикличности. На рисунке 1 это аэропорты 1, 4.

Для авиакомпании с хабовой структурой маршрутной сети граф можно упростить. При таком подходе рейсы всегда разворотные, выполняются между хабом (крупным базовым аэропортом) и регионом. Поэтому рейсы можно заменить кругами — парными рейсами туда-обратно. Если хабов несколько, то рейсы между ними в пары не объединяются для сохранения возможности размена воздушных судов между базами. Таким образом, на графе расписания авиакомпании с хабовой структурой достаточно отобразить хабовые аэропорты. Рейсовое ребро обозначает либо круг, либо рейс между хабами.

Рис. 1. Сетевое представление расписания па сутки

Рис. 2. Сетевое представление расписания па сутки для хабовой структуры маршрутной сети

  • •    F — множество рейсов;

  • •    К — множество типов воздушных судов;

  • •    К{ С К — множество типов воздушных судов, на которых возможно выполнение рейса i, с учётом эксплуатационных и санкционных ограничений;

  • •    N — множество узлов графа расписания;

  • •    G — множество наземных ребер графа расписания.

  • 4.2.    Переменные

i    11, если рейс i выполняется типом ВС к, к   |0, иначе:

При этом если на типе ВС к не допускается выполнение рейса i, то соответствующее значение переменной принимает значение, равное нулю, и исключается из задачи: х ^ = 0.

  • • yk > 0 — число ВС типа к на наземном ребре а.

  • 4.3.    Параметры

  • 1)    М ^ — число воздушных судов типа к'

  • 2)    Lk — максимальное суммарное количеотво рейсов на. воздушных судах типа, к'

  • 3)    сгк >  0 — операционные расходьi при выполнении рейса i воздушным судном типа к.

  • 4.4.    Целевая функция

  • 4.5.    Ограничения

Минимизация операционных расходов при выполнении рейсов: ∑︁∑︁ск хгк ^ min .(2)

i ^ F k ^ K i

  • 1)    Покрытие: на каждый рейс назначен ровно один тип воздушного судна: £ хк = 1 Vi Е F.(3)

keKi

  • 2)    Ресурс флота: допустимое число рейсов на каждом типе ВС ограничено сверху: £х{

i e F

  • 3)    Непрерывность потока воздушных судов: число входящих самолётов в каждый узел равно числу исходящих:

Ук- + £ хк = yk+ + £ хк Vn EN, Vк ЕК, iEl(k,n)                ieO(k,n)

  • •    y k + — число ВС типа к па. наземном ребре, исходящем из узла, п:

  • •    y k - — число ВС типа к на. наземном ребре, входящем в узел п:

  • •    О(к, п) — множество рейсов, ввшо.тняемввх типом ВС к. исходящих из узла п:

  • •    I(к,п) — множество рейсов, ввшо.тняемввх типом ВС к. входящих в узел п.

  • 4)    Размер флота: потребное число воздушных судов для выполнения рейсов не превышает доступное:

£ y k k + £ хk < M k V к Е К,                (6)

a e CG ( k,t )       i & CL ( k,t )

  • •    Ук~ число ВС типа к на наземном ребре а;

  • •    to — произвольный момент времени, через который проводится линия счета. Достаточно проверки ограничения на размер флота в произвольный момент времени, так как если оно будет выполнено в нем, то и в любые другие моменты времени оно также будет выполнено из-за наличия условия непрерывности потока;

  • •    CG(k,to) - множество наземных ребер, пересекаемых линией счета в момент времени to'

  • •    CL(k,to) - множество рейсов, пер(ссекаемых линией (•пета to. т. е. у которых интервал времени между отправлением и прибытием включает момент to;

  • 4.6.    Оценка размера задачи

Задача распределения типов воздушных судов по рейсам с учетом ограничений на ресурс флота сформулирована как задача линейного программирования.

Рис. 3. Пример проведения линии счёта па графе расписания

Число переменных хгк может быть оценено сверху как произведение числа рейсов и числа типов ВС. Фактическое количество будет меньше, так как некоторые рейсы могут быть выполнены только на определённых типах. Число переменных ук можно получить как произведение числа типов ВС и числа наземных рёбер, которые вычисляются умножением количества аэропортов в маршрутной сети на количество интервалов времени, на которые разбиты сутки событиями взлет-посадка. Можно получить верхнюю оценку для числа переменных этого типа: если в расписании эти события запланированы не чаще чем каждые 5 минут, то их количество не будет превосходить 288.

Q var    'Q + Q y <\ F I •I K | + \ G \-\ K |.

Число ограничений рассчитывается по формуле

Q constr = \ F | + 2|К| + |^ \-\ К |.                               (8)

При этом количество узлов в графе совпадает с количеством наземных ребер, так как из каждого узла выходит ровно одно наземное ребро:

N = ^ |.

Характерные значения размерностей приведены в разделе 5.

5.    Пример расчёта

С помощью модели было выполнено распределение типов ВС по рейсам крупной российской авиакомпании с хабовой структурой маршрутной сети. Рассматривалась задача выбора между воздушными судами старого (СЕО — current engine option) и нового (NEO — new engine option) поколений Airbus A320. Количество мест в каждом классе обслуживания у воздушных судов разных поколений одинаково. Новые воздушные суда более экономичны [11] и обладают большей дальностью полета, однако имеют ограничения на количество циклов «взлет-посадка» и выполнение международных рейсов [9,10].

Расчёт выполнялся в предположении, что все рейсы выполняются ежедневно. В суточном расписании авиакомпании 92 рейса, из них 12 — международные, выполняются на СЕО из-за санкционных ограничений, 8 — могут быть выполнены только на NEO из-за ограничений по дальности. Суммарный лимит рейсов на Airbus А320пео был установлен в 20 рейсов в сутки. Он определяется менеджментом перевозчика на основе стратегии исчерпания ресурса: количество доступных циклов «взлёт-посадка», ограниченное директивой, распределяется по годам и сезонам.

Пространственно-временной граф для моделирования движения воздушных судов состоял из 102 вершин и 156 ребер. Была сформулирована задача математического программирования, включающая 314 переменных и 262 ограничения с коэффициентом заполненности матрицы ограничений, равным 0,01. Для нахождения оптимального решения применялся решатель QORETEX, разработанный в ООО «Квантовые и оптимизационные решения» [12,13]. Оптимальное решение было получено за 1 с процессорного времени.

Рис. 4. Диаграмма Гайта расписания полётов

Тривиальное решение заключается в назначении более протяженных рейсов на воздушные суда типа NEO, а коротких — на тип СЕО. Полученные результаты в целом подтверждают данное предположение. Приблизительная граница разделения по типам составила 5 ч 45 мин на рейс, однако необходимо принимать во внимание суммарное время полёта по маршруту туда и обратно, а также ограничения по обороту ВС, иначе говоря доступность ВС для выполнения рейса в аэропорту вылета. Диаграмма Ганта, иллюстрирующая расписание и распределение рейсов между типами воздушных судов, представлена на рис. 4.

6.    Заключение

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

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