Layout algorithm for carrier aircraft in hangar based on basic spatial combination relationship

1 School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China 2 College of Electronic Engineering, Naval University of Engineering, Wuhan 430033, China 3 Department of Basic Courses, Naval University of Engineering, Wuhan 430033, China

Abstract: ［Objectives ］ This paper proposes an algorithm for optimizing the layout of carrier aircraft in a hangar. ［Methods］To solve the problem of the mixed layout of aircraft in a hangar, based on the basic spatial combination relationship, this paper sets up a combinatorial relationship library, optimizes the solution space and converts the constrained two-dimensional layout problem into a combinatorial optimization problem. A hangar layout model is established with the maximum number of carrier aircraft and maximum number of emergency dispatch aircraft, and a heuristic algorithm is used to solve the model.［Results］Using the case study of a USS Nimitz-class aircraft carrier, the resulting layout scheme can maximize the total number of carrier aircraft while ensuring the number of emergency dispatch aircraft, and the results satisfy actual business constraints and requirements. Compared with the layout scheme of USS aircraft carrier, the area utilization rate of hangar deck is increased by 16.92%.［Conclusions ］ The proposed algorithm can be used to effectively solve the layout problem of carrier aircraft in a hangar. Key words: carrier aircrafts；aircraft carrier hangar；spatial combination relationship；mixed layout；heuristic algorithm

收稿日期: 2020–05–08 修回日期: 2020–08–16 网络首发时间: 2021–04–28 09:47基金项目:国防基础科研计划资助项目 (JCKY2017207B005); 国家自然科学基金资助项目 (61403255)作者简介:徐柱国，男，1994 年生，硕士生。研究方向：舰载机调度。E-mail：xuzhuguo@hust.edu.cn余明晖，男，1971 年生，博士，副教授。研究方向：决策支持系统，系统优化。E-mail：yumh@hust.edu.cn *通信作者:余明晖