Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Engineering
Optimal Scheduling Of Aircraft Test And Evaluation Fleets To Balance Availability For Testing And Training, Sarah E. Hoops
Optimal Scheduling Of Aircraft Test And Evaluation Fleets To Balance Availability For Testing And Training, Sarah E. Hoops
Theses and Dissertations
The 96th Test Wing at Eglin Air Force Base manually schedules a fleet of approximately 26 aircraft to conduct a range of missions over a one-to-two year planning period. This study automates the scheduling process, does so in a manner that optimizes multiple planning goals related to aircraft availability for training, and provides the 96th Test Wing with a software tool for the implementation that can be used by operational analysts within the command. We formulate the scheduling problem as a multiobjective, nonlinear, binary integer math program that seeks to maximize both the lowest percent of time any aircraft is …
Scheduling Aircraft Departures To Avoid Enroute Congestion, Johannes Martinez
Scheduling Aircraft Departures To Avoid Enroute Congestion, Johannes Martinez
Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal
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.