A Novel Particle Swarm Optimization Applied to Multi-flight Refueling Service Scheduling

摘要

Optimization of multi-flight refueling service scheduling is very important for the recovery efficiency of flight delays. After analyzing the constraints and objective of multi-flight refueling service scheduling problem, a model is put forward. A novel particle swarm optimization is designed to solve the problem. A two-dimensional particle representation and a method for generating flight scheduling solution are defined. Simulations are carried out by using flight data from a domestic airport. The results show that the novel algorithm has advantages of optimization over other scheduling algorithms, and the purposes of optimizing scheduling and improving recovery efficiency of flight delays are achieved.