Fleet assignment and aircraft routing problem in an airline company.


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2002

Tezin Dili: İngilizce

Öğrenci: Zeynep Canan Aydemir

Eş Danışman: SİBEL GÜVEN, MERAL AZİZOĞLU

Özet:

öz BİR HAVAYOLU ŞİRKETİNDE FİLO ATAMA VE UÇAK ROTALAMA PROBLEMİ Aydemir, Zeynep Canan Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Sibel GÜVEN Yardımcı Tez Yöneticisi: Doç. Dr. Meral AZÎZOĞLU Nisan 2002, 94 sayfa Bu çalışmada, tamsayılı lineer programlama ve zamana genişletilmiş ağ akımı formülasyonu kullanılarak, bir havayolu şirketinin 2215 uçuş, 106 havaalanı, 9 filo tipi ve 78 uçaktan oluşan bir haftalık yaz dönemi uçuş tarifesi için filo atama ve uçak rotalama problemi analiz edilmiş ve çözümlenmiştir. Filo atama modelinin uygulanması, uçuş maliyetlerinde %17.3 oranında azalışla sonuçlanmıştır. Uçak rotalama problemi, filo atama problemi ile eş zamanlı ve şuralı olmak üzere iki ayrı yöntemle ele alınmış ve filo atama modeli çözümü sonucu ortaya çıkan uçuş tarifesinin filo bazında ayrıştırılması ile oluşturulan dengelenmiş alt uçuş tarifeleri üzerinde çözüme ulaşılmıştır. Belirlenmiş hedefe ulaşma konusunda, filo atama problemi ile eş zamanlı çözülecek bir rotalama problemi modelinin, çözücü sınırlarını aşma pahasına da olsa, sıralı çözülecek bir rotalama problemi modelinden daha başarılı sonuçlar vereceği ortaya konmuştur. Ek olarak, geliştirilen filo atama modelinin, belirli havaalanlarına yapılan uçuşların iptalleri, mevcut filo yapılanması içerisinde hangi uçakların fazlalık yarattığı, ya da hangi uçaklardan satınalınması gerektiği gibi genel stratejilerin değerlendirilmesi sürecinde bir karar verme aracı olarak da kullanılabileceği tespit edilmiştir. Anahtar Kelimeler: Filo Atama, Uçak Rotalama, Tamsayılı Lineer Programlama, Ağ Akımı