Scheduling of landing for carrier-based aircraft based on improved artificial bee colony algorithm

被引:0
|
作者
Liu Y.-J. [1 ]
Wan B. [1 ]
Su X.-C. [2 ]
Guo F. [1 ]
机构
[1] School of Basic Science for Aviation, Naval Aviation University, Yantai
[2] Aeronautical Operations College, Naval Aviation University, Yantai
来源
Kongzhi yu Juece/Control and Decision | 2022年 / 37卷 / 07期
关键词
Artificial bee colony algorithm; Carrier-based aircraft; Crossover; Elite strategy; Landing scheduling;
D O I
10.13195/j.kzyjc.2020.1767
中图分类号
学科分类号
摘要
The orderly and efficient landing of carrier-based aircrafts is a necessary prerequisite to ensure that the deck operation support plan is carried out as scheduled. In order to improve the landing efficiency of carrier-based aircrafts and reduce the burden of traditional manual landing scheduling, a landing scheduling algorithm for carrier-based aircrafts is studied. Firstly, the mathematical model of landing scheduling for a carrier-based aircraft is constructed with the weighted landing time sum as the optimization objective. Secondly, an improved artificial bee colony algorithm is proposed to solve the model. Based on the basic artificial bee colony algorithm, the crossover operation, the elite strategy and a series of adaptive local search strategies are introduced to enhance the global search performance of the algorithm and improve the convergence speed of the algorithm. Finally, the case study and algorithm comparison verify, the effectiveness of the proposed scheduling model, and show that the improved artificial bee colony algorithm has stronger optimization performance and better robustness, which can solve the large-scale carrier aircraft landing scheduling problem, having practical engineering application value. Copyright ©2022 Control and Decision.
引用
收藏
页码:1810 / 1818
页数:8
相关论文
共 23 条
  • [1] Tian J, Zhao T D., Controllability-involved risk assessment model for carrier-landing of aircraft, Proceedings Annual Reliability and Maintainability Symposium, pp. 1-5, (2012)
  • [2] Lin H, Zhan M F, Zhou F., Optimization schedule algorithm and simulation to recycle planes on carrier, Journal of Naval University of Engineering, 20, 1, pp. 50-54, (2008)
  • [3] Liu A D, Gui Z., Application of particle swarm algorithm based on simulated annealing for carrier aircraft's recovery, Command Control & Simulation, 36, 5, pp. 59-62, (2014)
  • [4] Xia G Q, Chen H Z, Mi Q C., A queueing model with feedback for embarked aircraft's recovery, Fire Control & Command Control, 38, 5, pp. 164-166, (2013)
  • [5] Wu Y, Sun L G, Qu X J., A sequencing model for a team of aircraft landing on the carrier, Aerospace Science and Technology, 54, 7, pp. 72-87, (2016)
  • [6] Karaboga D, Basturk B., A powerful and efficient algorithm for numerical function optimization: Artificial bee colony(ABC) algorithm, Journal of Global Optimization, 39, 3, pp. 459-471, (2007)
  • [7] Sundar S, Singh A., A swarm intelligence approach to the early/tardy scheduling problem, Swarm and Evolutionary Computation, 4, pp. 25-32, (2012)
  • [8] Yurtkuran A, Emel E., A discrete artificial bee colony algorithm for single machine scheduling problems, International Journal of Production Research, 54, 22, pp. 6860-6878, (2016)
  • [9] Lei D M, Liu M Y., An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenance, Computers & Industrial Engineering, 141, (2020)
  • [10] Lin S W, Ying K C., ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times, Computers & Operations Research, 51, pp. 172-181, (2014)