Journal of the Operational Research Society

, Volume 55, Issue 1, pp 54–64

Displacement problem and dynamically scheduling aircraft landings


    • Imperial College
  • M Krishnamoorthy
    • CSIRO Mathematical and Information Sciences, Clayton South MDC
  • Y M Sharaiha
    • Imperial College
  • D Abramson
    • Monash University
Theoretical Paper

DOI: 10.1057/palgrave.jors.2601650

Cite this article as:
Beasley, J., Krishnamoorthy, M., Sharaiha, Y. et al. J Oper Res Soc (2004) 55: 54. doi:10.1057/palgrave.jors.2601650


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 problemair traffic controlrunway operationsscheduling

Copyright information

© Palgrave Macmillan Ltd 2004