Kalan süre değerlendirmeli operasyonel uçak bakım rotalama problemi

Uçak bakım rotalama problemi hava yolu endüstrisinde sıklıkla çalışılmış problemlerden biridir. Bu alandaki birçok çalışmada odak noktası filodaki bütün uçakların belli zaman farkları ile senkronize bir şekilde tekrar edebileceği tek bir rotasyon bulmaktır. Pratik olarak bakıldığında, tek bir rotasyonu bütün filodaki uçaklara tekrarlatmak hava yolu endüstrisindeki rasgelelik ve operasyonel kısıtlar düşünüldüğünde pek de mümkün olmayabilir. Bu çalışmada amacımız, filodaki bütün uçaklara bakım açısından olurlu rotalar sağlayabilecek, filonun kalan toplam uçuş süresinin verimini en büyükleyecek ve karşılaşılabilecek değişikliklere hızlı yanıt veren bir çözüm yöntemi geliştirmektir. Bu amaçla, ilgili yazında yer alan uçuş bağlantı ağı gösterimini değiştirerek oluşturulan bir ağ üzerinde tamsayılı doğrusal programlama modeli (TDP) geliştirilmiştir. Geliştirilen TDP modeli, uçaklara başlangıç durumlarına göre rotalar ataması sebebiyle, operasyonel uçak bakım rotalama problemidir. Model dallanma sırasında farklı karar değişkenlerine öncelik veren farklı dal-sınır yöntemleri ile çözülmüştür. Bunun yanı sıra, benzetimli tavlama tabanlı sezgisel bir method olan basınçlı tavlama yöntemi de aynı problemin çözümü için kullanılmış ve basınçlı tavlama yönteminin sonuçları dal-sınır yöntemininkilerle karşılaştırılmıştır. Bunlara ek olarak, dönen planlama ufku tabanlı bir çözüm yöntemi oluşturulmuş ve bakım kapasitesi kısıtları tartışılmıştır. Son olarak, hava alanı bakım kapasitelerini hesaba katan basınçlı tavlama tekniği, yerel bir hava yolu şirketinin rotalama problemi üzerinde denenmiştir.