用进化算法优化飞机维修调度，确保按时完成任务。
Optimisation of Aircraft Maintenance Schedules
- 采用进化算法求解维修任务分配问题
- 在60个生成实例上验证算法有效性
- 适合航空运维与智能排程研究者参考
本文研究飞机维修调度问题，需为每架飞机的维护任务分配具备相应资质的人员。每架飞机的任务必须在给定的周转窗口内完成，以便恢复商业运营。本研究初步探讨了进化算法在此问题中的应用。进化算法通过评估多种可能解，依据适应度函数聚焦于高质量解，逐步优化。本文在60个生成的问题实例上对算法进行基准测试，验证了其编码表示及遗传算子的有效性。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。