Research Review of Collaborative Scheduling of Air Cargo and Transport Capacity under Uncertain Factors
With the speeding up of industrial upgrading in China, air cargo transportation has become an important logistics mode to adapt to contemporary international trade. The “domestic and international dual cycle” economic operation policy advocated by the 20th National Congress of the Communist Party of China has also posed new challenges to air cargo transportation. The time resources of air transportation are limited and susceptible to interference from airport environment, aircraft status, and other factors. Therefore, collaborative scheduling of air transportation capacity and cargo under uncertain factors has become an important issue that needs to be addressed urgently. This study mainly adopts the method of literature research. By searching, organizing, and analyzing research literature on “collaborative scheduling of air cargo and transportation capacity under uncertain factors” at home and abroad, the development history and current situation of air cargo in China are sorted out; The characteristics of air cargo operation organizations and their differences and connections with air passenger transportation; Traditional decision-making methods for air cargo planning in China; The impact of three types of uncertain factors, namely transportation capacity, flight plan, and transportation demand, on traditional air freight decision-making methods; The concept of integrated decision-making for air cargo, the research status of integrated decision-making for air cargo under uncertain factors, and robust optimization methods for uncertain problems.
Air Cargo Transportation
航空货运是现代物流中的重要组成部分,其快速、运距远、运输成本较高、运量较小的运输特点,满足了对时效性要求高、成本敏感度低,需要长距离运输的小批量货物的运输需求,是商品贸易中贵重物品、鲜活货物和精密仪器运输所不可缺的方式。国际航空运输协会的年度回顾显示,2022年航空公司运输了超过6000万吨货物,航空公司承担了全球贸易价值的三分之一,航空货运贡献了航空公司总收入的三分之一以上。波音公司预测,未来20年,全球航空货运量将以年均4.1%的速度增长,2041年,全球货运周转量达到6000亿吨公里。为了促进航空货运行业发展,中共中央、地方政府、民航等多方都对我国航空货运行业提供了强大的政策支撑。
2022年2月,中国民航首次编制航空物流发展专项规划,印发了《“十四五”航空物流发展专项规划》。《规划》总结了“十三五”时期航空物流发展成绩,指出在新冠肺炎疫情影响下,2020年我国货邮运输量、货邮周转量规模仍然稳居全球第二,且年均增速分别高于全球年均增速2.2、6.5个百分点。《规划》还明确了,改变以往重点支持客运的政策导向,实施“客货并重”发展策略,到2025年初步建成安全、智慧、高效、绿色的航空货运体系。2022年5月,时值习近平总书记提出“空中丝绸之路”战略构想五周年之际,民航局、国家发展改革委联合印发了《“十四五”时期推进“空中丝绸之路”建设高质量发展实施方案》,强调航空货运基础设施的建设与发展将对畅通国内大循环、促进国内国际双循环,以及扩大内需、推动高质量发展的发挥重要作用。此外,为了发展航空经济、打造航空都市,多个地区都在积极发力。湖北省规划建设武汉城市圈航空港经济综合实验区,其中核心区范围内的鄂州机场还是亚洲第一个、世界第四个专业货运枢纽机场。郑州航空港实验区以郑州–卢森堡“空中丝绸之路”建设为引领,一直致力于打造航空大都市。四川成都双流区更是鲜明地提出了打造“中国航空经济之都”的目标。
航空货物可以由专门的货运飞机来运载,也可以由客机机腹在装完行李后的剩余容量来运载,我国的航空货运长期存在“重客轻货”的现象。在电子商务和快递业务迅速发展的当下,航空运输对散货的需求日益增长,某些特种货物,如鲜活易腐货物、危险品、体积超大或重量超重货物等不适合由客机腹舱承运等原因,利用专用货机进行航空货物运输逐渐流行起来。随着越来越多的航空速运公司进入市场,其中包括:顺丰、申通、圆通、京东物流等。这些速运公司通过与民航管理局、机场等单位合作组建有自己的机队,运营着自己的货运航班时刻。以顺丰速运公司为例,其拥有中国最大、亚洲第五的全货运机队,顺丰速运公司拥有中国最大、亚洲第五的全货运机队,2021年顺丰国内货量占全国航空货邮运输量35.5%,已成为中国航空货运最大货主。这些航空速运公司在运营自营全货机的同时,也是中国主要航空公司的客户,通过自营、货代或三方合作等模式,向国内外航空公司获取的稳定的客机腹舱资源的航线。
货运需求的不断攀升、国家政策的大力支持、以及全货机运力的多方改善使得航空货物运输业务发展迅速,优势日益凸显。航空货运与航空客运的过程虽然在很多方面十分相似,也仍然有一些不可忽略的区别。首先,航空货物路径更具灵活性。由于乘客比货物更具有时间敏感性,这意味着乘客更喜欢直达航班,而货物只要能在合同规定的期限前交付即可,不会对特定的航线有所偏好。在规划过程中,货物路径对总运输时间和通过连接的次数没有要求,可以多次转运。但是,由于转运设备的特殊性,货物只能在枢纽中转,而乘客可以在任何机场中转,因此货物转运比旅客中转更具挑战性。其次,航空货物运输的成本更高。货机调度要考虑更多的成本,如出发地机场的库存成本、货物转运成本,甚至在货运航空公司运力不足的情况下,还要考虑租赁服务的成本。第三,航空货物运输更容易受到不确定因素的影响。航班延误、转运地面作业延误、设备故障等都会影响货物的运输,并且由于航空货物的价值较高,相对于客运航空公司在做出航班延误决策时主要考虑的是飞机或机组连接而非乘客连接,货运航空公司更倾向于等待货物。航空货运与航空客运之间的区别使得航空客运组织运营方案不太适用于航空货物运输。面对多批次、小批量、运输要求各异的航空货物运输需求以及大规模、具有不同服务属性的客机腹舱与纯货机航空运输资源,从货物运输需求与运力资源两个维度对航空货物运输进行综合管理,协同优化货物调度与运力调度,实现二者的高度适配,提高整体运输效率与运输收益已成为当务之急。因此,考虑客机腹舱与纯货机两种运输模式的不确定因素下的航空货物与运力协同调度问题是当前需要解决的重要问题。
航空速运公司的货物运输方案的制定是多部门参与、序贯决策的结果。市场和销售部门每天预测不同源地和目的地对的需求。飞机维修部门和机组人员部门在运营前三到七天制定飞机尾部分配(或飞机路径规划)和机组人员调度方案。同时,由于货物托运方需要在实际运行前2~3天确认货运订单,货物部门将动态规划货物行程,一直持续到实际运营前一天。由于飞机、机组人员和货物的调度方案在实际运营前两天公布,因此在这之后的48小时内发生飞机机型再调整的阶段通常被称为恢复期。如
然而,在实际业务中,由于运力、航班计划、运输需求三类不确定因素的存在,给这种序贯决策方式带来了诸多挑战。
运力的不确定性包括突发事件下公共安全保障、货机机械故障、工作人员因疾病或上游时间表中断而缺勤等因素导致的航班取消与飞机无法使用。现阶段中国航空货物运输的运载方式主要还是腹舱载货,我国腹舱货运运输量约占总运输量的70%,根据国家民航总局统计,2020年2月,疫情暴发造成全国范围内客运航班大量取消,客运航班执行比例仅为30%左右,这导致客机腹舱运力被大幅削减,落货现象频繁发生,严重影响了航空货运物流的盈利。
航班计划的不确定性主要来自于航空流量管制、恶劣的自然环境等因素造成的无法按照既定的飞行计划执行任务的航班。2020~2022年我国境内机场整体出港准点率分别为79.52%,88.03%,90.43%,出港平均延误时长为20.9,22.79,12.31分钟。航班延误会造成时间、人力和物力等方面的大量损失。美国联邦航空管理局统计数据显示2016~2019年的直接延误成本超过200亿美元。
运输需求的不确定性包括由于政治、经济波动、自然环境影响、市场形势变化等造成的货物需求的波动。例如新冠疫情形势复杂多变、俄乌冲突的地缘政治,能源、粮食供应格局调整下的通货膨胀压力等,都会引发我国国际/国内航空货运需求较大的不确定性。
三种不确定性因素对于航空货物运输规划的作用时间和影响机制各不相同。运输需求不确定性贯穿于1) 飞机路径规划任务、2) 货物运输路径规划任务、3) 货物运输执行三个任务之间。从任务(1)到任务(2)时间段内发生的需求波动使得任务(1)与任务(2)的决策结果不匹配:任务(1)按照原始的货物运输需求预测结果进行机型分配,若实际货物运输需求变动较大,则当任务(2)做货物路径规划时,原始机型分配已经不匹配当前的货物需求。从任务(2)到任务(3)时间段内发生的需求波动使得在做好飞机尾号分配与货物路径规划后,对货物执行调度之前的一、两天里,有需求突增或者需求骤降的情况发生,使得飞机容量不够(货物溢出)或飞机载重率过低(货物空载),需要在恢复期进行机型分配、路径选择的重新规划。
运力的不确定性贯穿于1) 飞机路径规划任务、2) 货物运输路径规划任务、3) 货物运输执行三个任务之间。从任务(1)到任务(2)时间段内发生的运力衰减使得任务(1)与任务(2)的决策结果不匹配。在忽略运力衰减的情况下,任务(2)默认所有客机腹舱航班与纯货机航班按既定计划运行,飞机飞行路径包含运力已经发生衰减的航班,在做货物路径规划时,货物会被分配到运力大幅衰减或被取消的航班上,使得货运需求与运力供给不匹配。从任务(2)到任务(3)时间段内,即在公布飞机尾号分配与货物路径规划之后,对货物进行实际调度之前的一、两天(恢复期)里,若有飞机航班突然取消或客机运力骤减的情况发生,则公布的货物行程将失效、货物被落货,需要在恢复期进行机型再分配、货物路径重新规划。
航班计划的不确定性作用于货物运输执行期内,使得在实际运输货物时,运载货物的航班在其出发机场或降落机场由于天气因素、安全管制、流量控制等原因发生延误,这会导致延误沿原先规划的货物路径的继续传播或者货物路径的失效。
不同任务的决策时间的不同步,是不确定因素引发不同任务决策结果不匹配的重要原因。因此,可以通过同步决策时间以消除不确定因素的影响。但是由于机型尾号分配与货物路径规划的结果需要至少提前两天公布,导致机型尾号分配任务、货物路径规划任务与货物运输任务不可能完全同步,只能通过同步机型尾号分配任务与货物路径规划任务,最大程度消除不确定因素影响。因此,在对货物与运力协同调度的基础上,进一步消除货物与运力协同调度与货物运输任务之间存在的不确定因素的影响,是实现不确定因素下航空货物与运力协同调度的重点。
一般有两种思路实现这一目的。一是在对货物与运力协同调度的基础上,于恢复期进行机型再分配、路径重新规划,这属于航班应急调度问题,该问题具有规模大、不确定场景多、相关约束复杂、应急恢复时间要求较快等特点,问题的构建与求解均比较复杂,同时由于是事后分析与恢复,会花费较大的成本。另一种思路是,定义不确定集,将不确定性预先纳入不确定集的数学表达式中,再将不确定集融入货物与运力协同调度模型中,这样货物与运力协同调度阶段的优化模型求得的结果仍然是存在不确定因素干扰下的最优解。
综上所述,研究不确定环境下航空货物运输一体化决策,可以为航空物流从业者提供不确定场景下的运营组织的管理理论支撑与方法指导,保障航空货物的可靠运输、提高航空货运运输效率、增加航空货运总收益,助力航空货物运输系统的可持续发展。
尽管众多专家学者对航空客运的一体化决策问题进行了广泛的研究
目前,不确定因素下的客运航空公司的航班中断管理已有较为丰富的文献,不确定因素主要包括需求波动、航班延误,而研究航空货运不确定性问题的文献比较少见,航空客运不确定问题的研究成果对于航空货运不确定问题的解决具有一定的启发意义。
在航空客运问题研究中,当由于需求波动、航班延误引发航班中断时,通常采取两类策略消除航班计划和实际需求之间的不匹配,1) 提高航线的灵活性,即提供更方便的调整机会,使终端的航线更易于恢复,例如顺延航班、取消航班、飞机交换等,这属于事后分析方案;2) 稳健的计划方法,即提前对可能发生的航班中断进行事前调整与控制——提高航线的稳定性,减少延误的干扰,例如增加计划过站时间、减少航班串的长度等,这属于事前分析方案。下面针对需求波动、航班延误、运力衰减等不确定性因素下的航空客运/货运问题的研究进行总结与分析。
1) 事后分析方案
Berge和Hopperstad
2) 事前分析方案
由于需求和票价高度不确定性,Kenan等人
Cadarso等人
1) 事后分析方案
考虑航班延误对航空客运运营的影响,Ageeva于2000年
2) 事前分析方案
Lan 等人于2006年
货物运输是航空货运公司生产活动的基础和核心,在面对航班延误等不确定性时,规划稳健的货物运输路线是航空公司降低航班延误损失的最有效手段,它不仅可以削弱航班延误的传播效应,当航班延误实际发生后,也可提高部门恢复不正常航班的效率。
目前航空运力衰减下的航空客运/货运问题的研究非常少,与之最相关的是张锦等于2022年
优化方法 |
不确定性描述 |
优势 |
缺点 |
随机优化 |
随机场景 |
计算简单、求解结果有保证 |
求解对场景数敏感 |
概率函数难以准确获取 |
|||
机会约束规划 |
概率分布 |
等效成易于求解的确定性优化 |
仅适用于特定分布函数 |
区间规划 |
区间边界 |
建模容易,所需数据少 |
区间调度计划难以直接采用 |
鲁棒优化 |
不确定性集合 |
不确定性参数易获取 |
保守性强 |
调度计划适用所有场景 |
求解较复杂 |
在实际生活中不确定性广泛存在,为了更加合理的对不确定问题进行准确描述,不确定性优化逐渐被学界重视。最早在20世纪50年代Bellman、Zadeh和Charnes等人
鲁棒优化作为一种建模方法,通常用于在一个有界闭合集中考虑不确定性,其目标是在该不确定性参数集合中寻求一个最坏情形下的最优解。鲁棒优化方法自提出以来便受到广泛关注,也不断地被各个领域的学者应用到各行各业中,如:供需不确定下的车辆路径问题、库存管理问题、成本不确定下的资源分配问题等。大量研究中的鲁棒优化方法是围绕Bertsimas
目前,鲁棒优化的研究方向主要体现在不确定集的选取及鲁棒对等转换理论上:
1) 不确定集的选取。如何选取合适的不确定集对不确定参数进行准确的描述,直接影响了模型的优化结果,而且不同的不确定集所对应的鲁棒对等问题也不同。特别地,多面体不确定集是一种具有线性结构且易于控制不确定度的鲁棒构架,相较于盒式不确定集——另一种线性结构不确定集,要求不确定参数在相同时刻均到达波动最严重的情况,多面体不确定集降低了优化策略的保守度,更符合实际情况。相较于其他非线性结构的不确定集,如椭球不确定集,它们在进行鲁棒对等转换时会转化为二阶锥规划,求解比较繁琐。
2) 鲁棒对等转换理论。如何把已经构建好的鲁棒优化模型转化为一个在计算上可通过一般商业优化软件直接求解的模型,直接影响了优化时间和优化结果。利用对偶理论对原始鲁棒优化模型进行转换是比较常用的方法,也是经典的单阶段鲁棒优化方法、近年来提出的两阶段鲁棒优化方法
纵览国内外的研究现状与进展,航空货物调度与运力调度的一体化决策研究正受到越来越多的专家学者们的关注,但结合“客货并举”的现实状况、考虑客机腹舱与纯货机两种运输模式混合的航空货物调度与运力调度的一体化决策还比较少见。此外,目前不确定因素下的航空货运问题研究的事前分析方案较少,且主要采用随机规划方法描述和解决问题。由于随机规划方法对场景数敏感且概率函数难以准确获取,采用鲁棒优化方法解决不确定因素下航空货物与运力协同调度问题更具可行性。但是,由于鲁棒优化问题的求解比较复杂,需要对每个不确定性场景进行深入分析,为不同的不确定场景设计有针对性的高效求解算法,这是不确定因素下航空货物与运力协同调度的未来的重要研究方向。
国家自然科学基金项目(72301175);国家自然科学基金项目(72274125)。
*通讯作者。