A distributed scheduler for air traffic flow management

Journal of Scheduling

Volumn 15, Issue 5, 2012, Pages 537-551

  Landry, Steven J ^a,b   Farley, Todd ^a   Hoang, Ty ^a   Stein, Brian ^c  

^a NASA AMES RESEARCH CENTER   (United States)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

^c Methods Corporation   (United States)

Author keywords

Air traffic arrival scheduling; Air traffic flow management; Decision support; Distributed scheduler

Indexed keywords

AIR TRAFFIC FLOW MANAGEMENT; AIR TRAFFICS; ARRIVAL TIME; CAPACITY INFORMATION; DECISION SUPPORTS; DISTRIBUTED NETWORKS; DISTRIBUTED SCHEDULER; FEASIBLE SCHEDULE; LONG RANGE; LOOSE COUPLINGS; OPERATIONAL CONSTRAINTS; RATE PROFILES; SCHEDULING PROBLEM; SCHEDULING SYSTEMS;

AIR TRAFFIC CONTROL; AIR TRANSPORTATION; ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS;

SCHEDULING;

EID: 84870535389     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-012-0271-3     Document Type: Article

References (34)

1. Andreatta, G., Brunetta, L., & Guastalla, G. (2000). From ground holding to free flight: An exact approach. Transportation Science, 34(4), 394-401. (Pubitemid 32138218)
2. Atkin, J. A. D., Burke, E. K., Greenwood, J. S., & Reeson, D. (2008). On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport. Journal of Scheduling, 11, 323-346.
3. Balakrishnan, H., & Chandran, B. (2006). Scheduling aircraft landings under constrained position shifting. Paper presented at the AIAA Guidance Navigation, and Control Conference, Keystone, CO, 21-24 August 2006
4. Ball, M., Donohue, G. L., & Hoffman, K. (2006). Auctions for the safe, efficient, and equitable allocation of airspace system resources. In P. Cramton, Y. Shoham, & R. Steinberg (Eds.), Combinatorial auctions (pp. 507-538). Cambridge: MIT Press.
5. Barnhart, C., Belobaba, P., & Odoni, A. (2003). Applications of operations research in the air transport industry. Transportation Science, 37(4), 368-391.
6. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D. (2004). Displacement problem and dynamically scheduling aircraft landings. The Journal of the Operational Research Society, 55(1), 54-64.
7. Bersimas, D., Lulli, G., & Odoni, A. (2011). An integer optimization approach to large-scale air traffic flow management. Operations Research, 59, 211-227.
8. Bertsimas, D. J., & Stock-Patterson, S. (1998). The air traffic flow management problem with enroute capacities. Operations Research, 46(3), 406-422.
9. Bidot, J., Vidal, T., Laborie, P., & Beck, J. C. (2009). A theoretic and practical framework for scheduling in a stochastic environment. Journal of Scheduling, 12, 315-344.
10. Denery, D. G., & Erzberger, H. (1995). The center-TRACON automation system: simulation and field testing (Report No. TM-110366). Moffett Field, CA: National Aeronautics and Space Administration.
11. Farley, T., Hoang, T., Landry, S., Nickelson, M., Levin, K., & Rowe, D. (2003). Multi-center traffic management advisor initial field test results. Paper presented at the AIAA 3rd Aviation Technology, Integration and Operations (ATIO) Forum, Denver, CO.
12. Farley, T., Landry, S., Hoang, T., Nickelson, M., Levin, K., Rowe, D., et al. (2005). Multi-center traffic management advisor: operational test results. Paper presented at the 5th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Arlington, Virginia.
13. Heere, K. R., & Zelenka, R. E. (2000). A comparison of Center-TRACON Automation System and airline time of arrival predictions. (Report No. TM-2000-209584). Moffett Field, CA: National Aeronautics and Space Administration.
14. Idris, H., Evans, A., Evans, S., & Kozarsky, D. (2004). Refined benefits assessment of multi-center traffic management advisor for Philadelphia and New York. Paper presented at the AIAA 4th Aviation Technology, Integration and Operations Forum, Chicago, IL, 20-22 September 2004
15. Knorr, D. (2003). Free flight program performance metrics to date: December 2003. Washington: Federal Aviation Administration.
16. Landry, S. (2008). The design of a distributed scheduling system for multi-center time-based metering of air traffic into congested resources. Air Traffic Control Quarterly, 16(1), 69-97.
17. Ljungberg, M., & Lucas, A. (1992). The OASIS air traffic management system: Technical note 28. Carlton: Australian Artificial Intelligence Institute.
18. Mann, J., Stevenson, C., Futato, S., & McMillan, K. (2002). Introducing time-based metering at Los Angeles Air Route Traffic Control Center. Paper presented at the 2002 Air Traffic Control Association Annual Conference.
19. Moreau, D. C., & Roy, S. (2005). A stochastic characterization of en route traffic flow management strategies. Paper presented at the AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, CA.
20. Odoni, A. (1987). The flow management problem in air traffic control. In A. Odoni, L. Bianco, & G. P. Szego (Eds.), Flow control of congested networks (pp. 269-288). Berlin: Springer.
21. Office of Operations Planning. (2005). Analysis of potential TMA-MC airports.
22. Ouelhadj, D., & Petrovic, S. (2009). A survey of dynamic scheduling in manufacturing systems. Journal of Scheduling, 12, 417-431.
23. Paelli, R., & Erzberger, H. (1997). Conflict probability for free flight. Journal of Guidance, Control, and Dynamics, 20(3), 597-604.
24. Ren, L., & Clarke, J.-P. B. (2007). Separation analysis methodology for designing area navigation arrival procedures. Journal of Guidance, Control, and Dynamics, 5, 1319-1330. (Pubitemid 47607268)
25. Richetta, O. (1995). Optimal algorithms and a remarkably efficient heuristic for the ground-holding problem in air traffic control. Operations Research, 43(5), 758-770.
26. Saraf, A., & Slater, G. L. (2008). Optimal dynamic scheduling of aircraft arrivals at congested airports. Journal of Guidance, Control, and Dynamics, 31(1), 53-65. (Pubitemid 351682956)
27. Slattery, R., & Zhao, Y. J. (1997). Trajectory synthesis for air traffic automation. Journal of Guidance, Control, and Dynamics, 20(2), 232-238. (Pubitemid 127598623)
28. Sokkappa, B. G. (1989). Impact of metering methods on airport throughput (Report No. MP-89W000222). McLean, VA: MITRE Corporation.
29. Terrab, M., & Odoni, A. (1993). Strategic flow management for air traffic control. Operations Research, 41(1), 138-152. (Pubitemid 23710598)
30. Voelckers, U. (1990). Arrival planning and sequencing with COMPASOP at the Frankfurt ATC-Center. Paper presented at the 9th American Control Conference, San Diego, CA, 23-25 May 1990
31. Vranas, P. B., Bertsimas, D. J., & Odoni, A. (1994). The multi-airport ground-holding problem in air traffic control. Operations Research, 42(2), 249-261.
32. Warren, A. (2000). Trajectory prediction concepts for next generation air traffic management. Paper presented at the 3rd USA/Europe Air Traffic Management R&D Seminar, Napoli, Italy, June, 2000
33. Wong, G. L. (2000). The dynamic planner: Sequencer, scheduler, and runway allocator for air traffic control automation (Report No. TM-2000-209586). Moffett Field, CA: National Aeronautics and Space Administration.
34. Wu, C., & Caves, R. (2002). Research review of air traffic management. Transport Reviews, 22(1), 115-132. (Pubitemid 34057515)