基于遗传算法的民航机组排班系统

• 作者: 李杰煌 栗元邦
• 来源期刊: 软件
• 学科: 工学
• 关键词: 机组排班 人员指派 遗传算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 38-39,51
• 页数: 3页
• 分类号: TP393
• 字数: 2227字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2013.04.011

摘要

国内航空公司机组排班是一个典型的NP-hard难题,NP是指非确定性多项式(non-deterministic polynomial,缩写NP).所谓的非确定性是指可用一定数量的运算去解决多项式时间内可解决的问题.航空公司的空乘人员工作时间较散乱,由于空乘人员排班安排不当,可能会减少空乘人员的休息时间,或是增加航空公司的人力成本.本论文主要考虑飞机规模对应的空乘人数,空乘的休息时间要求,飞行时间等条件.安排与要求相匹配的空乘人员来减少空乘人员数量,缩减人力成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李杰煌	福建师范大学闽南科技学院	1	13	1.0	1.0
2	栗元邦	福建师范大学闽南科技学院	2	13	1.0	2.0