摘要
通用航空公司电力作业存在任务类型多样、作业地点分散、不确定性扰动较多等特点,为使执行任务的机组及维修人员可以实现高质量的机务保障和维修能力,针对通用航空器实际运行中需要综合考虑安全优先的作业性能等控制目标,文中分析了通用航空器作业的运行与维修计划特性,结合通航运行控制与调度的实际经验和工作流程等强约束条件,提出了兼容运行排班与安全保障的公平性及均匀性策略,建立了通用航空器运行排班及维修任务的优化模型,利用禁忌搜索设计了适应通用航空器维修计划的优化算法,对航空器及任务集合的对映构建了领域移动规则并使用实际数据仿真。在任务量、任务分配及排班结果方面,优化后的策略较实际分配结果的公平性及均匀性分别提高了71.02%和19.07%。
Owing to the power grid maintenance of navigation aircraft company with characters of diverse task types,scattered operation locations and uncertain disturbances,crews and maintenance personnel who perform tasks can achieve high-quality main-tenance and repair capabilities need to be integrated in the actual operation of navigation aircraft.Considering the control objectives such as operational performance under safety priority,the characteristics of navigation aircraft operations and maintenance planning are analyzed.Combining the practical experience of navigation aviation operation control and scheduling and the constraints of operation process,the fairness and uniformity strategies which are compatible with operation process and safety stan-dard are proposed.The model for general aircraft operation and maintenance scheduling tasks is established,and an optimization algorithm adapted to the navigation aircraft maintenance schedule based on the tabu search algorithm is designed constructing domain movement rules for aircraft and task sets.As a result of actual data simulation,after the strategy optimization,the fairness and uniformity of the actual allocation results have increased by 71.02%and 19.07%respectively in terms of task capacity and scheduling results compared with actual schedules.
作者
陈玉涛
许文超
赵召娜
刘洪恩
王浩
CHEN Yu-tao;XU Wen-chao;ZHAO Zhao-na;LIU Hong-en;WANG Hao(Operation Dispatching Control Center,National Network General Aviation Co.,Ltd.,Beijing 102209,China;College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China;Engineer Technology Training Center,Civil Aviation University of China,Tianjin 300300,China)
出处
《计算机科学》
CSCD
北大核心
2020年第S02期632-637,共6页
Computer Science
基金
国网通航2018年科技项目(52950017000G)
中央高校基本科研业务费项目中国民航大学专项(3122019094)。
关键词
通用航空器
排班匹配
维修计划
优化建模
禁忌搜索算法
Navigation aircraft
Scheduling matching
Maintenance plan
Optimization modeling
Tabu search algorithm
