Интернет конференция по проблемам теории и практики управления

Название: Методы адаптации моделей планирования расписания авиакомпании к рейсам с сезонной и низкой частотностью
Автор: Денис Маркович Карамушко
Аннотация:
Задача распределения типов воздушных судов по рейсам является одной из ключевых в планировании сезонного расписания авиакомпании. Классические модели, основанные на представлении расписания в виде пространственно-временного графа, не предполагают выполнение рейсов с различной частотностью. Это допущение не соответствует практике: по данным расписаний российских авиакомпаний, 72\% направлений обслуживаются с частотой менее семи раз в неделю. В настоящей работе предложены методы адаптации классической модели распределения флота к двум практически значимым случаям. Первый – рейсы с низкой частотностью или неежедневные рейсы. Модель адаптирована для учета ограничений по частоте, строгому выполнению или невыполнению рейса в конкретные дни. Разработана процедура декомпозиции, позволяющая уменьшить размерность задачи. Вычислительный эксперимент на данных крупной российской авиакомпании проводился с использованием солвера HiGHS: задача решалась как напрямую в полной недельной постановке, так и с помощью предложенной процедуры декомпозиции. Она позволила существенно сократить время решения и размерность каждой из подзадач по сравнению с прямым расчётом на недельный горизонт. Второй случай – рейсы с сезонной частотностью: предложен метод сращивания решений, построенных независимо для периодов с постоянным набором рейсов. Предложенные методы призваны устранить разрыв между академическими моделями и реальной практикой планирования расписания авиакомпании.
Ключевые слова:
оптимизация расписания авиакомпании, назначение типов воздушных судов, линейное программирование, математическое моделирование

Название: Методы адаптации моделей планирования расписания авиакомпании к рейсам с сезонной и низкой частотностью
Автор: Денис Маркович Карамушко
Аннотация:
Задача распределения типов воздушных судов по рейсам является одной из ключевых в планировании сезонного расписания авиакомпании. Классические модели, основанные на представлении расписания в виде пространственно-временного графа, не предполагают выполнение рейсов с различной частотностью. Это допущение не соответствует практике: по данным расписаний российских авиакомпаний, 72\% направлений обслуживаются с частотой менее семи раз в неделю. В настоящей работе предложены методы адаптации классической модели распределения флота к двум практически значимым случаям. Первый – рейсы с низкой частотностью или неежедневные рейсы. Модель адаптирована для учета ограничений по частоте, строгому выполнению или невыполнению рейса в конкретные дни. Разработана процедура декомпозиции, позволяющая уменьшить размерность задачи. Вычислительный эксперимент на данных крупной российской авиакомпании проводился с использованием солвера HiGHS: задача решалась как напрямую в полной недельной постановке, так и с помощью предложенной процедуры декомпозиции. Она позволила существенно сократить время решения и размерность каждой из подзадач по сравнению с прямым расчётом на недельный горизонт. Второй случай – рейсы с сезонной частотностью: предложен метод сращивания решений, построенных независимо для периодов с постоянным набором рейсов. Предложенные методы призваны устранить разрыв между академическими моделями и реальной практикой планирования расписания авиакомпании.
Ключевые слова:
оптимизация расписания авиакомпании, назначение типов воздушных судов, линейное программирование, математическое моделирование

Название: Методы адаптации моделей планирования расписания авиакомпании к рейсам с сезонной и низкой частотностью
Автор: Денис Маркович Карамушко
Аннотация:
Задача распределения типов воздушных судов по рейсам является одной из ключевых в планировании сезонного расписания авиакомпании. Классические модели, основанные на представлении расписания в виде пространственно-временного графа, не предполагают выполнение рейсов с различной частотностью. Это допущение не соответствует практике: по данным расписаний российских авиакомпаний, 72\% направлений обслуживаются с частотой менее семи раз в неделю. В настоящей работе предложены методы адаптации классической модели распределения флота к двум практически значимым случаям. Первый – рейсы с низкой частотностью или неежедневные рейсы. Модель адаптирована для учета ограничений по частоте, строгому выполнению или невыполнению рейса в конкретные дни. Разработана процедура декомпозиции, позволяющая уменьшить размерность задачи. Вычислительный эксперимент на данных крупной российской авиакомпании проводился с использованием солвера HiGHS: задача решалась как напрямую в полной недельной постановке, так и с помощью предложенной процедуры декомпозиции. Она позволила существенно сократить время решения и размерность каждой из подзадач по сравнению с прямым расчётом на недельный горизонт. Второй случай – рейсы с сезонной частотностью: предложен метод сращивания решений, построенных независимо для периодов с постоянным набором рейсов. Предложенные методы призваны устранить разрыв между академическими моделями и реальной практикой планирования расписания авиакомпании.
Ключевые слова:
оптимизация расписания авиакомпании, назначение типов воздушных судов, линейное программирование, математическое моделирование