Theoretical Paper

Journal of the Operational Research Society

, Volume 55, Issue 1, pp 54-64

First online:

Displacement problem and dynamically scheduling aircraft landings

  • J E BeasleyAffiliated withImperial College Email author 
  • , M KrishnamoorthyAffiliated withCSIRO Mathematical and Information Sciences, Clayton South MDC
  • , Y M SharaihaAffiliated withImperial College
  • , D AbramsonAffiliated withMonash University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


In this paper we define a generic decision problem — the displacement problem. The displacement problem arises when we have to make a sequence of decisions and each new decision that must be made has an explicit link back to the previous decision that was made. This link is quantified by means of the displacement function. One situation where the displacement problem arises is that of dynamically scheduling aircraft landings at an airport. Here decisions about the landing times for aircraft (and the runways they land on) must be taken in a dynamic fashion as time passes and the operational environment changes. We illustrate the application of the displacement problem to the dynamic aircraft landing problem. Computational results are presented for a number of publicly available test problems involving up to 500 aircraft and five runways.


displacement problem air traffic control runway operations scheduling