Abstract: To promote the adapt degree between maintenance and modern aircraft, military aircraft maintenance shop scheduling problem modeling and scheduling algorithm design are discussed. At the base of coupling constraint modeling by using formal presentation of flexible job shop scheduling problem, the execution steps of genetic algorithm are set and coupling operator is introduced to adjust the process sequence to avoid the situation that chromosome violates the coupling constraint. Subsequently, applicability and quality of multi-objects scheduling algorithm are verified through maintenance shop example and Brandimarte test data. The discussion of maintenance shop modeling and scheduling algorithm designing can promote refinement of maintenance management, and widen consideration of the research on job shop correlated problem.

Key words: military aircraft, maintenance shop, coupling constraint, flexible job shop scheduling problem, genetic algorithm, multiple objects

摘要： 为提升维修作业与现代战机的适应程度，对军用飞机维修作业调度模型构建与调度优化算法设计进行探讨。在沿用柔性作业车间调度问题的形式化描述构建维修作业调度模型的基础上，选取遗传算法对执行步骤进行设计，引入耦合算子重新调整工序排序部分染色体以避免染色体违背耦合约束无法解码的情况发生，并采用维修作业调度案例与Brandimarte测试数据验证多目标调度优化算法的适用性与优化性。维修作业调度模型构建与调度优化算法的探讨促进维修管理的精细化，为调度相关领域的深入研究拓宽思路。

关键词: 军用飞机, 维修作业, 耦合约束, 柔性作业车间调度问题, 遗传算法, 多目标