带有时间窗约束的武器目标分配问题线性求解

Linear Solution of Weapon Target Assignment Problem with Time Window Constraint

针对地面联合防空群对空中目标联合防空任务规划中的实际作战需求,基于武器目标分配(WTA)问题模型,考虑弹药使用效率,提出带有时间窗约束的武器目标分配(WTATW)模型。由于WTATW问题中存在非线性约束,导致问题求解困难。基于现有模型约束,结合数据特点,通过穷举应对单一目标所有的火力分配方案,将WTATW问题转化为带有时间窗约束的多维多选择背包问题,使得WTATW问题线性化。最后,利用MATLAB中Intlinprog函数对问题进行精确求解,计算结果表明该线性方法能够在可接受时间内对WTATW问题进行精确求解,能够解决防空群的目标分配问题,提高整体防空武器系统的拦截能力。

Aiming at the actual combat requirements in the joint air defense mission planning of the ground joint air defense group to the air target,based on the model of weapon target assignment(WTA)problem,considering the efficiency of ammunition use,this paper proposes a model of the weapon target assignment problem with time windows(WTATW).Because there are nonlinear constraints in WTATW problem,it is difficult to solve the problem.Based on existing model constraints,combined with data characteristics,the WTATW problem is transformed into a multi-dimensional multi-choice knapsack problem with time window by enumerating all firepower allocation schemes for a single target,so that the WTATW problem is linearized.Finally,Intlinprog function in MATLAB is used to solve the problem accurately.The computation results show that the linear method can exactly solve the WTATW problem in an acceptable time,and solve the target assignment problem of the air defense group,as well as improve the interception capability of the overall air defense weapon system.