随着我国双航母时代的到来,航母的训练及战斗力形成也在不断推进,大批量航空弹药上舰的任务很快会提上日程。在弹库环境复杂、弹药规格型号多样且贮存条件严格的情况下,如何提高航母弹药库的贮存空间利用率进而提升总贮存量;如何提高弹药保障可靠性及出库保障效率从而提高航母战斗力,都是我们所必需考虑和解决的问题。本文针对航母等大型舰船贮运系统的货物贮存规划问题,采用引入变邻域搜索的混合遗传算法进行求解,对问题解决思路、优化策略及算法适配改进等方面展开研究。首先,对课题方向及相关民用领域的发展及研究现状进行学习分析,将舰船背景下的贮存规划问题抽象概括为多仓库无固定货位的多目标贮存规划问题,并提出该问题的解决思路。分析舰船贮运系统的货物库及出库保障流程,得到贮存优化方向及策略。之后,对舰船贮运系统进行参数化表示,并以单种货物贮存方案数据及贮存原则策略为依据,从保证舱室贮存量和货物出库转运效率两个大的方向出发,构建目标函数,完成数学建模。为进一步提高算法的寻优搜索能力,课题主体算法采用引入变邻域搜索的混合遗传算法,该算法可以在原始遗传算法较强的适配性及全局搜索能力基础上,通过变邻域搜索加强算法的局部搜索寻优能力。其中,针对问题的解的表达形式设计相匹配的解的编码形式及遗传算子操作流程;针对种群迭代过程中出现不合理解的情况,设计基于空间约束算法的解码矫正函数;针对变邻域搜索算法,分析各种变邻域结构相应解空间,建立邻域结构集。最后,设置多个具体货物贮存任务并进行仿真求解。通过实际需求及贮存原则策略对所得解进行分析并确定了算法所得解的合理性;在此基础上,设置多组任务进行重复试验,提取试验结果关键参数信息,证明了算法改进的有效性,对相似问题的求解有一定参考意义。