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

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

CLC Number:

V355

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.

Figures/Tables 13

Fig.1

Table 1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Table 2

Table 3

Fig.7

Fig.8

Fig.9

Fig.10

References 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]	Ke PENG, Huawei WANG, Zhaoguo HOU, Xiaohan ZENG, Tong LUO. Decision support method of ATC special situation disposal based on knowledge graph [J]. Systems Engineering and Electronics, 2024, 46(12): 4116-4127.
[2]	Weili YUAN, Xinmin TANG, Junwei GU. Research on aircraft direction finding based on antenna directionality parameter identification [J]. Systems Engineering and Electronics, 2024, 46(7): 2446-2455.
[3]	Yujie LIU, Kaikai CUI, Wei HAN, Yue LI. Research on departure planning of carrier aircraft based on IPSO [J]. Systems Engineering and Electronics, 2024, 46(4): 1337-1345.
[4]	Kaikai CUI, Rongwei CUI, Wei HAN, Fang GUO, Yulin WANG, Jie LIU. Carrier aircraft recovery sequencing scheduling technology based on MGP algorithm [J]. Systems Engineering and Electronics, 2023, 45(10): 3192-3206.
[5]	Kexin BI, Minggong WU, Xiangxi WEN, Wenbin ZHANG, Wenda YANG. Conflict resolution strategy based on flight conflict network and genetic algorithm [J]. Systems Engineering and Electronics, 2023, 45(5): 1429-1440.
[6]	Chunzheng WANG, Minghua HU, Lei YANG, Zheng ZHAO. Review on air traffic delay prediction [J]. Systems Engineering and Electronics, 2022, 44(3): 863-874.
[7]	Bing WAN, Wei HAN, Yong LIANG, Fang GUO. Optimization algorithm of carrier-based aircraft sortie departure scheduling [J]. Systems Engineering and Electronics, 2021, 43(12): 3624-3634.
[8]	Kexin BI, Minggong WU, Wenbin ZHANG, Xiangxi WEN, Kan DU. Modeling and analysis of flight conflict network based onvelocity obstacle method [J]. Systems Engineering and Electronics, 2021, 43(8): 2163-2173.
[9]	Ang LI, Dangmin NIE, Xiangxi WEN, Zekun WANG, Chengxiu YANG. Operation situation assessment of control system based on interdependent network and SVM [J]. Systems Engineering and Electronics, 2021, 43(5): 1287-1294.
[10]	Minggong WU, Zelong YE, Xiangxi WEN, Hongjun WANG. Rerouting planning of key navigation sections based on [J]. Systems Engineering and Electronics, 2020, 42(7): 1534-1542.

Aircraft maintenance path recovery strategy based on rolling horizon control

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 34

Related Articles 10

Recommended Articles

Metrics

Comments

任务编号	日期	LOF	飞机编号优化前/优化后	任务编号	日期	LOF	飞机编号优化前/优化后
7	3	59	89/14	44	16	69	7/110
	19	16	37/2		16	109	3/110
	19	110	37/2		20	36	103/72
	24	1	93/89		20	68	72/2
	26	1	107/95		26	104	79/3
20	7	11	38/103	65 & 73	19	39	75/44
	10	96	38/104		19	43	30/111
	21	14	82/13		24	63	75/28
	21	32	82/71		25	98	102/30
	21	110	71/13		-	-	-
29	15	97	108/103	80	24	25	24/50
	15	99	108/57		24	52	75/82
	21	67	108/84		25	56	3/41
	21	92	71/49		25	82	30/33
	21	102	108/71		26	7	24/50