| Article ID: | iaor2005880 |
| Country: | China |
| Volume: | 29 |
| Issue: | 9 |
| Start Page Number: | 821 |
| End Page Number: | 824 |
| Publication Date: | Sep 2003 |
| Journal: | Journal of Beijing University of Aeronautics and Astronautics |
| Authors: | Li Qing, Zhang Jun, Zhang Xuejun |
| Keywords: | decision theory: multiple criteria |
To improve the solution of the rostering problem, a multi-objective optimization model is proposed. An adaptive genetic algorithm based on entropy was improved and was used to solve the rostering problem to attain the best solution. In the improved method, inferior individuals were adopted with some probability as in simulated annealing. Individuals of the next generation were selected by using the set partitioning method. The correctness of this model and algorithm was tested by solving aircrew rostering problem of Yunnan Airlines.