【供应链】过去,现在和未来:运筹学为航空业保驾护航

【供应链】过去,现在和未来:运筹学为航空业保驾护航

原文作者:Sabre(运筹OR帷幄翻译)
参与者:杨柳 乌鸦 @覃含章
文章发表于微信公众号【运筹OR帷幄】:【供应链】过去,现在和未来:运筹学为航空业保驾护航
欢迎原链接转发,转载请私信 @留德华叫兽 获取信息,盗版必究。
敬请关注和扩散本专栏及同名公众号,会邀请全球知名学者发布运筹学、人工智能中优化理论等相关干货、知乎Live及行业动态:『运筹OR帷幄』大数据人工智能时代的运筹学

前情提要

自20世纪50年代末以来,运筹学帮助全球航空业在市场竞争中不断自我提高且完善其服务来满足日益复杂的消费者需求。在这一过程中,运筹学(OR)的应用如今每年能为航空公司至少节省了数以亿计的美元,提高了运营效率并使航空公司掌握了可以产生增值收入的运营模型。

仅在2013年,世界上所有航空公司承运的旅客超过30亿,航空业直接雇员高达870多万人。事实上,如果将航空业想象成是一个国家,它的国内生产总值(GDP)可以排在世界第21位。仅去年,航空业就创造了606亿美元的GDP。预计到2026年,航空业将为全球GDP贡献1万亿美元。

这些事实令人印象深刻,产生的经济影响也很明显.但在过去的几年里,全球各大航空公司仍然坚持不懈努力转型企图来保持其行业影响力以便适应错综复杂的市场需求。期间,为了应对激烈的市场竞争和旅客对服务水平要求的不断提高,运筹学在航空界的运用也变得日益繁重。

20世纪50年代的“喷气机时代”将飞机从一种只有少数人能乘坐的新奇交通方式转变为普通大众也能消费的出行工具。这一转变在过去几十年里使得一些原本稀少的资源出现了爆炸性增长,其中包括飞机、乘务机组人员和机场设施。在不断变化的市场环境中,这一变化使得航空公司高效地规划和管理动态资产的压力剧增。

为了应对这样复杂的场面,航空公司开始开发和使用数学模型来模拟这种不稳定的环境,同时研究在这些环境下资源调配及方案变动产生的影响。一些航空公司建立了自己的OR组织,并通过OR项目为公司省下了数以万计的利润。1961年,几位来自五家航空公司的OR专业人士还成立了国际航空运输组(AGIFORS),专门研究运筹学在航空运输业中的运用。如今国际航空运输组(AGIFORS)拥有2800多名成员,他们来自500多家航空公司、飞机制造商以及与航空相关的公司和大学。

同年,美洲航空公司(American Airlines)的OR部门实现了另一项里程碑式的成就。Sabre也是因此成立,并推出了第一个自动化实时预订系统。与此同时,该部门借助运营商首次成功实现大规模了机票预订业务,这为未来的航空业技术发展的未来奠定了基础。1979年,在吉米卡特总统的领导下,航空业政府管制被解除(航空业也成为美国历史上第一个管制解除的行业),先进的决策支持应用程序被开发出来并广泛应用于航空公司、酒店、租车公司、铁路等旅游运营商行业,来帮助他们增强竞争力提高利润。

吉米·卡特总统签署美国航空业管制解除法案,1978年10月24日



一、运筹学的崛起

运筹学首次被大众所认知是在70年代中期,一小群美国航空业的运筹学专业人士(如今Sabre的成员)在罗伯特·克兰德尔(美洲航空公司前董事长兼CEO)的要求下,开发了世界上第一个收益管理系统。当时廉价航空PEPOPL Express以低价倾销(约50%-70%的折扣)的廉价机票策略威胁着美洲航空公司,美洲航空公司急需提出有效的运营战略来对抗这种简单粗暴的竞争威胁。

罗伯特·克兰德尔

为了应对这样的竞争,克兰德尔别无选择,他采用了收益管理系统来调控管理那些需要大幅打折的机票。而PEOPL Express在缺乏收益管理系统控制的情况下,以极低的价格出售了所有的座位,这在公司的长期运营中不足以平衡收支结构,以至于在1986年9月,PEOPL Express消失在航空市场中。PEOPL Express的失败有两个原因:急速的不受控制扩张和缺乏合理的收益管理模式。

“从1981年到1985年,我们是一直是一家充满活力、盈利能力强的公司,然而紧接着我们就在一个月里损失了50万美元,”PEOPL Express的董事长兼CEO唐纳德·伯尔在1986年说到。“改变的不是我们公司,而是竞争对手的收益管理能力。本来从公司成立开始我们一直是盈利状态,直到美国市场上出现了这种通过精益计算确定的折扣机票。他们可以轻而易举的测算出合理而且低于我们价格的机票,而我们却没有什么抵抗的战术。”

唐纳德·伯尔登上时代杂志封面:1986年1月13日

随后的几年里,OR专业的教授们使用数学建模、随机系统、确定性和随机性网络优化模型、数据分析和统计分析等技术来解决关于旅行方面的各种复杂的挑战。因也此使得航空路线规划、机票定价、收益管理、机组人员配置以及航空运营等方面取得了重大进步。


二、运筹学的应用

运筹学相关的实际应用通常有一个共同特征,就是应用科学方法来解决涉及含有大量决策变量的复杂问题。这些应用一般首先从量化市场需求,并且明确商业目标和指定的商业约束条件;随后,便是利用数学术语抽象描述需要研究的问题,再用一系列模型例如线性或非线性优化模型、随机模型等来建模求解问题。通常,这些应用需要结合运筹学和大量的数据,因此确保数据的可信性和准确性也是非常重要的。


1. 消费体验

当一个人计划旅行时,他第一步要做的是研究出往返他心仪目的地的最优出行方式。在这个消费过程中,需要根据消费者的往返时间结点整合所有交通工具的时刻表及实时的价格。这意味着要从数以万计的排列组合中选出一组行程,且这组行程的定价还要根据实时的座位库存数据不断调整更新。这个看似简单的消费需求,通常要求运算模型在几秒钟内对超过1亿的数据量进行综合评估来得出答案。

根据黄玉国际(Topaz International)的研究表明,Sabre的机票搜索引擎比其他两家行业巨头公司更容易找到便宜的机票。除了廉价机票,Sabre的搜索引擎多样性体还现在他可以提供多种筛选条件的选择,可以通过筛选实际出发时间、经停机票、直达机票、多式联运路线和运营商来确定最终的机票。通过这种复杂的运算模型,Sabre可以满足不同客户对不同行程的需求。

为了确保消费者在线下旅行社、线上代理商和航空公司主页等不同渠道都能购买到机票,Sabre也开发了一类算法,这类算法通过整合航空公司的可售机票数和客户提供的预计行程需求,可以提供7亿张机票信息,3亿条计价规则的并实时不断更新。目前,该算法支持着每天约2000万次的购票查询数,高峰期每秒550次的查询量。

2. 机票定价与收益管理

如今的收益管理系统通过机票分销商、ATPCO(Airline Tariff Publishing Company航空运价发布公司)和SITA(Airline Tariff Publishing Company国际航空电信公司)消除信息延迟,提高定价过程的准确性。这种及时和精准的机票供应方案每年为航空公司带来大约10亿美元的增量收入。

在消费者确定选购机票的过程中,收益管理系统通过在适当时间以经过计算给出的价格向目标客户出售座位可以提高4%-8%的收益。1987年,Sabre通过对投标系统的改建,从飞行航段和旅客航段的收费管理,延伸出了O&D(基于出发和目的地配对的)收益管理。这使得网络运营商可以通过O&D分析模型辅助航空公司建设枢纽型网络。

该领域将继续通过更复杂的模型进行改进,例如基于消费者选择、网络收入管理需求和优化技术,考虑增值销售和多航班搭配效应,以优化航空公司的枢纽网络。这种收益管理模型对许多廉价航空公司倡导的免税或降税的方面显得尤为重要。

3、航班调度优化

为了确保航空公司更够给乘客提供最优的选择,Sabre整合优化了两个模型:消费者选择模型(可以定位消费者喜好如钟意的出发时间、飞行时长和航空公司)和大规模的网络优化模型。在此基础上Sabre提供设计的网络规划、航班调度和运力分配应用软件每年为航空公司带来85亿美元的收益,为全球百强航空公司中约80%的航空公司安排了3万亿公里的可用座位。

如今,具有决策支持能力的日程管理解决方案可以支持客户日程管理的各个方面,包括通过代码共享合作伙伴的行程图的分析,且目前最高支持提前5年创建行程。

对于拥有多种机型和承载能力高的航空公司来说,根据需求预测、收益和运营成本,运力分配模型可以提供航班最优分配方案。由此产生的分配方式在处理例如机组人员调度、维修计划和机场操作方面的表现也是值得称赞的。

总的来说,先进的网络规划、航班调度和运力分配应用程序使利润产生了超过5%到8%的增长,超越了传统管理模式。

4. 机队规划

对航空公司来说,提高收益的另一个潜在方案是机队规划航线。基于收益管理系统中的飞行航段和收入预估模块进行战略预测分析,来规划调整航班。这些因素被航班分配模型用于提高枢纽网络的收益绩效。

机队规划在计划和执行中获得了越来越多的潜在收益并得到了认可。Sabre的咨询研究表明,这种方法可以提高收入(1%到1.4%)、载客率(0.5%到0.7%)和收益率(大约2.1%)。

和航班调度优化类似,机队规划也是复杂的大规模组合优化问题

5.飞行计划和燃油优化方案

考虑以下数据:

· 如今,航空公司的运营成本中约有33%花在了燃料上,比2001年增长了13%。

· 全球航空业排放大约2%的人造CO2(二氧化碳)。

· 目前服役中的喷气式飞机每公里的油耗比上世纪60年代高出70%。

· 国际民航组织(ICAO)第37届大会通过审议,190个缔约国同意签署第一个全球性政府协定。其中到2020年,航空净碳排放量将是2005年的一半。

为了实现ICAO规定的“碳中和增长”,2020年后各航空公司国际航线产生碳排放的所有增加部分均需要从国家碳市场上购买配额。这一方案对于正在快速增长的航空市场而言,是一个巨大的挑战。

长期以来,航空公司一直在寻找效益最高的方式来利用它们最昂贵的资产——飞机,但现在,它们的重点是以一种即高效又环保的方式来使用飞机。如今的飞行计划系统可以产生最优飞行计划,将操作成本降低1%到7%,优化燃料使用量,这同时也意味着减少碳的排放。

这个优化方案是由Sabre设计的,其根据航空公司飞机类型和座位图来计算飞机的碳排放量。航空碳计算方案能够向航空公司提供较之以前更为精准的碳排放信息。此外,通过将实时数据和工作流整合进入机场操作系统,也为飞行调度员提供了数据可视化和潜在选项结果可视化的功能。

6. 机组人员排班和航线运营

这两个领域利用了当前最复杂的优化模型,有效地解决了在机组配对、机组编队和飞机运动控制等领域存在的数以千计的涉及相互依赖型变量的复杂问题,从而提高了准时性、降低了运营成本并提高了飞机利用率。

机组人员排班是大规模集合分割(set partitioning)问题,无法在多项式时间内得到最优解。例如,对某一特定大型机,为了解决极易出现的超额配工资和信贷问题,对机组人员的分配方案可能会达到1000多种。而在进行整体的机组人员分配时,可能是要对成千上万个机型相关的人员进行分配,那么每个机型都有至少1000多个变量。因此不得不提出智能启发式的需求,以解决接近最优的问题。

Sabre为了提供的最优机组人员管理解决方案,计划并跟踪10万多名机组人员的日常日程安排,最终方案提高了10%以上的准时性,每年节省的人员成本超过2亿美元。同时,这套优化方案每年可以管理超过6700架飞机和570万个航班, 将提高准时率提高至10%,同时能降低约1500万美元每年。

集合分割问题:经典组合优化问题,找到成本最小的分组方式

7. 飞行干扰因素

在美国,约23%的航班会因为一系列的干扰因素导致乘客的旅行时间变长。在许多情况下,这些干扰超出了航空公司的控制范围,例如天气状况或航空域的拥堵问题。

采取一种“观望”的态度常常会导致错误的决定并有可能使客户航班延期。另一方面,一些航空公司在做决定时极端保守,他们取消大量的航班来避免政府对飞机滞留停机坪时间过长的惩罚-----因为根据该规定,当延误时间超过3小时时(当乘客抵达登机口),乘客人均需要赔偿27500美元。此外,这种干扰也会对机组人员的时间计划表造成严重破坏,根据值班时限规定,在飞机停靠号登机口后机组人员必须在规定时间内使飞机起飞。

这个具有挑战性的问题有三个组成部分,客舱检修;飞机动力恢复;机组人员恢复。因此,为帮助航空公司有效管理干扰因素以减少乘客不便尽快恢复运营,这三个问题必须要解决。然而,在重新安置乘客之前,必须制定一个新的时间表,使用建模和决策支持系统解决方案重新分配航班、机组人员、登机地点和地面工作人员。

Sabre开发的旅客再分配模型可以接收更改和受干扰的航班及其时刻信息,并根据航空公司提供的旅客名单对每位旅客的行程进行评估。该名单会优先考虑部分乘客,如无人陪伴的未成年人、频繁飞行的乘客、购买机票的等级和价格。乘客可通过自动提醒程序重新订票并得到订票通知,该程序会优先考虑高质量客户,以提高顾客品牌忠诚度并尽量减少其的不方便。

2012年10月28号至30号,Sabre的旅客再分配模型在“桑迪”飓风期间为捷蓝航空(JetBlue)和西捷航空(WestJet)推荐了超过7.1万份预订方案。旅客再分配解决方案使整个重新预订过程自动化,大大减少了重新预订所需要的人工工作量,使他们能够在非常规操作事件中继续为客户提供更个性化的服务。自实施这一方案以来,捷蓝航空公司在客户满意度调查中获得了显著的正面评价。此外,捷蓝航空估计,其预订呼叫中心的呼叫量将减少25%,这使得其代理商能够在运营收到干扰时,继续提供优质的客户服务。

操作恢复系统会接收受干扰航班的时刻表,操作限制(机场宵禁、命运限制、空中交通控制流量管理程序、设备限制和天气限制)和所有可用飞机和机组人员的数据,以生成一个恢复计划。恢复计划包括修改后的飞行计划,以及修改后的机队和机组人员分配。提议的计划会尽可能接近于最初的飞行计划,同时计划了新的机组人员分配和乘客线路。

机组人员根据计划恢复决策支持工具或手动生成的修改后的飞行时间表重新分配。在机组人员层面提出解决干扰问题的方案,需要在复杂的决策过程中考虑到机组人员重编的优先性,时间灵活性和成本等方面。

8. 机场运营管理

运筹学还帮助航空公司提高了机场运营领域的效率,特别是决策支持工具的创建。这些工具被用于规划和管理登机口和停机坪资源,以及候机楼工作人员的工作安排。

最近,Sabre开发了一个集成性纽控制中心,以解决延误的入境航班在枢纽机场的航班恢复问题。该模型使用了一种有效方案来解决与飞机转弯、乘客和货物通道相关的违规问题。根据航空公司数据显示,该方案在减少乘客不便的同时,将航班延误成本节省了2%至5%。

9. 附加产品(附加服务)

从历史上看,航空业虽然对全球商业至关重要,但一直难以维持盈利。近年来,航空业向可持续发展商业模式方向过渡,使得消费者为他们所看重的附属产品付费,同时允许航空公司通过提供一些消费者不会主动购买的服务来降低成本。作为这种新商业模式的早期推动者,Sabre开发了航空公司对增值服务推销和收费的能力。共和航空(Republic Airlines)率先推行了这一功能,乘客可以通过额外付费来选择更加舒适的座位。其他航空公司包括捷蓝航空,早在行业普遍推广起这种增值服务前,就已经在Sabre的介绍下运营起这些附属产品了。

最近,Sabre又与全美航空(US Airways)合作推出了“座位挑选”预付座位计划。如今,Sabre提出的方案策略已经属于行业标杆,这些方案确保航空公司能够广泛并轻松采用运筹学来推动新商业模式的发展。


三、运筹学与航空业的未来

1. 持续创新的运筹学

在过去五年内,运筹学在支持航空业及相关业务方面取得了日益显著的进展。这些包括:

网络优化的应用:通过重新安排航班停运枢纽点,确定最优的航段共享时间,并合理建议航空公司进入新试产,从而最大化网络中的需求流。其中包括一个可以模拟追加销售和产品回收再销售的模型。


酒店购物算法:通过校准消费者选择模型,优化屏幕的条目显示,以最大化市场份额和提高消费转化率。

● 第一个面向带有相关性需求的O&D收益管理模型

● 第一个面向价格结构的机票决策支持的定价模型,它可以向消费者建议最优的收费结构,以实现理想的交通组合。

消费者偏好驱动的航空购物算法:根据消费者心仪的行程、航空公司和机票价格,向其推荐旅游行程。

机票票价预测:预测票价在市场上的涨跌。

登机口分配模型:在最大化总体分配质量的同时考虑多个目标和约束条件。

飞机维护规划模型:利用每一个机尾的空余空间作业实现维护维修,以最大限度地利用飞机。

枢纽控制模型:来支持机场的载客量和航班调配管理。

2. 大数据和运筹学

近年来,关于如何利用大数据形成核心竞争力已经成为了越来越热门的话题。实际上,大数据是那些太大或太复杂,无法用标准方法或工具进行操作或查询的数据集。

运筹学模型通常是数据密集型的,运筹学的运行伴随着大量的数据运算和生成。运筹学技术是许多大数据价值主张的横向推动者,这些数据可以产生收入、提高转化率、提高过程效率、改善客户体验、生成目标报价和提高客户服务。

Sabre目前提供的和大数据与运筹学相结合的部分产品:

动态舱控预警:侧面反映当前的竞争市场条件来产生增量收入。

机会定价模型:来调整空公司定价策略。

机器学习算法:预测市场的票价何时上涨或下跌。

根据推特上的数据做情绪分析:来管理起飞当天航空港口的人员配备。

● 根据预测的天气数据向消费者推荐备选的飞行计划

与过去几十年一样,运筹学将继续为航空技术的未来奠定基础,使航空公司能够专注于为客户提供无缝的旅行体验。从航班航程计划到日常运营,运筹学通过最小化成本和/或最大化收益,使产品和服务产生独特的价值主张和投资回报。


文章来源申明:原文链接:ascendforairlines.com/2
友情提醒:本文由运筹OR帷幄编译整理,如有内容侵权,随时删除。

公众号『运筹OR帷幄』回复关键词:“航空

获取大量由我平台编辑精心整理的学习资料,如果觉得有用, 请勿吝啬你的留言和赞哦!~


扫二维码关注『运筹OR帷幄』公众号:

编辑于 2018-11-20

文章被以下专栏收录