It is of great significance to carry out effective scheduling for the carrier-based aircraft flight deck operations. In this paper, the precedence constraints and resource constraints in flight deck operations are analyzed, then the model of the multi-aircraft integrated scheduling problem with transfer times (MAISPTT) is established. A dual population multi-operator genetic algorithm (DPMOGA) is proposed for solving the problem. In the algorithm, the dual population structure and random-key encoding modified by starting/ending time of operations are adopted, and multiple genetic operators are self-adaptively used to obtain better encodings. In order to conduct the mapping from encodings to feasible schedules, serial and parallel scheduling generation scheme-based decoding operators, each of which adopts different justified mechanisms in two separated populations, are introduced. The superiority of the DPMOGA is verified by simulation experiments.

中文翻译：

---

双种群多操作员遗传算法的驾驶舱操作调度问题

对舰载机飞行甲板操作进行有效的调度具有重要意义。本文分析了驾驶舱操作中的优先约束和资源约束，建立了带有转移时间的多机集成调度问题模型（MAISPTT）。提出了一种双种群多算子遗传算法（DPMOGA）来解决该问题。该算法采用双种群结构和通过操作的开始/结束时间修改的随机密钥编码，并且自适应地使用多个遗传算子来获得更好的编码。为了进行从编码到可行时间表的映射，基于串行和并行时间表生成方案的解码运算符，介绍了每种方法在两个不同的总体中采用了不同的合理机制。仿真实验证明了DPMOGA的优越性。