动态维修任务调度的优化方法

Optimal Method on Dynamic Maintenance Task Scheduling

战时维修机构承担的维修任务比较繁重,合理安排维修任务可以有效地提高武器装备作战使用的时间。为此,分析了战时维修任务的特点,以尽快恢复参战作战单元的战斗力为目标,提出一种动态维修任务调度的优化方法。考虑到问题的复杂性,首先把原问题分解为静态维修任务调度问题和动态维修任务调度问题,分别建立相应的数学模型,并提出模型的求解方法。动态维修任务调度模型以静态维修任务调度模型为基础,根据任务变化情况反复调用静态维修任务调度模型求解方法,实现了战场抢修任务的动态调度。模型求解方法简单,获得的近似解具有较高的精度,计算时间很短。针对战场瞬息万变的情况,利用该方法实现了近实时地动态维修任务调度。

The task of maintenance organization is very heavy at wartime. The usability of equipments may be greatly improved by valid task scheduling. In order to recover the battle effectiveness of units in battlefield as fast as possible, maintenance scheduling models are built on the basis of analysis to the feature of maintenance task. Maintenance task scheduling problem is very complicated, so the problem is decomposed into two sub-problem： static maintenance task scheduling problem and dynamic maintenance task scheduling problem. Corresponding mathematic models are built to these sub-problems and their solutions are proposed. Dynamic maintenance task scheduling is on the basis of static maintenance task scheduling. The dynamic task scheduling with the task changing in battlefield is realized by repeatedly call of static maintenance task scheduling. Approximations to the model are very close to the optimal with little calculation time cost. The method proposed here realized maintenance task dynamic scheduling in real time. Experiments show that maintenance task scheduling method is valid.