Runway scheduling with holding pattern and service priority

Abstract

W artykule przedstawiono problem szeregowania samolotów podchodzących do lądowania i startujących na drodze startowej. Przyjęto, że celem szeregowania jest minimalizacja maksymalnej liczby samolotów oczekujących w powietrzu na lądowanie przy uwzględnieniu ich priorytetów. Problem sformułowano jako trójwymiarowe mieszane programowanie całkowitoliczbowe. Dostarczone przykłady potwierdziły efektywność proponowanej metody rozwiązania tego problemu. In this paper, we have studied a scheduling problem associated with air-traffic control, in which a set of airerafts are about to land on a single runway. The objectives are to maximize the minimum time elapsed between any two consecutive landings, minimize the maximum number of times a plane enters a holding time, likewise including the priority of aircraft landings. We use the mixed integer three dimensional problem formulation that allows us to solve large instances of the general problem. Our numerical results validated the effectiveness of the proposed method.