Article ID: | iaor19961677 |
Country: | United States |
Volume: | 41 |
Issue: | 8 |
Start Page Number: | 1279 |
End Page Number: | 1295 |
Publication Date: | Aug 1995 |
Journal: | Management Science |
Authors: | Bertsimas Dimitris J., Odoni Amedeo R., Peterson Michael D. |
Keywords: | queues: applications, markov processes, queues: theory |
The authors develop a new model for studying the phenomenon of congestion in a transient environment, focusing on the problem of aircarft landings at a busy ‘hub’ airport. The present 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, the authors conduct a case study using traffic and capacity data for Dallas-Fort Worth International Airport. The present results show that the model’s estimates are reasonable, though substantial data difficulties make validation difficult. The authors 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.