Robust Long-Term Aircraft Heavy Maintenance Check Scheduling Optimization under Uncertainty

Long-term heavy maintenance check schedules are crucial in the aviation industry since airlines need them to prepare the required maintenance tools, workforce, and aircraft spare parts. However, most airlines adopt a manual approach to plan the heavy maintenance check schedules in current practice. This manual process relies on the experience of...

Lookahead Approximate Dynamic Programming for Stochastic Aircraft Maintenance Check Scheduling Optimization

This paper proposes a lookahead approximate dynamic programming methodology for aircraft maintenance check scheduling, considering the uncertainty of aircraft daily utilization and maintenance check elapsed time. It adopts a dynamic programming framework, using a hybrid lookahead scheduling policy. The hybrid lookahead scheduling policy makes...

A bin packing approach to solve the aircraft maintenance task allocation problem

This paper addresses the scheduling of aircraft maintenance tasks that must be carried out in multiple maintenance checks to keep a fleet of aircraft airworthy. The allocation of maintenance tasks to maintenance opportunities, also known as the task allocation problem (TAP), is a complex combinatorial problem that needs to be solved daily by...

A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization

This paper presents a practical dynamic programming based methodology to optimize the long-term maintenance check schedule for a fleet of heterogeneous aircraft. It is the first time that the long-term aircraft maintenance check schedule is optimized, integrating different check types in a single schedule solution. The proposed methodology...