摘要： 针对航空公司人员排班问题,提出了一种基于空间划分的进化算法。根据种群个体的分布,结合空间划分思想,对进化算法的编码方式和进化算子进行了改进,并以清洁工排班为例,验证了算法的可行性和优越性,对实际应用提供了良好的参考。

关键词: 空间划分, 进化算法, 排班, 多目标优化

Abstract: An evolutionary algorithm based on space partition theory is proposed to solve crew rostering problem in airways. According to the distributing of solutions and combined with space partition theory,the paper improves the coding method and evolutionary operators,then takes dustmen rostering problem as an example to test the correctness and advancement of the algorithm. The results demonstrate the algorithm gives good support to application.

中图分类号: 

• V355