Optimisation of Aircraft Maintenance Schedules

Urquhart, Neil; Rahimi, Amir; Tingas, Stathis

Abstract

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. We benchmark the algorithm on 60 generated problem instances to demonstrate the underlying representation and associated genetic operators. Future work to follow from this study will encompass applying these techniques to real-world problem instances.

Citation

Urquhart, N., Rahimi, A., & Tingas, S. (2025, September). Optimisation of Aircraft Maintenance Schedules. Presented at 24th UK Workshop on Computational Intelligence, Edinburgh

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 24th UK Workshop on Computational Intelligence
• Start Date: Sep 3, 2025
• End Date: Sep 5, 2025
• Acceptance Date: Jul 1, 2025
• Deposit Date: Jul 17, 2025
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• External URL: https://sicsa.ac.uk/event/24th-uk-workshop-on-computational-intelligence/