达美航空用优化器安排飞行员培训，每年节省750万美元

2001年6月达美航空的飞行员工作协议改变了培训薪酬和规划规则后，旧的人工流程对于更紧凑的规划周期来说变得过于缓慢。9月11日之后的经济低迷也改变了人员配置水平和培训需求，使固定常规变得不可靠。

达美航空构建了CQOPT，一个用于持续资格培训的自动化优化系统。该系统不再通过电子表格和例外处理来进行规划，而是在个人要求、规则约束和成本目标下将飞行员与培训日程相匹配。

结果是一个实用的运营工具，而不是研究原型。2002年5月部署后，规划周期从数天降至数小时，达美航空预计每年可节省约750万美元的运营成本。

将日程合规作为优化问题

巧妙之处在于将合同条款和培训资格视为可求解的约束，而不是事后检查。

该模型同时针对问题的两个方面：降低成本和提高完成的培训任务数量。

它使2001年后动荡的劳动力计划具有响应能力，同时没有放松安全或资格要求。

当劳动合同使人工排班变得脆弱时，应直接对合同建模，而不是要求规划人员记住每一个例外。

《Interfaces》论文将CQOPT介绍为达美航空驾驶舱机组复训的已部署系统。其影响以更快的规划和预期年度节省来衡量，而更广泛的教训是，机组规划工具必须将劳动规则作为一等数据来吸收。