Havayolu Operasyonlarında Dayanıklı Ekip Eşleme İçin Eniyileme Yaklaşımı: Bir Havayolu Şirketi Uygulaması


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Türkiye

Tezin Onay Tarihi: 2016

Tezin Dili: Türkçe

Öğrenci: Esra Özkan Aksu

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

Özet:

Hızlı ulaşım isteğinin artmasıyla birlikte havayolu ulaşımı günümüzde artan bir öneme sahip olmuştur. Öneminin artması ile doğru orantılı bir şekilde havayolu taşımacılığına olan talep yükselmiş ve bu da sıkışık uçuş çizelgelerinin oluşmasına sebep olmuştur. Sıkışık uçuş çizelgeleri, yaşanabilecek küçük bir belirsizlik durumunda dahi aksayabilmekte ve hatta kullanılamaz hâle gelebilmektedir. Uçuş çizelgesinin iyileştirilmesinin mümkün olmadığı durumlar, havayolu şirketi için önemli zaman kaybına ve mali kayıplara sebep olduğu gibi, prestijinin azalmasına da neden olmaktadır. Havayolu operasyonlarında, pahalı olan kaynakların etkin ve verimli bir şekilde kullanılabilmesi için, günümüz rekabet ortamında, çizelgelerin proaktif bir yaklaşım ile oluşturulması gerekmektedir. Olası aksaklık ve belirsizlik durumlarının planlama aşamasında hesaba katılması ve düzensizliklere karşı daha dayanıklı çizelgeler oluşması sağlanmalıdır. Bu tez çalışmasında, ekip çizelgeleme probleminin ilk adımı olan ekip eşleme problemi iki aşamalı olarak ele alınmıştır. İlkinde; ekip sayısının minimize edildiği ve etkinliğin maksimize edildiği farklı iki senaryo için küme bölüntüleme formülasyonu ile problem çözülmüş ve karar verici açısından farklı çözüm alternatifleri sunulmuştur. Problem modellenmeden önce karmaşık olan kısıt yapısından arındırılmış ve uçuş ayaklarını içeren bütün olası eşlemeler oluşturulmuştur. İkinci aşamada gecikmelerden daha az etkilenen bir eşleme kümesi oluşturulması amaçlanmıştır. Türkiye'deki bir havayolu şirketine ait gerçek veriler kullanılarak yürütülen çalışmada, geçmiş gecikme değerleri analiz edilmiş ve her bir uçuş ayağı için ortalama bir gecikme değeri hesaplanmıştır. Hesaplanan bu gecikme değerleri ile yayılan gecikmeler modellenmiştir. Bütün uçuş ayaklarını kapsayan en iyi eşleme kümesinin seçimi için kurulan model, iki amaçlı optimizasyon tabanlı bir yaklaşım ile çözülmüştür. Ağırlıklı toplam yöntemi ile amaçlar birleştirilmiş ve hem yayılan gecikmesi en az olan hem de en iyi maliyete sahip olan eşlemeler farklı ağırlık değerleri için elde edilmiştir. Önerilen metodoloji ile kabul edilebilir bir işlem zamanında problemin çözümüne ulaşılabildiği gözlenmiştir.