Runway scheduling with holding pattern and service priority

• Autorzy: Martyna J.

Warianty tytułu

PL

Szeregowanie samolotów na drodze startowej z priorytetowaniem i oczekiwaniem na lądowanie

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

scheduling; runway scheduling with holding pattern; Lagrangian multipliers

PL

szeregowanie; szeregowanie na drodze startowej z oczekiwaniem na lądowanie; mnożniki Lagrange'a

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Automatics
• Rocznik: 2012
• Tom: Vol. 16, no. 2
• Strony: 137--144
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Martyna J.

• Jagiellonian University, Institute of Computer Science, prof. Łoskiewicza 6, 30-348 Cracow, Poland

Bibliografia

• [1] Artiouchine K., Baptiste Ph., Ch. Diirr Ch., Runway Seąuencing with Holding Patterns. European Journal of Operational Research, vol. 189, No. 3, 2008, 1254-1266.
• [2] Barnier N., Brisset R, Slot Allocation in Air Traffic Flow Management. http://www.recherche. enac.fr/opti/.
• [3] Bayen A.M., Tomkin C.J., Ye Y., Zhang J., MILP Formulation and Polynomial Time Algorithm for an Aircraft Scheduling Problem, http://cherokee.stanford.edu/~bayen/publications.html.
• [4] Bayen A.M., Tomkin C.J., Real-Time Discrete Control Law Synthesis for Hybrid System Using MILP: Application to Congested Airspace. Proc. of the American Control Conference, 2003.
• [5] Bayen A.M., Tomlin C.J., Ye Y, Zhang J., An Approximation Algorithm for Scheduling Aircraft with Holding Time. Proc. of the 43rd IEEE Conference on Decision and Control, 2004.
• [6] Briicker R, Scheduling Algorithms. 2 ed., Springer, Heidelberg, 1998.
• [7] Ishii S., Sato M., Constrained Neural Approaches to Quadratic Assignment Problem. Neural Networks, vol. 11, 1998, 1073-1082.
• [8] Lim M.H., Yuan Y, Ornatu S., Efficient Genetic Algorithms Using Simple Gene Exchange Local Search Policy for the Quadratic Assignment Problem. Computational Optimization and Applications, vol. 15, 2000, 249-268.
• [9] Pinedo M., Scheduling: Theory, Algorithms and Systems. 3 ed., Springer, Heidelberg, 2008.