Dynamic factors of crew pairing problem can make it more realistic. A stable algorithm without parameter adjustment is important for the dynamic crew-pairing problem as well as the schedule operator. The available seats for deadhead trips become the main dynamic factor of the cargo crew-pairing problem. Since it is the one of the factors hard to be controlled by the traditional crew-pairing problem. An improved genetic algorithm for solving this dynamic cargo crew-pairing problem has been developed in this paper. The test data is the real scenario of an international airline in Taiwan. The result shows that the algorithm is more advantageous than the existing technology, either in the cost or in the performance of generating the solution.
展开▼