Optimisation of Flight and Maintenance Planning for Defence Aviation with Modified Artificial Bee Colony Algorithm

摘要

The planning of flight operations and maintenance is a crucial activity for both commercial and military aircraft. Military aircraft have to be always mission-ready. The task of ensuring this can become quite challenging when several operational requirements and maintenance constraints are to be fulfilled simultaneously. This paper, therefore, addresses the optimisation of flight and maintenance planning (FMP) when several diverse factors such as aircraft flying hours (AFH), flight cycles (FC), calendar life, annual flying requirement (AFR), etc. are to be factored in. Such a problem has not been considered previously. Because the problem can become unwieldy to solve by other methods, two schemes, that is, the genetic algorithm (GA) and modified artificial bee colony (ABC) algorithm for constrained optimisation have been utilised. The objective is to maximise the utilisation rate (UR) of aircraft, while also satisfying other operational and maintenance constraints. The algorithm is tested on a fleet of eight aircraft. In addition to a one-year planning period, a planning horizon of ten years has also been simulated. The results show that both the GA and modified ABC algorithm can be effectively used to solve the FMP problem.