Новые подходы к расписанию полетов

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

Леонид Фаерберг / Transport-Photo.com

"Задачу составления расписания можно сравнить с великой теоремой Ферма, которая формулируется очень просто, а доказали ее через 350 лет, — считает вице-президент по стратегическому консультированию Amadeus Джим Барлоу. — Если говорить просто, задача в том, чтобы найти наиболее прибыльный вариант расписания полетов, который вдобавок надежен и удовлетворяет всем эксплуатационным условиям и ограничениям. Однако пространство возможных решений необъятно — для крупной авиакомпании количество возможных вариантов превышает число атомов во Вселенной. Прибыльность очень сложно и нелинейно зависит от множества взаимодействующих факторов. И на все это накладывается многомерная структура эксплуатационных условий и ограничений, которые необходимо соблюдать. Так что в общем виде задачу расписания до сих пор невозможно решить полностью".