考虑飞行机组编制规模的机组配对优化方法

doi:10.16097/j.cnki.1009-6744.2026.02.027

交通运输系统工程与信息 ›› 2026, Vol. 26 ›› Issue (2): 289-299.DOI: 10.16097/j.cnki.1009-6744.2026.02.027

考虑飞行机组编制规模的机组配对优化方法

张宝成* ，谢亚辰

中国民航大学，空中交通管理学院，天津300300

收稿日期:2025-11-02 修回日期:2025-12-29 接受日期:2026-02-10 出版日期:2026-04-25 发布日期:2026-04-21
作者简介:张宝成（1979—），男，天津人，副教授。
基金资助:
国家自然科学基金民航联合基金重点项目(U2333206)；天津市教委科研计划项目(2022KJ080)。

Crew Pairing Optimization Method Considering Flight Crew Size

ZHANG Baocheng, XIE Yachen

School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China

Received:2025-11-02 Revised:2025-12-29 Accepted:2026-02-10 Online:2026-04-25 Published:2026-04-21
Supported by:
Key Project of Civil Aviation Joint Fund of National Natural Science Foundation of China(U2333206)；Tianjin Education Commission Research Program Project(2022KJ080)。

摘要/Abstract

摘要： 传统的两阶段求解机组排班计划问题通常忽略第1阶段的机组配对与第2阶段的机组人员指派之间的联系。然而在现有的CCAR-121-R8的法规约束下，机组配对的结果决定着飞行机组的编制规模，进而影响飞行机组人员指派成本。为防止因飞行机组编制规模扩大带来的成本增加和不必要的资源消耗，本文提出考虑飞行机组编制规模的机组配对模型，以列生成算法为主框架，并针对定价子问题特性，设计融合状态压缩与向量支配策略的改进动态规划算法进行求解。结果表明：与传统的动态规划算法相比，子问题采用本文设计的改进动态规划算法求解，能使计算时间减少48.43%~81.65%；相比于现有的机组配对方法，本文模型生成的航班环对飞行员的平均数量需求减少3.12%，平均总成本减少5.53%。此外，本文模型通过压缩日飞行时间和日值勤期的上限，减小航班环的飞行机组编制规模，使飞行时间大于9h和值勤期大于14h的勤务数量分别减少9.10%和23.53%，部分飞行员的潜在疲劳风险得以降低。

关键词: 航空运输, 机组配对, 列生成算法, 飞行机组编制规模, 混合整数规划

Abstract: Traditional two-stage solutions to the crew scheduling problem typically neglect the connection between the first stage (crew pairing) and the second stage (crew assignment). However, under the existing CCAR-121-R8 regulations, the result of crew pairing determines the size of the flight crew, which affects the cost of crew assignment. To prevent the increased costs and unnecessary resource consumption due to the expansion of flight crew size, this paper proposes a crew pairing model that considers the size of the flight crew. Taking the column generation algorithm as the main framework, and considering the characteristics of the pricing subproblem, an improved dynamic programming algorithm incorporating state compression and vector domination strategies is designed for solving the problem. Results show that: 1) Compared with the traditional dynamic programming algorithms, using the improved dynamic programming algorithm designed in this paper to solve the subproblem reduces the computation time by 48.43%~81.65%. 2) Compared with the existing crew pairing methods, the pairing generated by the model in this paper reduces the average number of pilots required by 3.12% and the average total cost by 5.53%. In addition, the model in this paper reduces the size of the flight crew in the pairing by compressing the upper limit of daily flight time and daily duty period, which reduces the number of duties with flight time greater than 9 hours and duty period greater than 14 hours by 9.10% and 23.53% respectively, and the potential fatigue risk of some pilots is reduced.

Key words: air transportation, crew pairing, column generation algorithm, flight crew size, mixed integer programming

中图分类号:

张宝成, 谢亚辰. 考虑飞行机组编制规模的机组配对优化方法[J]. 交通运输系统工程与信息, 2026, 26(2): 289-299.

ZHANG Baocheng, XIE Yachen. Crew Pairing Optimization Method Considering Flight Crew Size[J]. Journal of Transportation Systems Engineering and Information Technology, 2026, 26(2): 289-299.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2026.02.027

http://www.tseit.org.cn/CN/Y2026/V26/I2/289

参考文献

[1]孙瑞山,王平.基于结构方程模型的飞行员疲劳影响因素研究[J]. 安全与环境学报, 2022, 22(6): 3252 3258. [SUN R S, WANG P. Research on the factors influencing pilot fatigue based on structural equation modeling[J]. Journal of Safety and Environment, 2022, 22 (6): 3252-3258.]

[2]DENG B. An improved honey badger algorithm by genetic algorithm and levy flight distribution for solving airline crew rostering problem[J]. IEEE Access, 2022, 10: 108075-108088.

[3]YILDIZ B C, GZARA F, ELHEDHLI S. Airline crew pairing with fatigue: Modeling and analysis[J]. Transportation Research Part C: Emerging Technologies, 2017, 74: 99-112.

[4]马弘,沈倪,朱靖,等.带有一致性规范约束的航空机组排班问题研究[J].管理工程学报,2022,36(6): 191 204. [MA H, SHEN N, ZHU J, et al. The airline crew scheduling problem with consistency constraints[J]. Journal of Industrial Engineering, 2022, 36(6): 191-204.]

[5] 蓝伯雄,张米.考虑延误因素的机组排班模型研究[J]. 中国管理科学,2015, 23(12): 167-176. [LAN B X, ZHANG M. Airline crew pairing model with stochastic disruptions[J]. Chinese Journal of Management Science, 2015, 23(12): 167-176.]

[6]李昆鹏,李杰,田倩南.考虑过夜风险的航空机组排班问题优化研究[J]. 运筹与管理,2025, 34(3): 9-15. [LI K P, LI J, TIAN Q N. Research on airline crew scheduling optimization considering overnight risk[J]. Operations Research and Management Science, 2025, 34 (3): 9-15.]

[7]HOFFMAN K L, PADBERG M. Solving airline crew scheduling problems by branch-and-cut[J]. Management Science, 1993, 39(6): 657-682.

[8] 张米.航空公司机组排班模型研究[D].北京:清华大学, 2014. [ZHANG M. Research on airline crew scheduling model[D]. Beijing: Tsinghua University, 2014.]

[9] DEVECI M, DEMIREL N Ç. Evolutionary algorithms for solving the airline crew pairing problem[J]. Computers & AMP, Industrial Engineering, 2018, 115: 389-406.

[10] ZEREN B, ÖZCAN E, DEVECI M. An adaptive greedy heuristic for large scale airline crew pairing problems[J]. Journal of Air Transport Management, 2024, 114: 102492.

[11] PARMENTIER A, MEUNIER F. Aircraft routing and crew pairing: Updated algorithms at Air France[J]. Omega, 2020, 93: 102073.

[12] TAHIR A, DESAULNIERS G, EL HALLAOUI I. Integral column generation for the set partitioning problem[J]. EURO Journal on Transportation and Logistics, 2019, 8 (5): 713-744.

[13] ZEREN B, ÖZKOL I. A novel column generation strategy for large scale airline crew pairing problems [J]. Expert Systems with Applications, 2016, 55: 133-144.

[14] 中国民用航空总局.关于印发民用机场收费改革实施方案的通知[Z].中国民用航空总局令第159号,2007 12-28. [Civil Aviation Administration of China. Notice on issuing the implementation plan for civil airport fee reform[Z]. CAAC Decree No.159, 2007-12-28.]

[15] 龙洪根.考虑疲劳风险的民航飞行机组排班方法研究[D]. 成都: 四川大学, 2023. [LONG H G. A study on the scheduling method of civil aviation pilots considering fatigue risk[D]. Chengdu: Sichuan University, 2014.]

考虑飞行机组编制规模的机组配对优化方法

Crew Pairing Optimization Method Considering Flight Crew Size

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	赵媛, 石柏松, 王丹. 考虑船舶到港延误的班列时刻表优化[J]. 交通运输系统工程与信息, 2026, 26(2): 35-46.
[2]	胡小兵, 那容菲, 李航. 多机协同定检智能排班优化方法研究[J]. 交通运输系统工程与信息, 2026, 26(2): 148-158.
[3]	李艳华, 王越超, 任广建, 王涛, 祁嘉仪. 可持续航空燃料与机型和航线三维耦合优化方法[J]. 交通运输系统工程与信息, 2026, 26(2): 169-179.
[4]	李海江, 赵家鹏, 郭静怡, 马千里, 贾鹏. 干散货港口卸船作业资源配置与流程优化研究[J]. 交通运输系统工程与信息, 2026, 26(2): 309-317.
[5]	耿劭卿, 翟一冰, 曹允春. 异构无人机两级协同配送网络选址-路径联合优化[J]. 交通运输系统工程与信息, 2026, 26(1): 34-44.
[6]	杜太升, 彭正鍾, 张源凯, 田琼, 蒋晓桐. 考虑乘客偏好的需求响应定制公交线路优化[J]. 交通运输系统工程与信息, 2026, 26(1): 217-227.
[7]	刘丹, 林杉杉, 郑宇婷. 中国上市航空公司产能效率及影响因素研究[J]. 交通运输系统工程与信息, 2025, 25(6): 13-22.
[8]	陈德启, 张自设, 张文会, 闫学东, 蒋贤才. 面向高层建筑应急救援的无人机螺旋搜索轨迹控制方法[J]. 交通运输系统工程与信息, 2025, 25(6): 87-100.
[9]	程明, 黄泓鸣. 天气对低空航线网络抗毁性影响分析[J]. 交通运输系统工程与信息, 2025, 25(6): 101-108.
[10]	赵樱, 梁金鹏, 鲍月. 考虑乘客换乘的校园公交线路设计优化[J]. 交通运输系统工程与信息, 2025, 25(6): 220-228.
[11]	孟令航, 张林海, 陈敏. 新闻事件驱动的洋区不明飞行活动架次预测[J]. 交通运输系统工程与信息, 2025, 25(6): 360-372.
[12]	窦雪萍, 杨明慧, 熊杰. 考虑自适应控制点的自动驾驶公交运行优化方法[J]. 交通运输系统工程与信息, 2025, 25(5): 50-58.
[13]	刘钊瑄, 周哲旭, 方晶. 考虑风险异质传播的航空多阶段运行风险演化分析[J]. 交通运输系统工程与信息, 2025, 25(5): 302-311.
[14]	曾培彬, 巫威眺, 柯炜鹏, 王发. 考虑航空地服人员满意度的混合技能派工优化模型[J]. 交通运输系统工程与信息, 2025, 25(5): 312-319.
[15]	田利军, 陈学功, 王琦, 徐馨喆, 王雅婷, 屈茜茜. 中国民航可持续航空燃油减排潜力及多路径协同研究[J]. 交通运输系统工程与信息, 2025, 25(5): 365-374.