遗传算法在航空公司飞行人员排班中的应用研究  

The Study of Application of Genetic Algorithm in Airlines Pilot Rostering

作　　者：王红[1] 张蕾[1] 

机构地区：[1]中国民用航空学院计算机科学与技术学院,天津300300

出　　处：《计算机工程与应用》2006年第10期220-222,共3页Computer Engineering and Applications

摘　　要：国内航空公司机组排班是一个NP难问题,多年来一直采用规划求解的基本方法,论文在综合考虑成本最低和飞行人员工作负荷均衡的基础上,提出了采用自适应遗传算法解决飞行人员排班问题的设计思路,给出了算法改进的实现过程。The problem of Airlines pilot rostering in our country is the NP.It is studied by the method of programming. Based on the analyse on the balance of workload and least cost.this paper provides the design of self-adaptive Genetic Algorithms in Airlines pilot rostering and gives the implementation of improved arithmetic.

关 键 词：飞行人员 排班 自适应 遗传算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]