图6.集合分割问题：经典组合优化问题，找到成本最小的分组方式
7. 飞行干扰因素
在美国，约23%的航班会因为一系列的干扰因素导致乘客的旅行时间变长。在许多情况下，这些干扰超出了航空公司的控制范围，例如天气状况或航空域的拥堵问题。
采取一种“观望”的态度常常会导致错误的决定并有可能使客户航班延期。另一方面，一些航空公司在做决定时极端保守，他们取消大量的航班来避免政府对飞机滞留停机坪时间过长的惩罚-----因为根据该规定，当延误时间超过3小时时（当乘客抵达登机口），乘客人均需要赔偿27500美元。此外，这种干扰也会对机组人员的时间计划表造成严重破坏，根据值班时限规定，在飞机停靠号登机口后机组人员必须在规定时间内使飞机起飞。
这个具有挑战性的问题有三个组成部分，客舱检修；飞机动力恢复；机组人员恢复。因此，为帮助航空公司有效管理干扰因素以减少乘客不便尽快恢复运营，这三个问题必须要解决。然而，在重新安置乘客之前，必须制定一个新的时间表，使用建模和决策支持系统解决方案重新分配航班、机组人员、登机地点和地面工作人员。
Sabre开发的旅客再分配模型可以接收更改和受干扰的航班及其时刻信息，并根据航空公司提供的旅客名单对每位旅客的行程进行评估。该名单会优先考虑部分乘客，如无人陪伴的未成年人、频繁飞行的乘客、购买机票的等级和价格。乘客可通过自动提醒程序重新订票并得到订票通知，该程序会优先考虑高质量客户，以提高顾客品牌忠诚度并尽量减少其的不方便。
2012年10月28号至30号，Sabre的旅客再分配模型在“桑迪”飓风期间为捷蓝航空（JetBlue）和西捷航空（WestJet）推荐了超过7.1万份预订方案。旅客再分配解决方案使整个重新预订过程自动化，大大减少了重新预订所需要的人工工作量，使他们能够在非常规操作事件中继续为客户提供更个性化的服务。自实施这一方案以来，捷蓝航空公司在客户满意度调查中获得了显著的正面评价。此外，捷蓝航空估计，其预订呼叫中心的呼叫量将减少25%，这使得其代理商能够在运营受到干扰时，继续提供优质的客户服务。
操作恢复系统会接收受干扰航班的时刻表，操作限制（机场宵禁、命运限制、空中交通控制流量管理程序、设备限制和天气限制）和所有可用飞机和机组人员的数据，以生成一个恢复计划。恢复计划包括修改后的飞行计划，以及修改后的机队和机组人员分配。提议的计划会尽可能接近于最初的飞行计划，同时计划了新的机组人员分配和乘客线路。
机组人员根据计划恢复决策支持工具或手动生成的修改后的飞行时间表重新分配。在机组人员层面提出解决干扰问题的方案，需要在复杂的决策过程中考虑到机组人员重编的优先性，时间灵活性和成本等方面。
图7.航班延误日常
8. 机场运营管理
运筹学还帮助航空公司提高了机场运营领域的效率，特别是决策支持工具的创建。这些工具被用于规划和管理登机口和停机坪资源，以及候机楼工作人员的工作安排。
最近，Sabre开发了一个集成性纽控制中心，以解决延误的入境航班在枢纽机场的航班恢复问题。该模型使用了一种有效方案来解决与飞机转弯、乘客和货物通道相关的违规问题。根据航空公司数据显示，该方案在减少乘客不便的同时，将航班延误成本节省了2%至5%。
图8.飞机维修日常
9. 附加产品（附加服务）
从历史上看，航空业虽然对全球商业至关重要，但一直难以维持盈利。近年来，航空业向可持续发展商业模式方向过渡，使得消费者为他们所看重的附属产品付费，同时允许航空公司通过提供一些消费者不会主动购买的服务来降低成本。作为这种新商业模式的早期推动者，Sabre开发了航空公司对增值服务推销和收费的能力。共和航空（Republic Airlines）率先推行了这一功能，乘客可以通过额外付费来选择更加舒适的座位。其他航空公司包括捷蓝航空，早在行业普遍推广起这种增值服务前，就已经在Sabre的介绍下运营起这些附属产品了。
最近，Sabre又与全美航空（US Airways）合作推出了“座位挑选”预付座位计划。如今，Sabre提出的方案策略已经属于行业标杆，这些方案确保航空公司能够广泛并轻松采用运筹学来推动新商业模式的发展。
图9.选座日常
二
运筹学与航空业的未来
1. 持续创新的运筹学
在过去五年内，运筹学在支持航空业及相关业务方面取得了日益显著的进展。这些包括:
● 网络优化的应用：通过重新安排航班停运枢纽点，确定最优的航段共享时间，并合理建议航空公司进入新试产，从而最大化网络中的需求流。其中包括一个可以模拟追加销售和产品回收再销售的模型。
● 酒店购物算法：通过校准消费者选择模型，优化屏幕的条目显示，以最大化市场份额和提高消费转化率。
● 第一个面向带有相关性需求的O&D收益管理模型。
● 第一个面向价格结构的机票决策支持的定价模型，它可以向消费者建议最优的收费结构，以实现理想的交通组合。
●消费者偏好驱动的航空购物算法：根据消费者心仪的行程、航空公司和机票价格，向其推荐旅游行程。
● 机票票价预测：预测票价在市场上的涨跌。
● 登机口分配模型：在最大化总体分配质量的同时考虑多个目标和约束条件。
● 飞机维护规划模型：利用每一个机尾的空余空间作业实现维护维修，以最大限度地利用飞机。
● 枢纽控制模型：来支持机场的载客量和航班调配管理。
