A new solution approach for aircraft maintenance routing problem

Aircraft Maintenance Routing, is the problem of generating flight sequences for aircraft in a fleet by considering national, international and company's maintenance regulations. In this study, Aircraft Maintenance Routing Problem, which is an important component of the airline planning process, is discussed. In the scope of this study, an iterative algorithm with Modified Subgradient Algortihm Based on Feasible Values, is proposed for big cycle approach Aircraft Maintenance Routing Problem. Dual problem in Modified Subgradient Algortihm Based on Feasible Values is solved by Ant Colony Optimization. In addition, a new integer model is developed for the Aircraft Maintenance Routing Problem, which is defined with flight strings approach. With the connection constraints added to the developed model, solutions are generated as big cycles.