nach oben

Journal of Scheduling

Erschienen in:

01.10.2012

A distributed scheduler for air traffic flow management

verfasst von: Steven J. Landry, Todd Farley, Ty Hoang, Brian Stein

Erschienen in: Journal of Scheduling | Ausgabe 5/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A system was developed to efficiently schedule aircraft into congested resources over long ranges and present that schedule as a decision support system. The scheduling system consists of a distributed network of independent schedulers, loosely coupled by sharing capacity information. This loose coupling insulates the schedules from uncertainty in long-distance estimations of arrival times, while allowing precise short-term schedules to be constructed. This “rate profile” mechanism allows feasible schedules to be produced over long ranges, essentially constructing precise short-range schedules that also ensure that future scheduling problems are solvable while meeting operational constraints. The system was tested operationally and demonstrated reduced airborne delay and improved coordination.

Vorheriger Artikel Multi-objective scheduling and a resource allocation problem in hospitals

Nächster Artikel A pattern based, robust approach to cyclic master surgery scheduling

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Andreatta, G., Brunetta, L., & Guastalla, G. (2000). From ground holding to free flight: An exact approach. Transportation Science, 34(4), 394–401. CrossRef

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. CrossRef

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

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.

Barnhart, C., Belobaba, P., & Odoni, A. (2003). Applications of operations research in the air transport industry. Transportation Science, 37(4), 368–391. CrossRef

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. CrossRef

Bersimas, D., Lulli, G., & Odoni, A. (2011). An integer optimization approach to large-scale air traffic flow management. Operations Research, 59, 211–227. CrossRef

Bertsimas, D. J., & Stock-Patterson, S. (1998). The air traffic flow management problem with enroute capacities. Operations Research, 46(3), 406–422. CrossRef

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. CrossRef

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.

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.

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.

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.

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

Knorr, D. (2003). Free flight program performance metrics to date: December 2003. Washington: Federal Aviation Administration.

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.

Ljungberg, M., & Lucas, A. (1992). The OASIS air traffic management system: Technical note 28. Carlton: Australian Artificial Intelligence Institute.

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.

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.

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. CrossRef

Office of Operations Planning. (2005). Analysis of potential TMA-MC airports.

Ouelhadj, D., & Petrovic, S. (2009). A survey of dynamic scheduling in manufacturing systems. Journal of Scheduling, 12, 417–431. CrossRef

Paelli, R., & Erzberger, H. (1997). Conflict probability for free flight. Journal of Guidance, Control, and Dynamics, 20(3), 597–604. CrossRef

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. CrossRef

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. CrossRef

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. CrossRef

Slattery, R., & Zhao, Y. J. (1997). Trajectory synthesis for air traffic automation. Journal of Guidance, Control, and Dynamics, 20(2), 232–238. CrossRef

Sokkappa, B. G. (1989). Impact of metering methods on airport throughput (Report No. MP-89W000222). McLean, VA: MITRE Corporation.

Terrab, M., & Odoni, A. (1993). Strategic flow management for air traffic control. Operations Research, 41(1), 138–152. CrossRef

Voelckers, U. (1990). Arrival planning and sequencing with COMPAS-OP at the Frankfurt ATC-Center. Paper presented at the 9th American Control Conference, San Diego, CA, 23–25 May 1990

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. CrossRef

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

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.

Wu, C., & Caves, R. (2002). Research review of air traffic management. Transport Reviews, 22(1), 115–132. CrossRef

Titel: A distributed scheduler for air traffic flow management
verfasst von: Steven J. Landry
Todd Farley
Ty Hoang
Brian Stein
Publikationsdatum: 01.10.2012
Verlag: Springer US
Erschienen in: Journal of Scheduling / Ausgabe 5/2012
Print ISSN: 1094-6136
Elektronische ISSN: 1099-1425
DOI: https://doi.org/10.1007/s10951-012-0271-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 5/2012

Online scheduling of bounded length jobs to maximize throughput

Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms

Scheduling flexible maintenance activities subject to job-dependent machine deterioration

Multi-objective scheduling and a resource allocation problem in hospitals

Soccer schedules in Europe: an overview

Solving the traveling tournament problem with iterative-deepening A∗

Premium Partner