Runway scheduling using generalized dynamic programming

AIAA Guidance, Navigation, and Control Conference 2011

Volumn , Issue , 2011, Pages

  Montoya, Justin ^a   Zachary, Wood T ^b   Rathinam, Sivakumar ^c  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL RESULTS; DALLAS/FORT WORTH INTERNATIONAL AIRPORTS; DYNAMIC PROGRAMMING METHODS; OPERATIONAL CONSTRAINTS; PARETO OPTIMAL SOLUTIONS; REAL-TIME APPLICATION; SCHEDULING PROBLEM; WAKE-VORTEX SEPARATION;

ALGORITHMS; DYNAMIC PROGRAMMING; OPTIMAL SYSTEMS; OPTIMIZATION; SCHEDULING; SUPERCONDUCTING FILMS; WAKES;

AIRCRAFT;

EID: 85067324726     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. S. Zelinkski and T. Romer, "An Airspace Concept Evaluation System Characterization of National Airspace System Delay," AIAA 4th Aviation Technology, Integration and Operations (ATIO), September 2004.
2. Idris, H., Delcaire, B., Anagnostakis, I., Hall, W., Pujet, N., Feron, E., Hansman, R., Clarke, J., and Odoni, A., "Identification of Flow Constraint and Control Points in Departure Operations at Airport Systems," AIAA Guidance, Navigation, and Control Conference, Boston, MA, Aug. 10-12, 1998.
3. Wood Z., Kistler M., Rathinam S., and Jung Y., "A Simulator for Modelling Aircraft Surface Operations at Airports," AIAA Modeling and Simulation Technologies Conference, Chicago, IL., August 2009.
4. Gupta, G., Malik, W., and Jung, Y. "Incorporating Active Runway Crossings in Airport Departure Scheduling," AIAA Guidance, Navigation and Control Conference, Toronto, Canada, August 2-5, 2010.
5. Brinton, C., Atkins, S., Cook, L., Lent, S., and Prevost, T., "Ration by Schedule for airport arrival and departure planning and scheduling," Integrated Communications Navigation and Surveillance Conference (ICNS), Herndon, VA, 11-13 May 2010.
6. Gupta, G., Malik, W., and Jung, Y., "A Mixed Integer Linear Program for the Airport Departure Scheduling Problem," 9th AIAA Aiviation Technoology, Integration, and Operations Conference (ATIO), Hilton Head, SC, September 2009.
7. H.N. Psaraftis, "A dynamic programming approach for sequencing groups of identical jobs," Operations Research 28 (1980), 13471359.
8. Balakrishnan, H. and Chandran, B., "Efficient and Equitable Departure Scheduling In Real-Time: New Approaches To Old Problems," 7th USA/Europe Air Traffic Management R&D Seminar, July 2007, Barcelona, Spain.
9. Stiverson, P., Rathinam, S., "Heuristics for a runway-queue management problem," Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, August 2010.
10. Rathinam, S., Wood, Z., Sridhar, B., and Jung, Y. C., "A Generalized Dynamic Programming Approach for a Departure Scheduling Problem," AIAA Guidance, Navigation, and Control Conference, Chicago, Illinois, August 10-13, 2009.
11. M.R. Garey, D.S. Johnson, and R. Sethi, "The complexity of flowshop and jobshop scheduling," Mathematics of Operations Research, 1976, pp. 117-129.
12. th Digital Avionics Systems Conference, Orlando, FL, October 2009.
13. Grabbe, S., and Sridhar, B., "Modeling and evaluation of Miles-in-Trail restrictions in the National Air Space," AIAA Guidance, Navigation and Control Conference, Austin, TX, August 2003.
14. Ruding, W., "Principles of Mathematical Analysis," McGraw-Hill, ISBN 007054235X, 1976.
15. Rios, J., "Aggregate Statistics of National Traffic Management Initiatives," AIAA 10th Aviation Techonology, Innovation and Operations (ATIO) Forum, Fort Worth TX, September 2010.
16. Bellman, R.E., "Dynamic Programming," Princeton University Press, Princeton, NJ, Republished 2003, ISBN 0486428095.
17. Carraway, R.L., and Morin, T.L., "Theory and applications of generalized dynamic programming: an overview," International Journal of Computers and Mathematics with Applications, 16, 779-788, 1988.
18. Airport Surface Detection Equipment Model X, Sensis Corporation. [http://www.sensis.com/docs/128]