Mixed Integer Programming Algorithm in the Optimization of Air Traffic Control Flight Scheduling

With the rapid development of the global aviation industry, the sharp increase in the number of flights has put forward higher requirements for air traffic management, especially in ensuring flight punctuality and aviation safety. This study focuses on flight scheduling problems in air traffic control, using the Mixed Integer Programming (MIP) algorithm to optimize scheduling strategies. Specifically, the article constructed a mathematical model that includes multiple constraints such as airport capacity, flight time windows, and flight connectivity, and iteratively solved the problem to find the optimal or approximately optimal scheduling solution. This method not only improves the efficiency of scheduling, but also enhances the flexibility and practicality of scheduling schemes, providing an effective tool for aviation control departments to reduce flight delays, improve airspace utilization efficiency, and passenger satisfaction. In sunny and cloudy weather, the accuracy of the algorithm can reach 97% or above, indicating that the algorithm can accurately schedule flights under normal conditions. The research results of this article can provide theoretical basis and technical support for the modernization of China's aviation control construction. The research results of this article can to some extent enrich the basic theory of flight scheduling and provide new ideas and methods for solving practical problems.