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

Hanif D. Sherali, Antoine G. Hobeika, Antonio A. Trani and Byung J. Kim
Additional contact information
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

Management Science, 1992, vol. 38, issue 7, 1049-1062

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.

Keywords: runway design; runway occupancy time; optimal location; dynamic programming; simulation (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.38.7.1049 (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:38:y:1992:i:7:p:1049-1062

Access Statistics for this article

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