Optimizing airline operations under uncertainty

Yolcu talebindeki dalgalanmalar, havaalanı yoğunluğu ve yüksek yakıt maliyetleri, havayollarının kazancı üzerindeki ana tehditlerdir, bu nedenle havayolu planlama problemlerinde dikkatlice ele alınması gerekir. Bu çalışma, yakıt maliyetini kontrol edilebilir şekilde tutmak için çeşitli çizelgeleme problemlerinde uçak seyir hızı kontrolünün avantajlarından yararlanır. Öncelikle rassal talep ve seyir dışı zamanlar altında stratejik kalkış zamanı kararlarını, taktiksel filo ve rota kararlarını ve daha operasyonel uçuş zamanlama kararlarını entegre ederek bir uçuş programı oluşturuyoruz. Modelimiz, havaalanı yoğunluğu nedeniyle seyir dışı zaman değişimlerindeki artışı telafi etmek için uçak seyir hızı kararlarını dahil ederek mevcut çalışmalardan farklıdır. Problemi etkin bir şekilde çözmek için senaryo grup bazında bir ayrıştırma algoritması sunuyoruz. Ardından, kısa bir sürede yeni uçuşları mevcut bir uçuş planına dahil etmeyi amaçlayan yeni bir problemi ele alıyoruz. Yeni uçuşlara yeterli zamanı açmak için, uçak seyir hızını kontrol etmek, uçuş saatlerini yeniden ayarlamak ve uçak değiş tokuşu gibi bazı operasyonel değişiklikler öneriyoruz. Bununla birlikte, doğrusal olmayan yakıt maliyeti fonksiyonu ve ikili tahsis ve uçak değiş tokuş kararları, çizelgeleme problemlerini çözmeyi önemli ölçüde zorlaştırmaktadır. Bu tezde, güçlü karma tamsayılı konik karesel formülasyonlar öneriyoruz. Son olarak, yeni uçuşlar için bir uçağın kiralanmasına yönelik stratejik bir karar ekleyerek bu problemi genişletiyoruz. Daha da önemlisi, uçuş kalkış zamanı kararlarının rassal talebin olasılık dağılımı üzerindeki etkilerini dikkate alıyoruz. Karar bağlı olasılıkları olan rassal programlar için senaryo grup bazında ayrıştırmaya dayanan bir sınırlama yöntemi önermekteyiz.