Models and Algorithms for Transient Queueing Congestion at Airports

Michael D. Peterson, Dimitris J. Bertsimas and Amedeo R. Odoni
Additional contact information
Michael D. Peterson: SPEA Room 425, Indiana University, Bloomington, Indiana 47405
Dimitris J. Bertsimas: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Amedeo R. Odoni: Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139

Management Science, 1995, vol. 41, issue 8, 1279-1295

Abstract: We develop a new model for studying the phenomenon of congestion in a transient environment, focusing on the problem of aircraft landings at a busy "hub" airport. Our model is based on a Markov/semi-Markov treatment of changes in the weather, the principal source of uncertainty governing service times, together with a treatment of the arrival stream as time-varying but deterministic. The model is employed to compute moments of queue length and waiting time via a recursive algorithm. To test the model, we conduct a case study using traffic and capacity data for Dallas-Fort Worth International Airport. Our results show that the model's estimates are reasonable, though substantial data difficulties make validation difficult. We explore, as examples of the model's potential usefulness, two policy questions: schedule interference between the two principal carriers, and the likely effects of demand smoothing policies on queueing delays.

Keywords: queueing; transient results; airports; airport congestion; air traffic control; Markov chains; applied stochastic models (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.41.8.1279 (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:ormnsc:v:41:y:1995:i:8:p:1279-1295

Access Statistics for this article

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