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

An Integrated Simulation and Dynamic Programming Approach for Determining Optimal Runway Exit Locations

Author

Listed:
  • Hanif D. Sherali

    (Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061-0118)

  • Antoine G. Hobeika

    (Transportation Research Center, 106 Faculty Street, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061-0118)

  • Antonio A. Trani

    (Transportation Research Center, 106 Faculty Street, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061-0118)

  • Byung J. Kim

    (Transportation Research Center, 106 Faculty Street, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061-0118)

Abstract

The Federal Aviation Administration and National Aeronautics and Space Administration are researching several problems targeted at improving airport capacity. Among the foremost of these problems is the issue of improving the operational use of runways. The efficiency of runway usage is dictated primarily by the runway occupancy time (ROT) which is the time that an aircraft spends on the runway or its vicinity, until a new arrival or departure can be processed on this runway. This paper considers the problem of determining the geometry and location of high speed exits on a runway to minimize the weighted ROT of a population of aircraft under various landing scenarios and frequencies of usage. Both the problem of designing a new runway and modifying an existing one are addressed. It is shown that the continuous location problem of siting runway turnoffs admits a natural finite set of candidate optimal locations. To characterize problem data and determine optimal exit locations, a simulation program integrated with a polynomial-time dynamic programming algorithm is developed. The methodology has been implemented on a personal computer, and an example is presented to illustrate the approach.

Suggested Citation

  • Hanif D. Sherali & Antoine G. Hobeika & Antonio A. Trani & Byung J. Kim, 1992. "An Integrated Simulation and Dynamic Programming Approach for Determining Optimal Runway Exit Locations," Management Science, INFORMS, vol. 38(7), pages 1049-1062, July.
    • Handle: RePEc:inm:ormnsc:v:38:y:1992:i:7:p:1049-1062
    DOI: 10.1287/mnsc.38.7.1049
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.38.7.1049
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.38.7.1049?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. Hancerliogullari, Gulsah & Rabadi, Ghaith & Al-Salem, Ameer H. & Kharbeche, Mohamed, 2013. "Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem," Journal of Air Transport Management, Elsevier, vol. 32(C), pages 39-48.

    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:38:y:1992:i:7:p:1049-1062. 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.