Scheduling Aircraft Landings—The Static Case

John Beasley, M. Krishnamoorthy, Y. M. Sharaiha and D. Abramson
Additional contact information
M. Krishnamoorthy: CSIRO Mathematical and Information Sciences, Private Bag No. 10, Clayton South MDC, VIC 3169, Australia
Y. M. Sharaiha: The Management School, Imperial College, London SW7 2AZ, England
D. Abramson: Department of Digital Systems, Monash University, Clayton, VIC 3169, Australia

Transportation Science, 2000, vol. 34, issue 2, 180-197

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.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (35)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.34.2.180.12302 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:34:y:2000:i:2:p:180-197

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().