基于Pareto排序法的战时装备维修任务多目标调度方法

Multi-objective Scheduling Method of Wartime Equipment Maintenance Task Based on Pareto Sorting

针对战时武器装备维修保障问题,建立了包括最大完工时间、延迟时间和维修单元负荷在内的多目标优化调度模型。为提高解的多样性和收敛性,构建了一种基于Pareto排序法和小生境技术相结合的遗传算法用于模型求解,引入Pareto排序和拥挤距离进行适应度计算,通过混沌系统随机生成权重系数,并使用小生境技术改进选择方式。通过实例验证表明,该方法能够有效地解决装备维修多目标调度问题。

For the problem of weapons and equipment maintenance during wartime, this paper built a multi-objective scheduling model considering of the maximum completion time, delay time and maintenance unit load. In order to improve the diversity and convergence of solutions, a genetic algorithm combined Pareto sorting method and the niche technology was developed to solve the model. The fitness was evaluated by Pareto sorting and crowding distance, the weight coefficients was generated randomly by chaotic system, and the niche technology was used to improve the way of choice. The application results show that the proposed method can solve the multi-objectlve scheduling problem during equipment maintenance process effectively.