Concurrent aircraft routing and maintenance scheduling

Abstract

Uçak rotalama, her bir filo içerisindeki her uçağın uçuş bacaklarına atanma sürecidir. Ulusal Havacılık Kuralları, belli bir uçuş saatinden sonra bütün uçaklara zorunlu olarak bakım uygulanmasını gerektirir. En düşük toplam bakım maliyeti, kullanılamayan uçuş zamanı en küçüğe getirilmesiyle sağlanır. Havacılık sektöründe izlenen genel politika her 3-4 günde periyodik olarak uçaklara bakım uygulamaktır. Bu politika, kayıp uçuş saati maliyetinde uçakların yerde kalma riskini en küçüklemektedir. Bu çalışmada, uçuş saatleri temel alınarak günlük uçuş ve rota çizelgeleme için bütünleşik matematiksel modelleme yaklaşımı önerilmiştir. Model, CPLEX/GAMS MILP yazılımı kullanılarak çözülmüştür. Önerilen yaklaşım iç hat uçuş gerçekleştiren iki şirketin günlük uçuş rota bakım çizelgeleme problemlerine uygulanmıştır.

The aircraft routing is the process of assigning each individual aircraft within each fleet to flight legs. The Federal Aviation Rules require the maintenance of all the aircrafts after specified hours of period as mandatory. The minimum total maintenance cost is provided as a result of the lost flight time which is brought to minimum. The common policies in this business sector follow the practices the maintenance of an aircraft once in 3-4 days periodically. This policy minimizes the risk of grounding of aircraft in the cost of the lost flight hours. In this study, we propose a concurrent, mathematical modeling approach for daily flight route and maintenance scheduling based on recorded flight hours. The model has been solved using CPLEX/GAMS MILP Software. The proposed approach was applied to the daily flight route-maintenance schedule problems of the domestic flights of two companies.