案例库 · 战略与领导 · 战略决策 · 1994–1997
达美航空借助Coldstart实现机队分配全程优化，节省3亿美元
达美航空的Coldstart系统将每天2500个航班与450架飞机精准匹配——首次实现完整的机队分配优化——三年内价值3亿美元。
达美航空
那一手
达美航空每天运营超过2500个国内航班，使用约450架飞机，分属10个不同的机队。机队分配——将飞机与航班匹配，确保座位被付费乘客填满——是航空业最大也最棘手的问题之一。
到了20世纪90年代初，数学规划算法和计算机硬件的进步让完整求解成为可能。达美开发了Coldstart，成为首家完整解决机队分配问题的航空公司，而非将其拆解成易于处理的小块。
回报是实实在在的：达美预计Coldstart将在未来三年节省3亿美元。该系统及其预期收益在1994年发表于INFORMS的应用期刊《Interfaces》上。
为什么管用
- 整体求解网络能够捕捉逐条航线方法遗漏的相互作用。
- 优化取代了在2500个航班上的直觉判断。
- 450架飞机、10个机队的问题被完整求解，而非近似逼近。
- 更快的硬件和算法让此前不可能完成的求解成为常规。
值了多少整体解决分配问题，而非逐航班处理聪明
可以搬走什么
当数千个决策相互关联时，要整体求解：逐次或局部的修复会留下金钱损失，而一次完整的求解将排班杂务变成了价值3亿美元的决策。
后来呢
达美预计Coldstart将在三年内节省3亿美元，而《Interfaces》上的论文成为了全面机队分配优化的里程碑式参考文献。其成功表明，行业内最大的排班问题现在已经可以通过完整优化来解决了。
资料来源
发现哪里写错了？告诉我们。