考虑机组人员疲劳程度的机组排班问题研究  

Research on the Crew Pairing Problem Considering Crew Fatigue

作　　者：吴思韵 吴薇薇[1] 丁程锦 WU Siyun;WU Weiwei;DING Chengjin(College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)

机构地区：[1]南京航空航天大学民航学院,南京211106

出　　处：《科技和产业》2025年第6期1-10,共10页Science Technology and Industry

基　　金：国家自然科学基金(U2033205);中国民航局安全能力专项(1007-IMH22004);南京航空航天大学科研基金(1007-YAT23021)。

摘　　要：传统的机组排班研究难以直接衡量机组人员工作时的真实疲劳度。机组人员的疲劳度受到多种现实因素的影响,建立了机组人员疲劳度量化模型以度量机组人员任务环的疲劳,并进一步构建考虑疲劳度的机组排班模型。接着基于列生成框架,结合动态约束聚合方法设计算法求解该模型。最后数值实验证明该算法能够在较短的时间内解决较大规模机组排班问题,建立的模型能够有效降低机组人员疲劳程度。Traditional research on crew scheduling problem is difficult to directly measure the real fatigue of crew when working.Crew fatigue is affected by a variety of real-world factors.A quantitative model of crew fatigue was established to measure the fatigue of the crew’s task loop,and a crew scheduling model was further constructed.Then an algorithm was designed to solve the model based on the column generation framework combined with the dynamic constraint aggregation method.Finally,numerical experiments demonstrate that the algorithm is able to solve the larger-scale crew scheduling problem in a shorter time,and the model established in this paper is able to effectively reduce crew fatigue.

关 键 词：航空运输 机组排班问题 列生成算法 机组疲劳 航班计划 

分 类 号：U268.6[机械工程—车辆工程]