Abstract:With the rapid development of the civil aviation industry, the number of flights has increased rapidly. However, the availability of flight slot resources remains limited, and how to allocate flight slot resources effectively has been a hot research topic in recent years. A comprehensive flight slot optimization method can significantly enhance the rationality of the allocation results. The effective allocation of flight slot is the key to improving the operational efficiency of the multi-airport system. We will optimize the flight schedule of the entire multi-airport system considering the fairness of each airport in it. The optimization results will provide an important reference for the reasonable allocation of flight slot within the multi-airport system. Based on the operation characteristics of the multi-airport system, we have established a multi-objective flight slot allocation optimization model. In this model, we set the airport capacity limit, shared waypoint capacity limit and aircraft turnaround time limit as the constraints. The optimization goal of the model is to minimize total flight schedule displacement and the maximum deviation of fairness from the absolute fairness. Gurobi solver is used to solve the model. We have innovatively incorporated the rolling capacity constraint method into our model to ensure more accurate flight slot allocation results. The Beijing-Tianjin-Hebei regional multi-airport system is selected as an example to verify the above model, and the flight slot optimization results have successfully met the fairness goal. The comparative analysis has demonstrated that the rolling capacity constraint method significantly improves the accuracy of solution results, leading to more stable flight slot allocation. The results also prove that the flight slot allocation method of multi-airport system based on absolute fairness of peak demand can improve the fairness of the allocation results. To achieve a higher level of fairness, we have found that the peak-demand based fairness method requires a smaller slot displacement compared to the non-peak demand-based method. Through the optimization of flight slot of the multi-airport system, the coordination between airports can be significantly improved. It can provide a new solution for the efficient operation of the multi-airport system.

Exact Epsilon-constraint Algorithm for Bi-objective Optimization of Flight Arrival Scheduling Problem

Multi-objective Dynamic Programming Algorithm for Aircraft Arrival Sequencing and Runway Scheduling

Multi-objectives Optimization on Flights Landing Sequence at Busy Airport

An Exact Epsilon-constraint Algorithm for the Bi-objective Optimization Problem of Scheduling Staple Fiber Production

Uncertainty-Aware Flight Scheduling for Airport Throughput and Flight Delay Optimization

Optimising the flight turnaround schedules: An improved sliding time windows approach based on MILP and CP models

Multi-airport system flight slot optimization method based on absolute fairness

A Two-Stage Taxi Scheduling Strategy at Airports with Multiple Independent Runways

A Two-stage Stochastic Programming Approach for Aircraft Landing Problem

A Collaborative Optimization Method of Flight Slots Considering Fairness Among Airports

Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems

Optimizing Airport Gate Assignment with Operational Safety Constraints

Hybrid Simulated Annealing and Reduced Variable Neighbourhood Search for an Aircraft Scheduling and Parking Problem

Optimization of Aircraft Pushback Decision Based on Discrete Differential Evolution

Solving an airport ground service task assignment problem with an exact algorithm

Scheduling optimisation of multi-type special vehicles in an airport

Reliable and robust scheduling of airport operation resources by simulation optimization feedback and conflict resolution

A metaheuristic algorithm for efficient aircraft sequencing and scheduling in terminal maneuvering areas

Robust Optimization Model of Airport Group Coordinated Timetable with Uncertain Flight Time

An Integrated Multi-Objective Optimization for Dynamic Airport Shuttle Bus Location, Route Design and Departure Frequency Setting Problem

Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling