Algorithms for scheduling runway operations under constrained position shifting

Operations Research

Volumn 58, Issue 6, 2010, Pages 1650-1665

  Balakrishnan, Hamsa ^a   Chandran, Bala G ^b  

^a Massachusetts Institute of Technology   (United States)

^b Analytics Operations Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRANSPORTATION SYSTEMS; COMPLEX PROBLEMS; DYNAMIC PROGRAMMING ALGORITHM; FIRST-COME-FIRST-SERVED; POSITION SHIFTING; PROTOTYPE IMPLEMENTATIONS; REAL TIME; RUNWAY OPERATIONS; SYSTEM CONSTRAINTS; UNDER-CONSTRAINED;

DYNAMIC PROGRAMMING; SCHEDULING ALGORITHMS;

AIR TRANSPORTATION;

EID: 78651429336     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1100.0869     Document Type: Article

References (22)

1. Anagnostakis, I., J.-P. Clarke, D. Böhme, U. Völckers. 2001. Runway operations planning and control: Sequencing and scheduling. J. Aircraft 38(6) 988-996. (Pubitemid 34012550)
2. Anagnostakis, I., H. R. Idris, J.-P. Clarke, E. Feron, R. J. Hansman, A. R. Odoni, W. D. Hall. 2000. A conceptual design of a departure planner decision aid. 3rd USA/Europe ATM R&D Seminar, Naples, Italy.
3. Arkind, K. D. 2004. Requirements for a novel terminal area capacity enhancement concept in 2022. American Institute of Aeronautics and Astronautics, Guidance, Navigation and Control Conf. Exhibit, Providence, RI. American Institute of Aeronautics and Astronautics, Reston, VA.
4. Atkins, S., C. Brinton. 2002. Concept description and development plan for the surface management system. J. Air Traffic Control 44(1).
5. Beasley, J. E., M. Krishnamoorthy, Y. M. Sharaiha, D. Abramson. 2000. Scheduling aircraft landings-The static case. Transportation Sci. 34(2) 180-197.
6. Boehme, D. 1994. Improved airport surface traffic management by planning. H. Winter, H.-G. Nüsser, eds. Advanced Technologies for Air Traffic Flow Management. Lecture Notes in Control and Information Science 198. Springer, Berlin, 191-224.
7. Böhme, D. 2005. Tactical departure management with the Eurocon-trol/DLR DMAN. 6th USA/Europe ATM R&D Seminar, Baltimore.
8. Bureau of Transportation Statistics. 2007. Accessed August 2008, http:// www.bts.gov.
9. Carr, F. R. 2004. Robust decision-support tools for airport surface traffic. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
10. Cormen, T. H., C. E. Leiserson, R. L. Rivest. 1990. Introduction to Algorithms. MIT Press-McGraw-Hill, Cambridge, MA, 536.
11. de Neufville, R., A. R. Odoni. 2003. Airport Systems: Planning, Design and Management. McGraw-Hill, New York.
12. Dear, R. G. 1976. The dynamic scheduling of aircraft in the near terminal area. MIT Flight Transportation Laboratory Report R76-9, Massachusetts Institute of Technology, Cambridge.
13. Dear, R. G., Y. S. Sherif. 1991. An algorithm for computer assisted sequencing and scheduling of terminal area operations. Transportation Res., Part A, Policy Practice 25(2-3) 129-139.
14. Federal Aviation Administration. 2004. Airport capacity benchmark report. http://www.faa.gov/about/office-org/headquarters-offices/ato/ publications/bench.
15. Federal Aviation Administration. 2006. Air traffic control: Order 7110.65P. Incl. Change 1, effective 8/3/06. Accessed October 2006, http://www.faa.gov/air-traffic/publications/atpubs/atc/.
16. Federal Aviation Administration. 2009. Accessed October 2009, http:// aspm.faa.gov/main/opsnet.asp.
17. Idris, H. R., B. Delcaire, I. Anagnostakis, W. D. Hall, N. Pujet, E. Feron, R. J. Hansman, J.-P. Clarke, A. R. Odoni. 1998. Identification of flow constraint and control points in departure operations at airport systems. American Institute of Aeronautics and Astronautics, Guidance, Navigation and Control Conf., Boston, AIAA-1998-4291. American Institute of Aeronautics and Astronautics, Reston, VA.
18. Lee, H. 2008. Tradeoff evaluation of scheduling algorithms for terminal-area air traffic control. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA.
19. Neuman, F., H. Erzberger. 1991. Analysis of delay reducing and fuel saving sequencing and spacing algorithms for arrival spacing. NASA technical report A-91203; NAS 1.15:103880; NASA-TM-103880. Retrieved August 2008, NASA Technical Reports Server (NTRS).
20. Psaraftis, H. N. 1980. A dynamic programming approach for sequencing groups of identical jobs. Oper. Res. 28(6) 1347-1359.
21. Trivizas, D. A. 1998. Optimal scheduling with maximum position shift (MPS) constraints: A runway scheduling application. J. Navigation 51(2) 250-266.
22. Willemain, T. R., H. Fan, H. Ma. 2004. Statistical analysis of intervals between projected airport arrivals. DSES Technical Report 38-04-510, Rensselaer Polytechnic Institute, Troy, NY.