人员操作成本可以极大地节省
除了燃油成本，通常航空人员操作成本是大部分航空公司的第二大成本。但是与燃油成本不同的是，人员操作成本可以
通过求解人员调度安排问题来极大地节省。航空人员调度安排问题是要在一段给定的时间内为各个飞行段安排最优的
人员调度方案，而这些最优方案还要遵从航空管理处，联合合同，以及工作规则的各项标准。
各大航空公司定期制作计划以安排每天成千上万的飞机飞到成百上千的城市。航空公司必须为每段飞行计划 安排特定的驾驶员，空中服务人员，以及飞机。这涉及到成千上万的飞行员和航空服务人员的每个月的计划 安排。除此之外，这种人员调度安排问题还必须遵从航空管理处的规则，劳动合同，以及其他的航空规则。 大量的限制条件和变量数使得航空人员调度安排问题极难解决。
通常航空人员调度安排问题分为机组排班和人员分派。 机组排班是要生成一组最小成本的机组排班计划以 涵盖所有的飞行计划。 而人员分派致力于为机组人员制定时间表以涵盖所有的已经生成的机组排班计划。 机组排班包括互相衔接的飞行段，这些飞行段落始发和结束于相同的人员基地。机组排班问题通常被建模成 集合分割/覆盖问题，并且由内嵌了列生成的分支定界发法求解。