IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v41y1995i8p1279-1295.html
   My bibliography  Save this article

Models and Algorithms for Transient Queueing Congestion at Airports

Author

Listed:
  • 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)

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.

Suggested Citation

  • Michael D. Peterson & Dimitris J. Bertsimas & Amedeo R. Odoni, 1995. "Models and Algorithms for Transient Queueing Congestion at Airports," Management Science, INFORMS, vol. 41(8), pages 1279-1295, August.
    • Handle: RePEc:inm:ormnsc:v:41:y:1995:i:8:p:1279-1295
    DOI: 10.1287/mnsc.41.8.1279
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.41.8.1279
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.41.8.1279?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chandra, Aitichya & Verma, Ashish & Sooraj, K.P. & Padhi, Radhakant, 2023. "Modelling and assessment of the arrival and departure process at the terminal area: A case study of Chennai international airport," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    2. Mohammadi, M. & Torabi, S.A. & Tavakkoli-Moghaddam, R., 2014. "Sustainable hub location under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 89-115.
    3. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    4. Ren, Pan & Li, Lishuai, 2018. "Characterizing air traffic networks via large-scale aircraft tracking data: A comparison between China and the US networks," Journal of Air Transport Management, Elsevier, vol. 67(C), pages 181-196.
    5. , 2023. "Price Competition and Endogenous Product Choice in Networks: Evidence from the US airline Industry," Working Papers 950, Queen Mary University of London, School of Economics and Finance.
    6. Pardis Pourmohammadi & Reza Tavakkoli-Moghaddam & Yaser Rahimi & Chefi Triki, 2023. "Solving a hub location-routing problem with a queue system under social responsibility by a fuzzy meta-heuristic algorithm," Annals of Operations Research, Springer, vol. 324(1), pages 1099-1128, May.
    7. Gwynne, S.M.V. & Senarath Yapa, U. & Codrington, L. & Thomas, J.R. & Jennings, S. & Thompson, A.J.L. & Grewal, A., 2018. "Small-scale trials on passenger microbehaviours during aircraft boarding and deplaning procedures," Journal of Air Transport Management, Elsevier, vol. 67(C), pages 115-133.
    8. Gwiggner, Claus & Nagaoka, Sakae, 2014. "Data and queueing analysis of a Japanese air-traffic flow," European Journal of Operational Research, Elsevier, vol. 235(1), pages 265-275.
    9. Osorio, Carolina & Flötteröd, Gunnar & Bierlaire, Michel, 2011. "Dynamic network loading: A stochastic differentiable model that derives link state distributions," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1410-1423.
    10. Kim, Amy & Hansen, Mark, 2013. "Deconstructing delay: A non-parametric approach to analyzing delay changes in single server queuing systems," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 119-133.
    11. Bhatt, Sneha Dhyani & Sinha, Ankur & Jayaswal, Sachin, 2024. "The capacitated r-hub interdiction problem with congestion: Models and solution approaches," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    12. Coy, Steven, 2006. "A global model for estimating the block time of commercial passenger aircraft," Journal of Air Transport Management, Elsevier, vol. 12(6), pages 300-305.
    13. Walid W. Nasr & Michael R. Taaffe, 2013. "Fitting the Ph t / M t / s / c Time-Dependent Departure Process for Use in Tandem Queueing Networks," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 758-773, November.
    14. Mohammadi, Mehrdad & Jula, Payman & Tavakkoli-Moghaddam, Reza, 2019. "Reliable single-allocation hub location problem with disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 90-120.
    15. Mohammadi, Mehrdad & Jula, Payman & Tavakkoli-Moghaddam, Reza, 2017. "Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty," European Journal of Operational Research, Elsevier, vol. 257(3), pages 792-809.
    16. Tasos Nikoleris & Mark Hansen, 2016. "Effect of Trajectory Prediction and Stochastic Runway Occupancy Times on Aircraft Delays," Transportation Science, INFORMS, vol. 50(1), pages 110-119, February.
    17. Wang, Yanjun & Li, Max Z. & Gopalakrishnan, Karthik & Liu, Tongdan, 2022. "Timescales of delay propagation in airport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:41:y:1995:i:8:p:1279-1295. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.