Genetic Algorithm And Its Application In Pilot Scheduling

The pilot resource is the key of pilot compay human resource, whose cost covers a large percentage of the overall human resource cost. How to optimize the deployment of the pilot resource has become an imperative issue. The essential point of pilot management is the scheduling. The pilot shift arrangement problem belongs to the domain of combination optimization and plays an important role in pilot company' operational control. Because of its huge scale and complicated limitations, intelligent algorithms have been widely applied for it.This thesis combined the genetic algorithms and the heuristic algorithm to generate applicable and efficient pilot task assignment. Since this method has taken full consideration of shift arrangement rules and operational cost, it fits for the practical situation quite well.At present, the algorithm of Heutistic Solution Methods about crew scheduling includes simulated annealing algorithm and genetic algorithm. Genetic algorithm is a kind of random searching method using lives' natural selection and genetic mechanism. Its application predominance lies in complicated and non-linear problems, which are difficult for traditional searching methods.Because the Genetic algorithm can search a big solution space in the parallel mechanism which can avoid achieving the result of local optimization, so it is popular with disposing the optimization problem. In this thesis, we use this algorithm to solve the problem and find it a better way than others to solve this problem through experiments.Main research work in this thesis includes: To analyze the rules and features of the crew scheduling problem and emphasize on the experience and measures in manual pilot arrangement of Ningbo port, consequently propose the model and method for automatic scheduling; To implement the automatic generation of pilot task assignment through algorithm based on the current pilot information and shift rules of Ningbo port;...