An application of stochastic programming on robust airline scheduling
Rassal programlamanın dayanıklı havayolu çizelgeleme üzerinde uygulanması
- Tez No: 374338
- Danışmanlar: PROF. DR. MEHMET SELİM AKTÜRK, PROF. DR. HANDE YAMAN PATERNOTTE
- 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
Bu çal ışmanı n amacı beklenmeyen u çu ş gecikmelerinden daha az etkilenen çizelgeler yaratmaktı r. Bu ama ç do ğrultusunda, u çu şun blok s üresini seyir s üresi ve seyir d ışı süre olmak üzere iki kısımda inceledik. Seyir s üresi belli limitler dahilinde kontrol edilebilir kabul edildi ve modelimizde karar değişkeni olarak al ındı . Seyir dışı s üre ise de ği şikenli ğe a çıktır. Seyir d ı şı s ürenin de ği şkenli ğini planlama a şaması nda g öz ön ünde bulundurmak adı na, seyir dı şı s üre senaryolar ının girdi olarak alan karma tamsay ılı do ğrusal olmayan iki a şamalı rassal model önerdik. U cu şları n yayı nlanm ış kalk ış zamanlar ına ilk a şamada karar verildi ve ger çekle şen çizelge ise seyir d ışı s üresi senaryoları na g öre ikinci a şamada belirlendi. Amaç havayolu şirketinin i şletme ve yolcu memnuniyetsizli ği maliyetini enazlamaktı r. A ğın boyutu ve senaryo say ısı arttı k ça problemi çözebilmek ad ına iki sezgisel algoritma geli ştirildi. ABD'li b üy ük bir havayolu şirketinin verileri kullan ılarak say ısal bir çal ışma ger çekle şti ve bizim rassal modelimizin sonu çlar ı seyir d ışı s ürenin beklenen de ğerleri kullan ılarak bulunan sonu çla ve şirketin yay ınlanm ış çizelgesi kullan ıld ı ğı nda bulunan sonu çla kar şıla ştı rı ldı .
Özet (Çeviri)
The aim of this study is to create flight schedules which are less susceptible to unexpected flight delays. To this end, we examine the block time of the flight in two parts, cruise time and non-cruise time. The cruise time is accepted as controllable within some limit and it is taken as a decision variable in our model. The non-cruise time is open to variations. In order to consider the variability of non-cruise times in the planning stage, we propose a nonlinear mixed integer two stage stochastic programming model which takes the non-cruise time scenarios as input. The published departure times of flights are determined in the first stage and the actual schedule is decided on the second stage depending on the non-cruise times. The objective is to minimize the airline's operating and passenger dissatisfaction cost. Fuel and CO2 emission costs are nonlinear and this nonlinearity is handled by second order conic inequalities. Two heuristics are proposed to solve the problem when the size of networks and number of scenarios increase. A computational study is conducted using the data of a major U.S. carrier. We compare the solutions of our stochastic model with the ones found by using expected values of non-cruise times and the company's published schedule.
Benzer Tezler
- Markov ve Gibbs rastlantı alan modelleri ile doku sentezleme ve sınıflandırma
Texture synthesis and classification using Markov and Gibbs random field models
ERDOĞAN CAMCIOĞLU
Yüksek Lisans
Türkçe
1990
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. ERDAL PANAYIRCI
- Üretim planlaması problemine robust optimizasyon yaklaşımı ve bir uygulama
Robust optimization approach to production planning problem and an application
PEMBE GÜÇLÜ
- Optimizasyon tabanlı bir su kaynakları sistemi modelleme aracının geliştirilmesi ve çok amaçlı sektörel tahsise uygulanması
Development of an optimization-based modeling tool for water resources systems and application to multi-objective sectoral allocation
SALİM YAYKIRAN
Doktora
Türkçe
2025
Çevre Mühendisliğiİstanbul Teknik ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALPASLAN EKDAL
- Scenario generation quality assessment for two-stage stochastic programs
Başlık çevirisi yok
DİDEM SARI AY
- Taşıyıcı yüzey sistemlerinin girdap kafes yöntemi ile analizi ve genetik algoritma ile eniyilemesi
Analysis and optimization of lifting surface systems using vortex lattice method with genetic algorithm
OSMAN MİRZA DEMİRCAN
Yüksek Lisans
Türkçe
2018
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. MAHMUT ADİL YÜKSELEN
