The aircraft departure scheduling based on particle swarm optimization combined with simulated annealing algorithm

Particle swarm optimization combined with simulated annealing algorithm (PSOCSA) was an improved particle swarm optimization algorithm which introduced the simulated annealing (SA) strategy in particle swarm optimization (PSO). It was proposed to solve a mathematical model which is built for aircraft departure sequencing problem in this paper. The correlative implementation techniques and detailed design process of the algorithm were presented. Then the simulation is performed to solve a representative problem using PSOCSA, PSO, and SA. The comparison showed that the PSOCSA algorithm was rational and feasible and more easily converge to the global optimal solution of aircraft departure sequencing problem. Method described in this paper will curtail the consumption of aircraft departure effectively, so it is worth researching it further in the field of airport operations and air traffic control.