An innovative method to solve the maintenance task allocation and packing problem

This paper aims to explore the optimization process involved in the aircraft maintenance allocation and packing problem. The aircraft industry misses a part of the optimization potential while developing maintenance plans. This research provides the modeling foundation for the missing part considering the failure behavior of components, costs involved with all maintenance tasks and opportunity costs.

The study models the cost-effectiveness of support against the availability to come up with an optimization problem. The mathematical problem was solved with an exact algorithm. Experiments were performed with real field and synthetically generated data, to validate the correctness of the model and its potential to provide more accurate and better engineered maintenance plans.

The solution procedure provided excellent results by enhancing the overall arrangement of the tasks, resulting in higher availability rates and a substantial decrease in total maintenance costs. In terms of situational awareness, it provides the user with the flexibility to better manage resource constraints while still achieving optimal results.

This is an innovative research providing a state-of-the-art mathematical model and an algorithm for efficiently solving a task allocation and packing problem by incorporating components’ due flight time, failure probability, task relationships, smart allocation of common preparation tasks, operational profile and resource limitations.