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

Authors：李杰煌; 栗元邦

Source：软件, 2013, (04): 38.

• 机组排班
• 人员指派
• 遗传算法 Crew scheduling
• Personnel assignment
• GeneticAlgorithm

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

• Institution
  福建师范大学