Fleet assignment and bank structure integration in airline scheduling problem
Havayolu tarife planlama probleminde bank yapısı ve filo atama entegrasyonu
- Tez No: 672974
- Danışmanlar: DOÇ. DR. VİLDAN ÖZKIR
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Uçuş tarifesi, Fling schedule
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Göbek ve ispit (hub and spoke) uçuş modeline sahip havayollarında, uçuşların varış ve kalkışları genellikle, daha yüksek hacimli hava trafiğine daha düşük maliyetli hizmet sağlamak amacıyla şehir grupları halinde planlanmaktadır. Uçuş tarifelerindeki bu grup yapısına bank yapısı da denilmektedir. Bu tezin ana amacı bank yapısı içerisindeki uçuşların bağlantısallıklarını maksimize ederken optimal kalkış ve varış saatlerini havayolu slot kapasitelerine uygun olarak belirlemek ve karlılığı da maksimize etmek için optimum filo atamasının birlikte sağlanmasıdır. Bu tezin ilk bölümünde öncelikli olarak havayolu planlama sürecini ve alt problemleri detaylı bir şekilde tanımlanmıştır. Ayrıca özel bir uçuş planlama problemi olan havayolu bank optimizasyon problem de literature eklenmiştir. Bir bank yapısında uçuşların kalkış veya varış saatlerini değiştirerek bağlantılı uçuşlar arasındaki bağlantı sürelerini iyileştirmek için matematiksel bir model oluşturulmuştur. Oluşturulan matematiksel model, transfer yolcular için toplam bekleme sürelerini en aza indirmeyi amaçlar ve ana havalimanlarındaki slot kısıtlamalarına uygun uçuş tarifeleri oluşturur. Problem NP-hard olduğundan, benzetilmiş tavlama ve tabu search algoritmaları bank optimizasyonu problemini çözmek için uyarlanmıştır. Ayrıca Orta Doğu ve Avrupa uçuşlarını birbirine bağlayan bir bank yapısına sahip Türkiye merkezli büyük bir havayolunun veri setiyle vaka uygulaması sunulmuştur. Karşılaştırmalı sonuçlar, havayolları bank yapısı optimizasyonu için matematiksel modelin ve benzetilmiş tavlama algoritmasının kullanımı açısından umut vaat edicidir. Bu tezin ikinci bölümünde, havayolu bank optimizasyon problem ile filo ataması problemi entegre edilmiştir. Kurulan entegre matematiksel model ile, tarifede ilave güncellemeler yerine sıfırdan düzenli bir uçuş tarifesi üretilebilmektedir. Son olarak, entegre modelin mevcut tarifelerden daha iyi performans gösteren tarifeler oluşturma konusundaki yeterliliğini kanıtlamak için bank optimizasyon probleminde kullanılan veri setini tekrar kullanarak gerçek dünya vaka çalışması sunulmuştur.
Özet (Çeviri)
In hub and spoke airline networks, flight arrivals and departures generally have a bank structure to increase connections among spoke cities through a hub airport in order to provide cheaper service for higher volumes of air traffic. Main objective of this thesis is to determine that routes in the banks are planned with the correct aircraft type, right departure and arrival time so as to maximize the passenger flow and the revenue flow of all destinations across the network and to fit the slot capacity of hub airport. In the first part of this thesis, Airline planning process and its subproblems are defined. Airline bank optimization problem which is a particular flight scheduling problem is introduced. A mathematical model is formulated for improving connection times among connecting flights by changing departure or arrival times of flights in a bank structure. The mathematical model aims to minimise the total waiting times for transfer passengers and generates flight schedules regarding slot constraints in the hub airports. Since the problem is NP-hard, Simulated annealing and the tabu search algorithms are adopted to solve the bank optimization problem. A real-world application with a major Turkish carrier dataset which has a bank structure that connects Middle East and Europe flights is presented. The comparative results are promising for the airlines bank structure optimization. In the second part of this thesis, airline bank optimization problem is integrated with fleet assignment problem. A particular flight scheduling problem is combined with a strategic airline planning problem concurrently in the airline industry. It has been aimed to provide clean-state schedules instead of providing incremental update. Lastly, real-world case study is repeated using the same dataset for bank optimization to exhibit the competence of the integrated model on generating schedules that outperform existing schedules.
Benzer Tezler
- Fleet assignment and aircraft routing problem in an airline company
Bir havayolu şirketinde filo atama ve uçak rotalama problemi
ZEYNEP CANAN AYDEMİR
Yüksek Lisans
İngilizce
2002
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SİBEL GÜVEN
- Fleet routing and assignment problems in airline industry
Havacılık sektöründe uçak atama ve rota belirleme problemleri
ALTAN EVNİ
- Fleet type assignment and robust airline scheduling with chance constraints under environmental emission considerations
Çevresel emisyonu göz önünde bulundurarak şans kısıtları ile dayanıklı havayolu çizelgeleme ve filo tipi atama modeli
ÖZGE ŞAFAK
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. MEHMET SELİM AKTÜRK
YRD. DOÇ. DR. SİNAN GÜREL
- Effects of pricing and fleet structure on the airline fleet assignment problem
Fiyatlandırma ve filo yapısının havayolu filo atama problemine etkisi
YASEMİN KALAFATOĞLU
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. TANER BİLGİÇ
- Public city bus fleet replacement and assignment decisions considering total costs of carbon emissions and bus fleet ownership
Şehiriçi otobüslerinin filo yenilenme ve atanma sürecinin karbon emisyon ve filo sahipliği masraflarının incelenerek saptanması
HARUN HORASANLI
Yüksek Lisans
İngilizce
2021
Endüstri ve Endüstri MühendisliğiÇankaya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GONCA YILDIRIM
DR. ÖĞR. ÜYESİ BENHÜR SATIR