An application of stochastic programming on robust airline scheduling

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ı .