We present an aircraft maintenance scheduling problem, which requires suitably qualified staff to be assigned to maintenance tasks on each aircraft. The tasks on each aircraft must be completed within a given turn around window so that the aircraft may resume revenue earning service. This paper presents an initial study based on the application of an Evolutionary Algorithm to the problem. Evolutionary Algorithms evolve a solution to a problem by evaluating many possible solutions, focusing the search on those solutions that are of a higher quality, as defined by a fitness function. In this paper, we benchmark the algorithm on 60 generated problem instances to demonstrate the underlying representation and associated genetic operators.

翻译：本文提出一个飞机维护调度问题，该问题需要将具备相应资质的人员分配到每架飞机的维护任务中。每架飞机的维护任务必须在给定的周转时间窗口内完成，以便飞机能够恢复创收服务。本文基于进化算法在该问题上的应用进行了初步研究。进化算法通过评估众多可能解来演化出问题的解决方案，并根据适应度函数定义的优劣标准将搜索聚焦于质量更高的解。本文在60个生成的问题实例上对该算法进行了基准测试，以验证其底层表示方法及相关遗传算子的有效性。