关键词: 飞机指派, 优化算法, 交叉粒子群

Abstract:

Aircraft assignment is studied and a mathematical model of aircraft assignment is established,whose objective function is cost-minimization. Cost is the main optimization objective of the model and assignment constraints are considered. Cross particle swarm algorithm is proposed to solve the mathematical model of aircraft assignment.During the process of iteration,new particles are obtained by crossing. In order to avoid local optimum,an updating scheme of particle position is introduced. The Delphi 7.0 is used to implement cross particle swarm algorithm,helping to solve the assignment model. Based on the characteristics of cross particle swarm algorithm,the cross function and position updating function are compiled firstly to increase the readability of the program.The actual data of the airline is used to simulate. Simulation result shows that the proposed model and algorithm shorten the working time and reduce the cost of assignment compared with traditional manual decision- based scheduling methods.

Key words: aircraft assignment, optimization algorithm, cross particle swarm