Havayolu çizelgeleme problemlerinde yeni bir sağlam çizelgeleme yaklaşımı: Sağlam uçak rotalama

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye

Tezin Onay Tarihi: 2018

Tezin Dili: Türkçe

Öğrenci: AYKAN AKINCILAR

Danışman: ERTAN GÜNER

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Literatürde havayolu çizelgeleme problemleri için sağlam çizelgeleme yaklaşımları bulunmakla beraber bu yaklaşımların çoğu tanımlanan belirsizliğe kesin olarak dayanıklı çizelgeler üretmekten uzaktır. Oysa üretilen çizelgenin kesin sağlamlığı garanti etmesi gerekmektedir. Literatürdeki bu önemli boşluğu gidermek için bu tez kapsamında iki sağlam çizelge tanımı önerilmiştir. Havayolu çizelgeleme problemleri için önerilen bu yeni sağlamlık kavramı, uçak rotalama alt problemine uyarlanmış, eldeki sağlam uçak rotalama alt problemi için sağlam optimizasyon yaklaşımı kullanılarak bir matematiksel model geliştirilmiştir. Sonsuz sayıda kısıt içerdiğinden çözümsüz olan bu matematiksel model en kötü durum formülasyonu yöntemi kullanılarak çözümsüzlük halinden kurtarılmıştır. Halen büyük boyutlu bir optimizasyon problemi olan eldeki sağlam uçak rotalama alt problemi sütun oluşturma yaklaşımı tabanlı bir stratejiden yararlanılarak makûl zamanda çözülebilir hale getirilmiştir. Böylece, çözümsüzlük hali ortadan kaldırılabilmiştir. Daha sonra, geliştirilen metodolojinin uygulanabilirliği ve geçerliliği gerçek hayat verileri kullanılarak test edilmiş ve oldukça cesaret verici sonuçlar elde edildiği rapor edilmiştir. Son olarak, gelecek çalışmalar için birtakım öneriler üzerinde durulmuştur.