Scheduling Aircraft Landings—The Static Case
Top Cited Papers
- 1 May 2000
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 34 (2), 180-197
- https://doi.org/10.1287/trsc.34.2.180.12302
Abstract
In this paper, we consider the problem of scheduling aircraft (plane) landings at an airport. This problem is one of deciding a landing time for each plane such that each plane lands within a predetermined time window and that separation criteria between the landing of a plane and the landing of all successive planes are respected. We present a mixed-integer zero–one formulation of the problem for the single runway case and extend it to the multiple runway case. We strengthen the linear programming relaxations of these formulations by introducing additional constraints. Throughout, we discuss how our formulations can be used to model a number of issues (choice of objective function, precedence restrictions, restricting the number of landings in a given time period, runway workload balancing) commonly encountered in practice. The problem is solved optimally using linear programming-based tree search. We also present an effective heuristic algorithm for the problem. Computational results for both the heuristic and the optimal algorithm are presented for a number of test problems involving up to 50 planes and four runways.Keywords
This publication has 50 references indexed in Scilit:
- An algorithm for optimal sequencing of aircraft in the near terminal areaPublished by Springer Science and Business Media LLC ,2005
- Obtaining test problems via InternetJournal of Global Optimization, 1996
- The traveling salesman problem with cumulative costsNetworks, 1993
- System Aspects and Optimization Models In ATC PlanningPublished by Springer Science and Business Media LLC ,1993
- Large Scale Computation and Information Processing in Air Traffic ControlPublished by Springer Science and Business Media LLC ,1993
- OR-Library: Distributing Test Problems by Electronic MailJournal of the Operational Research Society, 1990
- Scheduling tasks with sequence-dependent processing timesNaval Research Logistics (NRL), 1988
- A Combinatorial Optimization Approach to Aircraft Sequencing ProblemPublished by Springer Science and Business Media LLC ,1987
- A simulation model for aircraft sequencing in the near terminal areaEuropean Journal of Operational Research, 1981
- The Landing Capacity of a RunwayOperations Research, 1959