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: Belirtilmemiş.
- 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ı: 163
Ö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
- Uçak görevlendirme ve tarifelendirme için bütünsel modelleme yaklaşımı (flıght assıgnment)
An integrated method for fleet assignment and scheduling (flight assignment)
GÜRKAN SÜZER
Doktora
Türkçe
2011
UlaşımGazi Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HİKMET BAYIRTEPE
- Sivil havacılık sektöründeki küçük işletmeler için filo atama ve tayfa eşleştirme modellerinin birleştirilerek uygulanması
Application of integrated crew pairing and fleet assignment models for small airlines in a aviation sector
ÇİĞDEM ŞENÖZ
- Havayolları için uçak-uçuş atama metotları: aylık statik ve günlük dinamik uygulamalar
Aircraft-flight assignment methods for airlines: monthly static and daily dynamic applications
YAVUZ ÖZDEMİR
Doktora
Türkçe
2015
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HÜSEYİN BAŞLIGİL
PROF. DR. AHMET BOLAT
- Havayolu ekip eşleme problemi: Genetik ve karma algoritmalar
Airline crew pairing problem: Genetic and hybrid algorithms
AYŞEGÜL AYYÜCE AYDEMİR
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. BERNA DENGİZ