Постановка задачи оптимального оперативного управления графиком движения воздушных судов при условии минимизации задержек

Abstract

В работе рассмотрена общая задача управления расписанием авиакомпании. Представлена содержательная постановка задачи оптимального оперативного управления графиком движения воздушных судов авиакомпании. Рассматриваемая задача является NP – трудной, заключается в управлении назначениями конкретных воздушных судов по рейсам с учетом заданного критерия эффективности на основании оперативной информации о текущем статусе выполнения планового графика движения. Раскрывается понятие «распространяемой задержки». Приведена формальная постановка задачи оптимального управления расписанием авиакомпании с критерием минимизации суммарных распространяемых задержек на вылет. This paper provides the schedule management task and the formulation of optimal management of Flight Schedule to Minimize flight departure delays. Described the term "delay propagation". A mathematical formulation of this problem is given. The considered problem is NP-hard. The problem's solution is to manage the assignments of specific aircraft.