程 明

（海军装备部 武汉 430205）

1 引言

在高技术海战条件下，各种高性能反舰导弹是舰艇所面临的主要空中威胁，舰艇对空防御面临更剧烈的防御压力。通常情况下舰艇装备的舰空导弹、近程反导舰炮等多种近末端防空武器系统。要综合利用多种武器系统实现对空中目标的拦截，需要高效的弹目分配决策。为提高防御效果，有必要针对舰艇近末端防空武器特点研究武器目标分配问题。

武器目标分配（Weapon Target Assignment，WTA）是指针对敌方来袭目标，通过一定的分配策略分配防御武器，以期达到最佳的作战效果［1，2］。武器目标分配最初是防空作战领域中资源分配问题的一个特例［1］，可以描述为在某一时间段内，多个武器对多个目标，最大化期望射击效能，或最小化防御方所受威胁。20世纪90年代以来，Hosein等将优化资源分配问题视为动态随机过程研究动态资源分配问题，建立分阶段WTA模型［3-5］。近年，一些新的算法得到研究并用于武器目标分配问题的求解［6～9］，如文献［6］提出了基于资源损耗最小的武器目标动态分配算法，可以取得较好的仿真验证效果。文献［10～12］对项目中任务受时间约束的调度进行了研究，考虑资源受多时间窗约束给出了一些资源受限项目调度方法，有助于提升资源分配效率。

2 问题描述

2.1 舰艇近末端防空武器目标分配问题

假设舰艇防空系统中具有n个不同类型的武器，需对探测系统发现的m个敌方威胁目标，武器-目标分配方案可以表示为

其中xij表示第……