战时装备维修任务调度的两种新算法

针对基于最大保障时间的战时维修任务调度问题，建立了以维修效益最大为目标的调度模型，并给出了两种模型求解算法。算法1以最大保障时间和维修效益作为维修任务的优先级设计参数，充分考虑了维修任务的紧迫性与价值；算法2进一步考虑维修小组的可维修装备数量，使得各小组的维修负载更加均衡。利用该方法，在满足作战单元最大保障时间的前提下，可使得装备维修效益最大，有效地解决了战时维修任务的调度问题。

Two novel algorithms for equipment maintenance task scheduling in wartime

To the problem of the equipment maintenance task scheduling in wartime based on the most support time,a scheduling model of maximizing of maintenance benefit is proposed,and two algorithms are presented for the model.In the algorithm 1,the most support time and the effectiveness of equipment are adopted as a basis of defining priority for maintenance tasks,which sufficiently considers the urgency and the benefit of the maintenance task.In the algorithm 2,the amount of maintainable equipment is further considered,which makes the maintenance load of each group more balance.With the two algorithms,the maximal maintenance benefit based on most support time can be gotten.Experiments show that the proposed algorithms are valid for maintenance task scheduling in wartime.