Heuristic Genetic Algorithm Based Airlines Duty Planning

The characteristics of algorithms and flow used in the crew scheduling problem are investigated,and the relevant regulations published by airlines and civil aviation administration of China are analyzed.Then,a mathematical model is constructed,and a heuristic genetic algorithm is suggested to solve the duty planning problem.The sequential encoding method is used to formulate the problem,and the decoding method can amend redundant solution.The leg based crossover operator and mutation operator are also provided.Meanwhile,in order to obtain a feasible solution quickly,the heuristic method to generate initial population,the operator to shrink the size of solution space and the heuristic mutation strategy are developed.Observably,the performance of the genetic algorithm is improved and its research ability is enhanced,thus an optimization results of airline duty scheduling of better quality is obtained.