Scheduling Aircraft Departures to Avoid Enroute Congestion

Document Type

Article

Authors

Johannes Martinez, University of Minnesota - MorrisFollow

Abstract

When scheduled flights are forecast to overcrowd sections of enroute airspace, an air traffic control authority may need to delay departures. Mixed integer linear programming can be used to compute a schedule that resolves the congestion while bringing the sum of all delays to a minimum. Standard linear programming constraint formulations for such scheduling problems, however, have poor run times for instances of realistic size. A new constraint formulation based on cycles and paths through a route graph reduces run times in computational experiments. It shows particularly strong performance for schedules that approach the worst-case solution times in standard formulations.

Recommended Citation

Martinez, Johannes (2022) "Scheduling Aircraft Departures to Avoid Enroute Congestion," Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal: Vol. 9: Iss. 1, Article 3.
DOI: https://doi.org/10.61366/2576-2176.1101
Available at: https://digitalcommons.morris.umn.edu/horizons/vol9/iss1/3

Primo Type

Article