含区间参数的战场资源动态调度模型及算法

战场资源调度是作战指挥领域研究的热点.首先描述了战场资源调度问题,分析了战场资源动态调度需求,在此基础上建立了包含区间参数的战场资源动态调度模型.然后设计了三种不同的贪心策略,分别为基本贪心策略、双重贪心策略和一致贪心策略,提出了模型求解的混合贪心算法.最后结合联合作战算例进行了仿真验证,结果表明本文方法可行优越,能应用于不确定性的战场环境中.

Dynamic battlefield resource scheduling model and algorithm with interval parameters

Battlefield resource scheduling problem is a research hotspot in the operational field. This paper described the problem, analyzed the dynamic resource scheduling requirement and built a dynamic resource scheduling model that contained interval parameters. To solve this model, three greedy strategies which were called basic greedy strategy, dual greedy strategy and consistent greedy strategy were designed and an integrated greedy algorithm was put forward. Finally, the proposed method was tested with a case of joint campaign and the results show that the method is well-performed in the uncertain battlefield environment.