Постановка и решение задачи назначения самолетов на рейсы

Авторы

Махорин А. О., Станкевич А. М.^*

Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4

*e-mail: stan@inmas.ru

Аннотация

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

Ключевые слова:

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