基于任务均衡性的管制员智能排班方法研究  

Research on Intelligent Scheduling Method for Air Traffic Controllers Based on Task Balance

作　　者：段昌淼 胡明华[1] 杨磊[1] DUAN Chang-miao;HU Ming-hua;YANG Lei(Nanjing University of Aeronautics and Astronautics,Nanjing 211000,China;Zhejiang Air Traffic Management Sub-branch,CAAC,Hangzhou 311000,China)

机构地区：[1]南京航空航天大学,江苏南京211000 [2]民航浙江空管分局,浙江杭州311000

出　　处：《航空计算技术》2025年第1期49-53,58,共6页Aeronautical Computing Technique

基　　金：国家重点研发计划项目资助(2022YFB2602400);国家自然科学基金项目资助(U2133207)。

摘　　要：介绍了管制员排班的核心求解问题,包括班次生成和人员派遣两部分,提出了有效的分步解决方法。第一阶段结合空管运行规则和班组人员搭配特点,设计列生成算法自动生成班次串;第二阶段考虑班组人员派遣的任务匹配与均衡性,构建管制员智能派遣模型,提出基于可变邻域搜索和模拟退火的混合启发式算法求解人员派遣方案。以某管制班组排班计划为例进行数据验证,结果显示方法较传统人工排班方式具有更优的公平性,符合排班计划的业务规则要求,满足了班组搭配规则和人员派遣公平性的复杂需求,使班组排班质量得到优化,人员满意度得到提升,有助于空中交通安全管理。To solve the core problem of intelligent scheduling for air traffic controllers(ATCo),an effective step-by-step solution method is proposed,which sequentially solves the two sub problems of shift generation and personnel dispatch.In the first stage,based on the operational rules of air traffic control and the characteristics of team personnel allocation,a column generation algorithm is designed to automatically generate shift plans;In the second stage,the task matching and balance of team personnel dispatch are considered,an intelligent dispatch model is constructed,and a hybrid heuristic algorithm based on variable neighborhood search and simulated annealing is proposed to solve the personnel dispatch plan.Taking the scheduling plan of one team as an example for data validation,the results show that this method meets the rules requirements of scheduling plans and has better task balance than traditional manual scheduling methods.It satisfies the complex requirements of team matching rules and personnel dispatch fairness,optimizes the quality of team scheduling,and helps to manage team resources and improve personnel satisfaction.

关 键 词：班组资源管理 管制员智能排班 任务均衡 可变邻域搜索算法 模拟退火算法 

分 类 号：V35[航空宇航科学与技术—人机与环境工程]