陆战场多通道工程保障任务分配方法

Task Allocation Method for Multi-channel Engineering Support in Land Battlefield

为解决陆战场多通道工程保障任务分配问题,提出基于改进遗传算法的任务分配方法。以任务完成时间等要素为优化目标,并考虑任务执行顺序等约束,构建工程保障任务分配模型;在遗传算法中加入爆炸算子,并结合多维动态列表调度的贪心分配思想进行算法改进,形成任务分配方法;基于作战案例进行仿真实验,通过任务分配方法进行方案求解以验证该方法的有效性和优越性。

In order to solve the problem of multi-channel engineering support task allocation in land battlefield,a task allocation method based on improved genetic algorithm is proposed.Taking the task completion time and other elements as the optimization goal,and considering the task execution order and other constraints,the engineering support task allocation model is constructed;the explosion operator is added into the genetic algorithm,and the algorithm is improved by combining with the greedy allocation idea of the multidimensional dynamic list scheduling to form the task allocation method;simulation experiments are carried out based on the combat cases,and the solution is solved by the task allocation method to verify the effectiveness and superiority.