案例库 · 软件与 IT · 技术决策 · 1991
美国航空的TRIP优化器每年节省2000万美元机组配对成本
TRIP处理工会和FAA规则，寻找低成本的机组排班，为美国航空每年节省超过2000万美元——并出售给10家航空公司和一家铁路公司。
American Airlines
那一手
机组成本是航空公司最大的开支之一，而将机组与航班配对是问题中计算量最大的部分：工会工作规则、FAA限制和工资保障使得大多数组合不合法，而合法的组合成本高昂。
美国航空开发了TRIP（航班重新评估和改进计划）来优化其月度航班计划的机组配对。不同于手工构建和局部修补，TRIP通过优化搜索配对空间，每年节省超过2000万美元。
结果非常显著，TRIP成为机组配对的首选解决方案，并出售给10家主要航空公司和一家铁路公司——一个内部成本节约工具变成了商业产品。
为什么管用
- 优化器能处理人工调度员无法同时权衡的规则。
- 对配对的完整搜索优于逐步的手工改进。
- 工资保障和工作规则使问题庞大但有结构。
- 同一引擎成为产品：10家航空公司和一家铁路公司购买。
值了多少让一个优化器搜索所有合法的机组配对方案聪明
可以搬走什么
当数千种合法组合隐藏在硬性规则背后时，自动化搜索：优化器发现每年超过2000万美元的节省，并将内部工具转变为产品。
后来呢
TRIP的设计成为航空公司机组配对的标准方法，记录它的论文是《Interfaces》中被引用最多的航空公司调度文章之一。它对其他航空公司的销售展示了内部运筹学系统如何变成收入来源。
资料来源
- Recent Advances in Crew-Pairing Optimization at American Airlines
- Recent Advances in Crew-Pairing Optimization at American Airlines
发现哪里写错了？告诉我们。