Computer Science ›› 2020, Vol. 47 ›› Issue (11A): 632-637.doi: 10.11896/jsjkx.200600053

• Interdiscipline & Application • Previous Articles     Next Articles

Optimization of Scheduling and Maintenance Strategy for Navigation Aircraft Operation

CHEN Yu-tao1, XU Wen-chao1, ZHAO Zhao-na1, LIU Hong-en2, WANG Hao3   

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

CLC Number: 

  • TP391
[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.
[1] TAN Ren-shen, XU Long-bo, ZHOU Bing, JING Zhao-xia, HUANG Xiang-sheng. Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms [J]. Computer Science, 2022, 49(6A): 795-801.
[2] ZHENG Jing-jing ZHANG Jing WU Ji-gang. Heuristic Algorithm for Server Placement in Distributed Interactive Applications [J]. Computer Science, 2015, 42(7): 95-98.
[3] ZHONG Ming-yang,FU Yun-qing,JIANG Pan. Business Process Optimization Modeling Based on Leveled-lanes [J]. Computer Science, 2011, 38(4): 192-195.
[4] . [J]. Computer Science, 2008, 35(6): 83-85.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!