Airline rescheduling with aircraft unavailability period

Hava yolu şirketleri uçuş çizelgelerini tüm kaynakların zamanında hazır olacağı ve uçuşların planlandığı gibi gerçekleşeceği varsayımı altında hazırlar; ancak bazı uçaklar mekanik aksaklıklar ve planlanmış bakımların beklenmedik şekilde uzaması sonucunda yerde kalır. Uçağın yerde kalmasıyla mevcut çizelgede meydana gelen sapmalar yüksek operasyonel maliyetlere ve yolcu memnuniyetsizliğine yol açar. Literatürde genel olarak önce uçak, devamında ise yolcu çizelgelerini onaran ardışık yaklaşımlar geliştirilmiştir. Bu çalışmada ise uçak ve yolcu onarımını birlikte ele alan, hava yolu şirketinin karını en çoklamayı hedefleyen bütünleşik bir yaklaşım önerilmektedir. İlk aşamada uçak onarımı için doğrusal olmayan karmaşık tamsayılı bir model geliştirilmiş ve konik programlama ile çözülmüştür. Bu modelde değişken seyir sürelerinden yararlanılarak uçuşlar için iptal ve yeniden rotalama kararları birlikte ele alınmıştır. Seyir sürelerinin kontrol edilebilir olması doğrusal olmayan yakıt tüketim ve CO2 emisyon maliyet fonksiyonlarını beraberinde getirmiştir. İkinci aşamada ise uçakların koltuk kapasitesi kısıtı altında her yolcu güzergahını bireysel olarak değerlendirilip onarım kararı veren bir yolcu onarım algoritması çalıştırılmakta ve uçuş iptali durumunda gerçekçi bir maliyet hesabı yapılmaktadır. Son olarak, bahsedilen aşamalar arasındaki entegrasyonu sağlamak için bütünleşik bir algoritma önerilmiştir. Bu bağlantı ilk aşamadaki atama değişkenlerinin sabitlenmesiyle sağlanmıştır. Geliştirilen bütünleşik yaklaşımın verdiği çözüm ile yerde kalan uçağın tüm uçuşlarının iptal edildiği temel çözüm karşılaştırıldığında maliyet ve onarılan yolcu sayısı açısından iyileştirmeler gözlemlenmiştir.