关键词: 排班, 模拟“退火”算法, 遗传算法, 多目标优化, 排班系统模型

Abstract: At present, the crew rostering system is based on the manual way to accomplish, and there are many restricted terms that need to be considered. Thereby it is necessary to make use of computer technology to make the crew rostering automatic and reasonable. The crew rostering system was roughly introduced, and the method about how to build models for crew rostering system was described in detail. The multi-objective of crew rostering system was achieved by simulated annealing algorithm. The actual data of airline company were used to testify its reasonableness and effectiveness.

Key words: crew rostering, simulated annealing algorithm, Genetic Algorithm (GA), multiobjective combinatorial optimization, crew rostering system model