面向通用航空器运行排班及维修的策略优化

doi:10.11896/jsjkx.200600053

计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 632-637.doi: 10.11896/jsjkx.200600053

面向通用航空器运行排班及维修的策略优化

陈玉涛¹, 许文超¹, 赵召娜¹, 刘洪恩², 王浩³

1 国网通用航空有限公司运行调度控制中心北京 102209
2 中国民航大学电子信息与自动化学院天津 300300
3 中国民航大学工程技术训练中心天津 300300

出版日期:2020-11-15 发布日期:2020-11-17
通讯作者: 刘洪恩(13700516512@163.com)
作者简介:1213583731@qq.com
基金资助:
国网通航2018年科技项目(52950017000G);中央高校基本科研业务费项目中国民航大学专项(3122019094)

Optimization of Scheduling and Maintenance Strategy for Navigation Aircraft Operation

CHEN Yu-tao¹, XU Wen-chao¹, ZHAO Zhao-na¹, LIU Hong-en², WANG Hao³

1 Operation Dispatching Control Center,National Network General Aviation Co.,Ltd.,Beijing 102209,China
2 College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China
3 Engineer Technology Training Center,Civil Aviation University of China,Tianjin 300300,China

Online:2020-11-15 Published:2020-11-17
About author:CHEN Yu-tao,born in 1975,master,engineer.His main research interests include navigation processing and control.
LIU Hong-en,born in 1995,postgra-duate.His main research interests include airport transportation information and control.
Supported by:
This work was supported by the Science Technology Project of State Grid General Aviation 2018(52950017000G) and Fundamental Research Funds for the Central Universities of Ministry of Education of China(Civil Aviation University of China) (3122019094).

摘要/Abstract

摘要： 通用航空公司电力作业存在任务类型多样、作业地点分散、不确定性扰动较多等特点,为使执行任务的机组及维修人员可以实现高质量的机务保障和维修能力,针对通用航空器实际运行中需要综合考虑安全优先的作业性能等控制目标,文中分析了通用航空器作业的运行与维修计划特性,结合通航运行控制与调度的实际经验和工作流程等强约束条件,提出了兼容运行排班与安全保障的公平性及均匀性策略,建立了通用航空器运行排班及维修任务的优化模型,利用禁忌搜索设计了适应通用航空器维修计划的优化算法,对航空器及任务集合的对映构建了领域移动规则并使用实际数据仿真。在任务量、任务分配及排班结果方面,优化后的策略较实际分配结果的公平性及均匀性分别提高了71.02%和19.07%。

关键词: 禁忌搜索算法, 排班匹配, 通用航空器, 维修计划, 优化建模

Abstract: 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.

Key words: Maintenance plan, Navigation aircraft, Optimization modeling, Scheduling matching, Tabu search algorithm

中图分类号:

TP391

陈玉涛, 许文超, 赵召娜, 刘洪恩, 王浩. 面向通用航空器运行排班及维修的策略优化[J]. 计算机科学, 2020, 47(11A): 632-637. https://doi.org/10.11896/jsjkx.200600053

CHEN Yu-tao, XU Wen-chao, ZHAO Zhao-na, LIU Hong-en, WANG Hao. Optimization of Scheduling and Maintenance Strategy for Navigation Aircraft Operation[J]. Computer Science, 2020, 47(11A): 632-637. https://doi.org/10.11896/jsjkx.200600053

参考文献

[1] JOHNSON,BILL.FAA-Industry Workshop Ponders Event Reports for Maintenance SMS[J].Aircraft Maintenance Technology,2014(3):38-39.
[2] VASSILIS T,DIMITRIS N,NICOLAS M.A pragmatic map-ping of factors behind deviating acts in aircraft maintenance[J].Reliability Engineering and System Safety,2014(10):106-114.
[3] GAO P J.Analysis of Civil Aviation Safety Management System (SMS)[J].Science and Technology Information,2009(20):165-167.
[4] YIN H L.Design and implementation of aircraft scheduling system based on multi-task scheduling[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2012.
[5] PETER W R.Develop a model flight safety program for small air carriers and operators[D].Cincinnati:Union Institute and University,2004.
[6] YANG Y.Research on typical general aviation maintenance production control system based on intelligent calculation[D].Guanhan:China Civil Aviation Flight Academy,2016.
[7] QIN H Q,XU K J,JIANG L P G.MTBF Calculation of a Certain Engine Based on Weibull Distribution Method[J].Gas Turbine Technology,2006,19(3):40-43.
[8] TAN N,LI Y H.Research on Unit Assignment Optimization Method Based on Improved Genetic Algorithm[J].Control Engineering,2015,22(4):674-678.
[9] LI Y H,TAN N.Optimization Method of Aircraft Integrated Scheduling Based on Genetic Algorithm[J].Control Enginee-ring,2017,24(2):435-440.
[10] LIU W,JIA B H.Aircraft Assignment Optimization Model and Algorithm Based on Heuristic Algorithm[J].System Simulation Technology,2016,12(2):79-82.
[11] SMETP,WAUTERST,MIHAYLOVM,et al.The shift minimisation personnel task scheduling problem:A new hybrid approach and computational insights[J].Omega,2014(46):64-73.
[12] FENG X,TANG L,LU M.Hierarchical Skills Personnel Scheduling of Foreign Airline Service[J].Journal of Transportation Systems Engineering and Information Technology,2019,19(2):231-237.
[13] WANG Y K.Design and implementation of large airline fleetscheduling system based on ant colony algorithm[D].Tianjin:Civil Aviation University of China,2007.
[14] BAI X C,ZHU Y.Process Mining Approach Based on Tabu Search Algorithm[J].Computer Science,2016,43(4):214-218,240.
[15] GE L.A General Aviation Aircraft Maintenance Safety Management System[D].Wuhan:Huazhong University of Science and Technology,2015.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

面向通用航空器运行排班及维修的策略优化

Optimization of Scheduling and Maintenance Strategy for Navigation Aircraft Operation

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

Metrics

本文评价

推荐阅读 0

[1]	郑晶晶张晶武继刚. 分布式交互应用中服务器放置问题的启发式算法 Heuristic Algorithm for Server Placement in Distributed Interactive Applications 计算机科学, 2015, 42(7): 95-98. https://doi.org/10.11896/j.issn.1002-137X.2015.07.020
[2]	钟明洋，符云清，蒋盼. 基于层次泳道的业务流程最优化建模 Business Process Optimization Modeling Based on Leveled-lanes 计算机科学, 2011, 38(4): 192-195.
[3]	. 基于GridSim ToolKits的网格仿真环境设计与实现计算机科学, 2008, 35(6): 83-85.
[4]	王东平李绍荣. 模糊禁忌搜索算法用于求解分配问题计算机科学, 2003, 30(7): 167-169.
[5]	王东平李绍荣. 禁忌搜索算法用于解决网络路由问题计算机科学, 2003, 30(6): 55-57.
[6]	贺一刘光远. 基于变异方法的禁忌搜索计算机科学, 2002, 29(5): 115-116.