| Citation: | LIU Y J，HAN W，SU X C，et al. Carrier aircraft landing scheduling problem based on improved gray wolf optimization[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（3）：803-813 （in Chinese） doi: 10.13700/j.bh.1001-5965.2022.0280
|
The carrier aircraft landing scheduling problem under class one landing mode is studied, and a landing scheduling model is established with the optimization objectives of minimizing the weighted sum of landing delay time, and landing completion time. The model takes into account the impact of the battle damage level and fuel remaining in carrier aircraft. To reduce the burden of manual scheduling, an improved gray wolf optimization (IGWO) algorithm is proposed to optimally solve the scheduling model. In order to address the drawbacks of slow convergence in the late stages of optimization and potential falls into local optimal solutions, the improved algorithm, which is based on the gray wolf optimization (GWO) algorithm, selects the historical optimal solution gray wolf individual as wolf, introduces the chaos operator, and sets the control variable to control the updating of the algorithm parameter. The effectiveness of the IGWO algorithm is verified through the simulation and comparison with different optimization algorithms. The algorithm outperforms the comparison algorithms in the landing scheduling cases with 30, 60, and 90 aircraft, indicating that it has some engineering application value.
| [1] |
GUO F, HAN W, SU X C, et al. A bi-population immune algorithm for weapon transportation support scheduling problem with pickup and delivery on aircraft carrier deck[J]. Defence Technology, 2023, 22: 119-134. doi: 10.1016/j.dt.2021.12.006
|
| [2] |
杨巍巍. 基于多属性决策的舰载机着舰风险评估方法研究[D]. 哈尔滨: 哈尔滨商业大学, 2016.
YANG W W. Research on landing risk assessment of carrier-based aircraft based on multi-attribute decision[D]. Harbin: Harbin University of Commerce, 2016(in Chinese).
|
| [3] |
刘玉杰, 万兵, 苏析超, 等. 基于IABC算法的舰载机着舰调度[J]. 控制与决策, 2022, 37(7): 1810-1818. doi: 10.13195/j.kzyjc.2020.1767
LIU Y J, WAN B, SU X C, et al. Scheduling of landing for carrier-based aircraft based on improved artificial bee colony algorithm[J]. Control and Decision, 2022, 37(7): 1810-1818(in Chinese). doi: 10.13195/j.kzyjc.2020.1767
|
| [4] |
刘爱东, 桂周. 基于模拟退火的PSO算法在舰载机回收中的应用[J]. 指挥控制与仿真, 2014, 36(5): 59-62. doi: 10.3969/j.issn.1673-3819.2014.05.013
LIU A D, GUI Z. Application of particle swarm algorithm based on simulated annealing for carrier aircraft’s recovery[J]. Command Control & Simulation, 2014, 36(5): 59-62(in Chinese). doi: 10.3969/j.issn.1673-3819.2014.05.013
|
| [5] |
张丕旭, 邹伟. 基于Flowshop的舰载机降落调度模型研究[J]. 兵工学报, 2015, 36(增刊2): 104-107.
ZHANG P X, ZOU W. The scheduling of landing carrier-borne aircrafts based on flowshop model[J]. Acta Armamentarii, 2015, 36(Sup 2): 104-107(in Chinese).
|
| [6] |
WU Y, SUN L G, QU X J. A sequencing model for a team of aircraft landing on the carrier[J]. Aerospace Science and Technology, 2016, 54: 72-87. doi: 10.1016/j.ast.2016.04.007
|
| [7] |
夏宏青, 焦健, 褚嘉运, 等. 基于改进GERT 的任务过程时间特性建模分析方法[J]. 北京航空航天大学学报, 2020, 46(11): 2140-2148.
XIA H Q, JIAO J, CHU J Y, et al. Improved GERT based time characteristic modeling and analysis method for task process[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(11): 2140-2148(in Chinese).
|
| [8] |
万兵, 韩维, 梁勇, 等. 基于指标函数的舰载机机队回收调度优化研究[J]. 系统工程与电子技术, 2021, 43(10): 2918-2930.
WAN B, HAN W, LIANG Y, et al. Research on optimization of carrier-based aircraft fleet recovery scheduling based on index function[J]. Systems Engineering and Electronics, 2021, 43(10): 2918-2930(in Chinese).
|
| [9] |
MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69: 46-61. doi: 10.1016/j.advengsoft.2013.12.007
|
| [10] |
KAMBOJ V K, BATH S K, DHILLON J S. Solution of non-convex economic load dispatch problem using grey wolf optimizer[J]. Neural Computing and Applications, 2016, 27(5): 1301-1316. doi: 10.1007/s00521-015-1934-8
|
| [11] |
EMARY E, ZAWBAA H M, GROSAN C, et al. Feature subset selection approach by gray-wolf optimization[C]//Proceedings of the Afro-European Conference for Industrial Advancement. Springer: Berlin, 2015: 1-13.
|
| [12] |
GHOLIZADEH S. Optimal design of double layer grids considering nonlinear behaviour by sequential grey wolf algorithm[J]. Iran University of Science & Technology, 2015, 5(4): 511-523.
|
| [13] |
YUSOF Y, MUSTAFFA Z. Time series forecasting of energy commodity using grey wolf optimizer[C]//Proceedings of the International MultiConference of Engineers and Computer Scientists. [S.l.]: IAENG, 2015, 1: 25-30.
|
| [14] |
K OMAKI G M, KAYVANFAR V. Grey wolf optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time[J]. Journal of Computational Science, 2015, 8: 109-120. doi: 10.1016/j.jocs.2015.03.011
|
| [15] |
MALIK M R S, MOHIDEEN E R, ALI L. Weighted distance Grey wolf optimizer for global optimization problems[C]//Proceedings of the IEEE International Conference on Computational Intelligence and Computing Research. Piscataway: IEEE Press, 2016: 1-6.
|
| [16] |
EMARY E, ZAWBAA H M, HASSANIEN A E. Binary grey wolf optimization approaches for feature selection[J]. Neurocomputing, 2016, 172: 371-381. doi: 10.1016/j.neucom.2015.06.083
|
| [17] |
LUO Q F, ZHANG S, LI Z M, et al. A novel complex-valued encoding grey wolf optimization algorithm[J]. Algorithms, 2015, 9(1): 4. doi: 10.3390/a9010004
|
| [18] |
SAREMI S, MIRJALILI S Z, MIRJALILI S M. Evolutionary population dynamics and grey wolf optimizer[J]. Neural Computing and Applications, 2015, 26(5): 1257-1263. doi: 10.1007/s00521-014-1806-7
|
| [19] |
MITTAL N, SINGH U, SOHI B S. Modified grey wolf optimizer for global engineering optimization[J]. Applied Computational Intelligence and Soft Computing, 2016, 2016: 1-16.
|
| [20] |
TAWHID M A, ALI A F. A hybrid grey wolf optimizer and genetic algorithm for minimizing potential energy function[J]. Memetic Computing, 2017, 9(4): 347-359. doi: 10.1007/s12293-017-0234-5
|
| [21] |
KAMBOJ V K. A novel hybrid PSO-GWO approach for unit commitment problem[J]. Neural Computing and Applications, 2016, 27(6): 1643-1655. doi: 10.1007/s00521-015-1962-4
|
| [22] |
姜龙光. 国外航母航空保障系统[M]. 北京: 国防工业出版社, 2016: 66.
JIANG L G. Aviation support system of foreign aircraft carriers[M]. Beijing: National Defense Industry Press, 2016: 66(in Chinese).
|
| [23] |
ZHANG J F, ZHAO P L, ZHANG Y, et al. Criteria selection and multi-objective optimization of aircraft landing problem[J]. Journal of Air Transport Management, 2020, 82: 101734. doi: 10.1016/j.jairtraman.2019.101734
|
| [24] |
DE WECK O L. Multiobjective optimization: History and promise[C]//Proceedings of the Third China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems. [S.l.]: CJK-OS, 2004, 2: 34.
|
| [25] |
GUNANTARA N. A review of multi-objective optimization: Methods and its applications[J]. Cogent Engineering, 2018, 5(1): 1502242. doi: 10.1080/23311916.2018.1502242
|
| [26] |
SAATY T L. Fundamentals of the analytic network process: Dependence and feedback in decision-making with a single network[J]. Journal of Systems Science and Systems Engineering, 2004, 13(2): 129-157. doi: 10.1007/s11518-006-0158-y
|
| [27] |
KULL T J, TALLURI S. A supply risk reduction model using integrated multicriteria decision making[J]. IEEE Transactions on Engineering Management, 2008, 55(3): 409-419. doi: 10.1109/TEM.2008.922627
|
| [28] |
RAZ N R, AKBARZADEH-T M R, AKBARZADEH A. Experiment-based affect heuristic using fuzzy rules and Taguchi statistical method for tuning complex systems[J]. Expert Systems with Applications, 2021, 172: 114638. doi: 10.1016/j.eswa.2021.114638
|
| [29] |
DERELI S. A new modified grey wolf optimization algorithm proposal for a fundamental engineering problem in robotics[J]. Neural Computing and Applications, 2021, 33(21): 14119-14131. doi: 10.1007/s00521-021-06050-2
|
| [30] |
费伦, 段海滨, 徐小斌, 等. 基于变权重变异鸽群优化的无人机空中加油自抗扰控制器设计[J]. 航空学报, 2020, 41(1): 323490.
FEI L, DUAN H B, XU X B, et al. ADRC controller design for UAV based on variable weighted mutant pigeon inspired optimization[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(1): 323490(in Chinese).
|
| [31] |
RAO R V, SAVSANI V J, VAKHARIA D P. Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems[J]. Computer-Aided Design, 2011, 43(3): 303-315. doi: 10.1016/j.cad.2010.12.015
|
| [32] |
LIU J, HAN J, LI J, et al. Integration design of sortie scheduling for carrier aircrafts based on hybrid flexible flowshop[J]. IEEE Systems Journal, 2020, 14(1): 1503-1511. doi: 10.1109/JSYST.2019.2922261
|
Figures(10) / Tables(5)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
