Research On Aircraft Assignment Based On Cross Particle Swarm Algorithm

Aircraft assignment is an important research field in the production planning and scheduling of airline. It is also the main work of the operation control. The result of optimizing aircraft assignment not only improve the safety and punctuality of flights, but also increase the utilization rate of the fleet,and reduce operating and maintaining costs.With the rapid development of the domestic civil aviation industry, the number of the flight and the scale of the fleet of airline increase quickly. The current manual decision-based scheduling method cannot meet the needs of the airline.The aircraft assignment is studied in this paper. First of all, based on the analysis of the primary constraints, a mathematical model of the aircraft assignment is established, whose objective function is cost-minimization. Secondly, four intelligent algorithms are used to solve the aircraft assignment model. Then a comparison is made of the four algorithms from the result,the convergence time and the computing time. Considering the advantages and disadvantages of these four optimization algorithms, cross particle swarm algorithm is proposed to solve the mathematical model of the aircraft assignment,which is a hybrid algorithm of the genetic algorithm and the particle swarm algorithm. In the process of iteration, the new particles obtained by cross. In order to avoid the particles fall into local optimum, an updating scheme of particle position is introduced. Finally, the aircraft scheduling software system is developed, which is based on the model of the aircraft assignment and the cross particle swarm algorithm. The structure of function, database and basic flow of the system are described in this paper. The actual data of the airline is used to simulate. The result of simulation shows that the model and algorithm proposed in this paper are feasible.