An integrated approach for robust airline scheduling aircraft fleeting and routing with cruise speed control
Dayanıklı havayolu çizelgeleme, filo tipi atama ve uçak rotalama problemlerine seyir süresi kontrolü ile bütünleşik bir yaklaşım
- Tez No: 360999
- Danışmanlar: PROF. DR. MEHMET SELİM AKTÜRK, DOÇ. DR. SİNAN GÜREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Havayolu çizelgeleme problemleri arasındaki yoğun bağlantıyı dikkate almak ve beklenmeyen gecikmelerin etkilerini hafifletmek amacıyla, gürbüz havayolu çizelge tasarımı, filo tipi atama ve uçak rotalama problemleri günlük planlama çerçevesinde yolcuların bağlantı hizmet seviyelerini şans kısıtları ile garanti altına alarak ve bakım gereksinimlerini karşılayarak birleştirilmiştir. Karma tamsayılı doğrusal olmayan programlama formulasyonu geliştirilmiştir. Amaç fonksiyonundaki, yakıt tüketimi ve CO2 salınımı maliyet fonksiyonları doğrusalsızlık içermektedir. Bu doğrusalsızlık ikinci derece konik reformülasyonlarla işlenmiştir. Bu çalışmanın en önemli katkısı, seyir süresi kontrolünün, ilk defa bu üç havayolu operasyonun birleşiminde ele alınmasıdır. Uçuşların seyir sürelerini birleşik bir modelde değiştirmek, verimli uçakların kullanımını artıran bir çizelge geliştirilmesini, hatta aynı hizmet seviyesi ve bakım şartları için toplam ihtiyaç duyulan uçak sayısını düşürmeyi sağlamaktadır. Ayrıca, yeni bir rotalama kararı atıl zaman eklemesi ya da seyir süresi sıkıştırması gerekliliklerini ortadan kaldırabileceği için, gürbüz çizelge tasarım probleminde daha gelişmiş bir sonuç elde etmek mümkündür. Ek olarak, büyük ölçekli problemleri birleşik modelden daha hızlı çözebilmek için iki algoritma geliştirilmiştir. Son olarak, önerilen yöntemlerin karlılığının göstermek amacıyla ABD'li büyük bir havayolu şirketi tarafından yayımlanan verileri kullandığımız sayısal bir çalışmanın sonuçları sunulmuştur.
Özet (Çeviri)
To place emphasis on profound relations among airline schedule planning problems and to mitigate the effect of unexpected delays, we integrate robust schedule design, fleet assignment and aircraft routing problems within a daily planning horizon while passengers' connection service levels are ensured via chance constraints and maintenance requirements are satisfied. We propose a nonlinear mixed integer programming model. In the objective function, the cost functions due to fuel consumption and CO2 emission cost involve nonlinearity. This nonlinearity is handled by second order conic reformulation. The key contribution of this study is to take into account the cruise time control for the first time in an integrated model of these three stages of airline operations. Changing cruise times of flights in an integrated model enables to construct a schedule to increase utilization of efficient aircraft and even to decrease the total number of aircraft needed while satisfying service level and maintenance requirements for aircraft fleeting and routing. Besides, for the robust schedule design problem, it is possible to improve the solution since a routing decision could eliminate the necessity of inserting idle time or compressing cruise time. In addition, we propose two heuristic methods to solve large size problems faster than the integrated model. Eventually, computational results using real data obtained from a major U.S. carrier are presented to demonstrate potential profitability in applying the proposed solution methods.
Benzer Tezler
- Dynamic data-driven optimization approach for flight selection problem
Uçuş seçimi problemi için dinamik veri odaklı optimizasyon yaklaşımı
ERDEM AKIN
Yüksek Lisans
İngilizce
2025
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiVeri Mühendisliği ve İş Analitiği Ana Bilim Dalı (disiplinlerarası)
PROF. DR. BAŞAR ÖZTAYŞİ
- Aerial link orchestration
Hava bağlantılarının düzenlenmesi
BÜŞRA BAYRAM
Yüksek Lisans
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÖKHAN SEÇİNTİ
- An integrated approach for supply chain management in healthcare systems focusing on face masks and gloves waste management
Yüz maskeleri ve eldivenlerin atık yönetimine odaklanan sağlık sıstemlerinde tedarik zinciri yönetimi için entegre bir yaklaşım
AZİZ KEMAL KONYALIOĞLU
Doktora
İngilizce
2025
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İLKE BEREKETLİ
- ComCoS: An enhanced cache partitioning technique for integrated modular avionics
ComCoS: Entegre modüler aviyonikler için gelişmiş bir önbellek bölümleme tekniği
YAKUP HÜNER
Yüksek Lisans
İngilizce
2023
Savunma ve Savunma Teknolojileriİstanbul Teknik ÜniversitesiSavunma Teknolojileri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ RAMAZAN YENİÇERİ
- A model based flight control system design approach for micro aerial vehicles using integrated flight testing and hil simulations
Küçük boyutlu insansız hava araçları üzerinde sistem tanılama, uçuş kontrol sistem tasarımı ve donanım ile benzetim uygulamaları
BURAK YÜKSEK
Doktora
İngilizce
2019
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. GÖKHAN İNALHAN