-
题名基于遗传算法的民航机组排班系统
被引量：9
- 1
-
-
作者
李杰煌
栗元邦
-
机构
福建师范大学闽南科技学院
-
出处
《软件》
2013年第4期38-39,51,共3页
-
基金
福建师范大学闽南科技学院"大学生创新性实验计划项目"(CX-2012-013)的资助
-
文摘
国内航空公司机组排班是一个典型的NP-hard难题,NP是指非确定性多项式(non-determ inistic polynomial,缩写NP)。所谓的非确定性是指可用一定数量的运算去解决多项式时间内可解决的问题。航空公司的空乘人员工作时间较散乱,由于空乘人员排班安排不当,可能会减少空乘人员的休息时间,或是增加航空公司的人力成本。本论文主要考虑飞机规模对应的空乘人数,空乘的休息时间要求,飞行时间等条件。安排与要求相匹配的空乘人员来减少空乘人员数量,缩减人力成本。
-
关键词
机组排班
人员指派
遗传算法
-
Keywords
Crew scheduling
persolmel assignment
Genetic Algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
