复杂约束条件下伴随修理任务多目标动态调度

针对战时伴随修理任务重、修理时间有限、约束复杂的问题，提出了伴随修理装备维修任务调度的多目标动态调度方法。考虑复杂约束的伴随修理装备维修任务调度军事需求，构建了多目标动态调度模型。该模型在修理能力及修理时间限制的基础上，引入修理时间窗、非遍历约束，考虑修理能力变化以及修复状态的不确定性，以修竣装备总数、修竣装备重要度总和、获得的二次作 战总时间最大为调度目标，进行维修任务的调度决策。设计了基于改进非支配排序遗传算法（NSGA-II）的改进多目标遗传算法进行模型求解，并通过示例仿真与分析验证了该模型和算法的合理性及有效性。

Multi-objective Dynamic Scheduling with Accompanying Repair Tasks under Complex Constraints

The multi-objective dynamic scheduling issue with accompanying repair tasks is studied for heavy repair tasks, limited repair time and complex constraints in wartime. Equipment maintenance task scheduling with accompanying repair tasks is proposed by taking the complex constraints into account. A multi-objective dynamic scheduling model is established. The repair time windows and non-traversal constraints are introduced in the proposed model on the basis of repair capabilities and repair time constraints. The total number of equipment repairs, the sum of equipment importance degree, and the total time of secondary operations are regarded as scheduling targets in considering the changes in repair capabilities and the uncertainty of repair status. An improved multi-objective genetic algorithm based on non-dominated sorting genetic algorithm II(NSGA-II) is designed to solve the model. The rationality and effectiveness of the proposed model and algorithm are verified through the example simulation and analysis.