基于滚动时域控制的飞机维修路径恢复策略

doi:10.12305/j.issn.1001-506X.2025.01.17

摘要/Abstract

摘要：

在航司日常运营过程中, 经常面临不正常航班导致的飞机维修路径恢复问题, 传统的研究往往只考虑航班的延误成本或者取消成本, 忽略了对原有维修路径计划造成扰动的影响。面向最常见的临时检修引发的航班不正常情况, 基于飞机短期维修计划, 以最大化飞机在定检前的累计飞行小时数以及最小化航班扰动次数为目标函数, 考虑航班覆盖约束、飞行任务衔接约束、飞机定检等约束, 对飞机维修路径恢复问题进行建模。同时, 提出一种针对性的滚动时域控制算法对模型进行求解。通过实例分析证明, 所提策略及算法能够在短时间内有效完成飞机维修路径恢复, 为航司调度提供指导。

关键词: 不正常航班, 飞机维修路径恢复, 临时检修, 短期维修计划, 滚动时域控制

Abstract:

In the daily operations of airlines, the issue of aircraft maintenance path recovery caused by abnormal flights often arises. Traditional research only considers the flight delays cost and cancellations cost, and ignores the impact of disturbance on the original maintenance path plan. This study focuses on the aircraft maintenance path recovery caused by temporary maintenance tasks and develops the recovery model based on the aircraft's short-term maintenance plan to maximize cumulative flight hours of total aircrafts before scheduled inspections and minimize the number of flight disturbances. Meanwhile, the flight coverage, flight task connection, and aircraft scheduled inspections are all considered. Besides, this paper proposes an algorithm to solve the model based on the rolling horizon control strategy. This paper provides a case study to demonstrate that the proposed strategy and algorithm can effectively complete aircraft maintenance path recovery caused by temporary maintenance tasks, offering guidance for airline scheduling.

Key words: abnormal flights, aircraft maintenance path recovery, temporary maintenance, short-term maintenance plan, rolling horizon control

中图分类号:

V355

胥洪, 胡家文, 钟罡. 基于滚动时域控制的飞机维修路径恢复策略[J]. 系统工程与电子技术, 2025, 47(1): 164-172.

Hong XU, Jiawen HU, Gang ZHONG. Aircraft maintenance path recovery strategy based on rolling horizon control[J]. Systems Engineering and Electronics, 2025, 47(1): 164-172.

图/表 13

图1

表1

图2

图3

图4

图5

图6

表2

表3

图7

图8

图9

图10

参考文献 34

1	MARCONTELL D, COOPER T, MARTIN C G, et al. Update: impact of covid-19 on commercial MRO[EB/OL]. [2023-10-31]. https://www.oliverwyman.com/content/dam/oliver-wyman/v2/media/July_Update_Impact_of_COVID19_on_Commercial_MRO_2020.pdf.
2	LACASSE G E , DESAULNIERS G , SOUMIS F O . Aircraft routing under different business processes[J]. Journal of Air Transport Management, 2010, 16 (5): 258- 263. doi: 10.1016/j.jairtraman.2010.02.001
3	丁雨童, 郭晋之, 邢雪琪, 等. 民机机队航班指派与维修调度联合优化策略[J]. 计算机集成制造系统, 2024, 30 (1): 205- 216.
	DING Y T , GUO J Z , XING X Q , et al. Fleet-level collaborative optimization policy for tail assignment and maintenance scheduling of civil aircraft[J]. Computer Integrated Manufacturing Systems, 2024, 30 (1): 205- 216.
4	周靖为, 杨文东, 何洋. 随机扰动下的飞机路径恢复问题研究[J]. 航空计算技术, 2017, 47 (6): 69- 74. doi: 10.3969/j.issn.1671-654X.2017.06.017
	ZHOU J W , YANG W D , HE Y . Study on aircraft path reco-very under stochastic disturbing[J]. Aeronautical Computing Technique, 2017, 47 (6): 69- 74. doi: 10.3969/j.issn.1671-654X.2017.06.017
5	SU Y , XIE K X , WANG H J , et al. Airline disruption management: a review of models and solution methods[J]. Engineering, 2021, 7 (4): 435- 447. doi: 10.1016/j.eng.2020.08.021
6	VOS H W M , SANTOS B F , OMONDI T . Aircraft schedule recovery problem-a dynamic modeling framework for daily operations[J]. Transportation Research Procedia, 2015, 10, 913- 940.
7	BARD J F , GANG Y U , ARGUELLO M F . Optimizing aircraft routings in response to groundings and delays[J]. LIE Transactions, 2001, 33 (10): 931- 947.
8	VINK J , SANTOS B F , VERHAGEN W J C , et al. Dynamic aircraft recovery problem-an operational decision support framework[J]. Computers & Operations Research, 2020, 117, 104892.
9	DUNBAR M F G , WU C L . Robust airline schedule planning: minimizing propagated delay in an integrated routing and crewing framework[J]. Transportation Science, 2012, 46 (46): 204- 216.
10	朱博, 朱金福, 高强. 飞机和机组一体化恢复的约束规划模型[J]. 交通运输工程学报, 2013, 13 (1): 77- 83. doi: 10.3969/j.issn.1671-1637.2013.01.012
	ZHU B , ZHU J F , GAO Q . Constraint programming model of integrated recovery for aircraft and crew[J]. Journal of Traffic and Transportation Engineering, 2013, 13 (1): 77- 83. doi: 10.3969/j.issn.1671-1637.2013.01.012
11	胡玉真, 宋艳, 许保光. 单架飞机受干扰后飞机路径恢复多项式算法研究[J]. 运筹与管理, 2017, 26 (8): 11- 18.
	HU Y Z , SONG Y , XU B G . Polynomial-time algorithms for aircraft rerouting under the disruption of a single aircraft[J]. Operations Research and Management Science, 2017, 26 (8): 11- 18.
12	LEE J H Y , LEE K Y S , MOON I . A reinforcement learning approach for multi-fleet aircraft recovery under airline disruption[J]. Applied Soft Computing, 2022, 129, 109556. doi: 10.1016/j.asoc.2022.109556
13	LIU H , SUN F , ZHANG Y . An air-rail inter-modal strategy for aircraft recovery[J]. Chinese Journal of Aeronautics, 2022, 35 (6): 240- 249. doi: 10.1016/j.cja.2021.11.022
14	ZHANG D , LAU H Y K H , YU C . A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems[J]. Computers & Industrial Engineering, 2015, 87, 436- 453.
15	何坚, 果红艳, 姚远, 等. 基于有效中转时间预测的不正常航班恢复技术[J]. 北京航空航天大学学报, 2022, 48 (3): 384- 393.
	HE J , GUO H Y , YAO Y , et al. Irregular flight recovery technique based on accurate transit time prediction[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48 (3): 384- 393.
16	赵秀丽, 朱金福, 郭梅. 不正常航班延误调度模型及算法[J]. 系统工程理论与实践, 2008, 28 (4): 129- 134.
	ZHAO X L , ZHU J F , GUO M . Study on modelling and algorithm of irregular flight delay operation[J]. Systems Engineering-Theory & Practice, 2008, 28 (4): 129- 134.
17	THENGVALL B G , YU B G . A bundle algorithm approach for the aircraft schedule recovery problem during hub closures[J]. Transportation Science, 2003, 37 (4): 392- 407. doi: 10.1287/trsc.37.4.392.23281
18	EGGENBERG N , SALANI M , BIERLAIRE M . Constraint-specific recovery network for solving airline recovery problems[J]. Computers & Operations Research, 2010, 37 (6): 1014- 1026.
19	LIANG Z , XIAO F , QIAN X W , et al. A column generation-based heuristic for aircraft recovery problem with airport capa-city constraints and maintenance flexibility[J]. Transportation Research Part B: Methodological, 2018, 113, 70- 90. doi: 10.1016/j.trb.2018.05.007
20	ZHANG Y , LI C J , SU X C , et al. A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks[J]. Complex & Intelligent Systems, 2023, 9, 367- 397.
21	VAN K P J , FREEMAN F C , SANTOS B F . Airline maintenance task rescheduling in a disruptive environment[J]. European Journal of Operational Research, 2023, 308 (2): 605- 621. doi: 10.1016/j.ejor.2022.11.017
22	WEN X , SUN X , MA H L , et al. A column generation approach for operational flight scheduling and aircraft maintenance routing[J]. Journal of Air Transport Management, 2022, 105, 102270. doi: 10.1016/j.jairtraman.2022.102270
23	周靖为. 故障恢复时间不确定的不正常航班恢复问题研究[D]. 南京: 南京航空航天大学, 2018.
	ZHOU J W. Research on recovery of irregular flight under stochastic fault recovery time[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2018.
24	林琳, 罗斌, 钟诗胜. 基于视情维修的机队维修决策方法[J]. 计算机集成制造系统, 2019, 25 (3): 661- 672.
	LIN L , LUO B , ZHONG S S . Maintenance decision-making based on condition-based maintenance for fleet[J]. Computer Integrated Manufacturing Systems, 2019, 25 (3): 661- 672.
25	周晓宁, 王凯, 赵志奇, 等. 基于航空排放的机场停机位分配优化[J]. 科学技术与工程, 2019, 19 (30): 362- 367. doi: 10.3969/j.issn.1671-1815.2019.30.054
	ZHOU X N , WANG K , ZHAO Z Q , et al. Optimization of gates assignment based on air emissions[J]. Science Technology and Engineering, 2019, 19 (30): 362- 367. doi: 10.3969/j.issn.1671-1815.2019.30.054
26	贺莉, 刘庆怀. 多目标优化理论与连续化方法[M]. 北京: 科学出版社, 2015.
	HE L , LIU Q H . Multi-objective optimization theory and continuation methods[M]. Beijing: Science Press, 2015.
27	KWON W , PEARSON A E . A modified quadratic cost problem and feedback stabilization of a linear system[J]. IEEE Trans.on Automatic Control, 1977, 22 (5): 838- 842. doi: 10.1109/TAC.1977.1101619
28	杨秀霞, 姜子劼, 张毅, 等. 基于虚拟协商与滚动时域优化的分布式协同制导策略[J]. 北京航空航天大学学报, 2024, 50 (1): 61- 76.
	YANG X X , JIANG Z J , ZHANG Y , et al. Distributed coope-rative guidance strategy based on virtual negotiation and rolling horizon optimization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2024, 50 (1): 61- 76.
29	YAO Y F , ZHOU Y , XIA J X , et al. Rolling-horizon-based strategy of fully cooperative traffic under signalized intersections[J]. Computer-Aided Civil and Infrastructure Engineering, 2023, 38 (4): 454- 469.
30	PENG S R , YANG X , DING S X , et al. A dynamic rescheduling and speed management approach for high-speed trains with uncertain time-delay[J]. Information Sciences, 2023, 632, 201- 220.
31	XIE M H , WANG H T , GAO Y N , et al. A rolling-horizon framework for managing shared parking and electric vehicle charging[J]. Sustainable Cities and Society, 2023, 98, 104810.
32	乐美龙, 吴宪晟, 胡钰明. 基于滚动时域控制的多路径进场航班排序优化[J]. 北京航空航天大学学报, 2023, 49 (12): 3222- 3229.
	LE M L , WU X S , HU Y M . Arrival flights optimal sequencing based on path selection and rolling horizon control[J]. Journal of Beijing University of Aeronautics and Astronautics, 2023, 49 (12): 3222- 3229.
33	何奕军. 航线维修人力资源的配置优化及应用研究[D]. 上海: 上海交通大学, 2008.
	HE Y J. Airlines maintenance human resource configuration and applied research[D]. Shanghai: Shanghai Jiaotong University, 2008.
34	蓝伯雄, 王童姝. 飞机维修短期计划模型及其算法研究[J]. 运筹与管理, 2016, 25 (3): 1- 10.
	LAN B X , WANG T S . Aircrafts maintenance routing model and algorithm[J]. Operations Research and Management Science, 2016, 25 (3): 1- 10.

故障类型	定义	举例
机械故障	飞机机械系统在运行中因非人为操作或外界干扰导致功能失效的现象	发动机故障、起落架故障
结构故障	机体结构在使用过程中因外力或材料疲劳而产生的故障	铆钉丢失、蒙皮腐蚀
设备故障	除基础结构外, 飞机各系统及机载设备的使用性和非使用性故障	空调系统故障、防冰系统故障

任务编号	日期	航班环	飞机编号优化前/优化后	任务编号	日期	航班环	飞机编号优化前/优化后
7	3	59	89/0	65&73	19	39	75/28
20	7	11	38/0	65&73	19	43	30/111
44	16	109	3/110	80	24	25	24/75
29	*	-	-	-	-	-	-

[1]	谭目来, 丁达理, 谢磊, 丁维, 吕丞辉. 基于模糊专家系统与IDE算法的UCAV逃逸机动决策[J]. 系统工程与电子技术, 2022, 44(6): 1984-1993.
[2]	赵雨, 张斌, 徐安, 李洪钶. 双机协同战术对策及近似最优解[J]. 系统工程与电子技术, 2015, 37(3): 589-593.
[3]	黄长强，刘鹤鸣，黄汉桥，程华，陈少华. 不确定条件下无人作战飞机在线攻击轨迹决策[J]. 系统工程与电子技术, 2014, 36(8): 1558-1565.
[4]	吴旭忠，唐胜景，郭杰，熊俊辉. 基于滚动时域控制的再入轨迹跟踪制导律[J]. 系统工程与电子技术, 2014, 36(8): 1602-1608.
[5]	陈孚, 赵光宙. 基于收缩序列集的约束PWA系统鲁棒预测控制[J]. Journal of Systems Engineering and Electronics, 2009, 31(5): 1176-1179.