Integrated Optimization of Airport Taxiway and Runway Scheduling
Chuhang Yu and Henry Y.K. Lau
The University of Hong Kong, Hong Kong
Abstract—Capacity limitation of runway and taxiway in an airport is often the major limiting factor of air traffic operation.The congestions on the apron of an airport cause severe delay on aircraft schedule. This paper proposes an integrated algorithm to solve problems of runway scheduling and taxiway routing simultaneously for both departure and arrival aircrafts. A set partitioning model with side constraint is proposed in whicheach possible aircraft route in the taxiway and runway is regarded as a decision variable. Beside traditionalset partitioning constraints, two types of constraints are proposed to maintain a minimum separation distance between aircrafts in the taxiway and runway. The preliminary results show that our integrated algorithm outperforms the sequential method.
Index Terms—runway scheduling, taxiway routing, set partitioning, optimization
Cite: Chuhang Yu and Henry Y.K. Lau, "Integrated Optimization of Airport Taxiway and Runway Scheduling," Jounal of Automation and Control Engineering, Vol. 2, No. 4, pp. 338-342, December, 2014. doi: 10.12720/joace.2.4.338-342
Index Terms—runway scheduling, taxiway routing, set partitioning, optimization
Cite: Chuhang Yu and Henry Y.K. Lau, "Integrated Optimization of Airport Taxiway and Runway Scheduling," Jounal of Automation and Control Engineering, Vol. 2, No. 4, pp. 338-342, December, 2014. doi: 10.12720/joace.2.4.338-342