徐柱国，余明晖*，吴靳，戴明强

1 华中科技大学 人工智能与自动化学院，湖北 武汉 430074

2 海军工程大学 电子工程学院，湖北 武汉 430033

3 海军工程大学 基础部, 湖北 武汉 430033

0 引 言

舰载机作为航空母舰（以下称“航母”）的核心作战装备，其数量以及调运效率与航母综合作战能力紧密相关[1]。作为航母停放舰载机的主要地点，机库不仅需要尽可能布列更多数量的舰载机，同时布列方案还需合理满足舰载机出库调运需求。因此，需对舰载机机库的停放布列问题，即在二维机库平面内对不同种类舰载机（如战斗机、直升机、预警机等）进行站位划分，以提高机库停放的舰载机数量并保证舰载机调运效率。

国内外学者针对机库布列问题开展了较多研究。美国海军开发了航空数据管理与控制系统（aviation data management and control system，ADMACS）[2]以及舰船综合信息系统（integrated shipboard information system，ISIS），通过在舰载机上安装具有标识的GPS，可实时显示其位置状态信息，进而供相关人员手动调控站位，实现舰载机的布列；李耀宇等[3]对舰载机甲板布列调运业务进行分析，总结了国内外相应的研究情况；胡玉龙等[4]对机库进行了模糊建模以求解机库结构设计方案，其机库分段思想对布列问题很有帮助；张思[5]基于临界多边形（no-fit polygon，NFP）与遗传算法（GA），以舰载机数量为目标对该问题进行了求解；田大肥[6]将该问题转化成二维矩形装箱问题，以总调运路程为目标对问题进行了优化求解；Li等[7]通过对放置空间和飞机二维几何模型进行建模，开发了一种用于解决飞机布列问题的新型遗传算法。……