抢修任务多目标动态调度的动态驱动策略研究

Research on the dynamic driven strategy of the multi-objective and dynamic scheduling of battlefield rush-repair tasks

摘要:

抢修任务多目标动态调度能够有效解决“战时损伤装备不断出现,而抢修时间与抢修力量有限”这一突出矛盾,但由于新抢修需求的出现时刻具有不确定性,采用现有的时间(或数量)分批驱动策略,会导致抢修力量不能对新抢修需求进行及时响应、抢修力量出现闲置、抢修效益降低。为解决该问题,开展了战时抢修任务多目标动态调度的动态驱动策略研究。提出了抢修任务多目标动态调度问题及其总体求解思路。设计了基于抢修需求信息和抢修组状态的2种动态驱动策略,提出了一种新的动态驱动策略“混合分批+基于抢修组状态”。采用均匀设计思想,构造了6组测试问题实例,并通过实验分析了在多种因素共同影响的情况下,3种动态驱动策略的优劣性及适用性。仿真结果表明：与其它动态驱动策略相较,新的动态驱动策略“混合分批+基于抢修组状态”具有明显的优越性。

Abstract:

There exists a contradiction that equipment is constantly being damaged in wartime, but the battlefield rush-repair time and power are limited. This contradiction can be effectively solved through dynamic scheduling of battlefield rush-repair tasks. But it will cause problems that repair force cannot respond to the new repair needs timely and may appear idle, together with reducing the repair benefit, when adopting time batch driven strategy or quantity batch driven strategy. Because the emergence of new rush repair demand is uncertain. In order to solve this problem, the paper gives a deep research on the dynamic driven strategy of dynamic scheduling of battlefield rush-repair tasks. In this paper, the multi-objective and dynamic scheduling of battlefield rush-repair tasks and its general solution idea are put forward. Two kinds of dynamic driven strategies are designed, including based on repair demand information and based on repair team status. A new dynamic driven strategy is proposed, named “mixing batch + based on repair team status” driven strategy. Six test cases are constructed by using the uniform design. The advantages and disadvantages of three kinds of dynamic driven strategies are analyzed by experiments, under the influence of many factors. Result shows that the new dynamic driven strategy have obvious advantages ,when comparing with other dynamic driven strategies.