摘要
国内航空公司机组排班是一个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.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第10期220-222,共3页
Computer Engineering and Applications
关键词
飞行人员
排班
自适应
遗传算法
pilot, aircrew scheduling, self-adaptive, Genetic Algorithms