Optimal method on dynamic maintenance task scheduling

Abstract

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 chang- ing 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.