Fleet type assignment and robust airline scheduling with chance constraints under environmental emission considerations

Filo tipi atama ve gürbüz havayolu çizelgelemesi, uçakların rotalara optimal bir şekilde atanması ve aksamalara karşı dayanıklı bir uçuş çizelgesi geliştirilmesi anlamına gelir. Bu çalışmada; yakıt tüketimi CO2 emisyonu, atıl zaman ve taşan yolcu maliyetlerini en aza indirmeyi hedefleyen ve yolcuların bağlantı hizmet seviyelerini sağlamak amacıyla, kontrol edilebilen seyir zamanı ve atıl zaman kullanılarak, Karma Tamsayılı Doğrusal Olmayan Programlama formulasyonu geliştirilmiştir. Modelin kritik katkısı, yetersiz oturma kapasitesinden kaynaklı taşan yolcu maliyetiyle birlikte atıl zaman yerleştirmeyi telafi etmek amacıyla uçağın yakıt verimliliğini hesaba katmasıdır. Kontrol edilebilir seyir süreleleriyle ilişkili yakıt tüketim fonksiyonundaki doğrusalsızlık, ikinci derece konik reformülasyonlarla işlenmiştir. Buna ek olarak, seyir dışı sürede bulunan bir raslantısal değişkeninden kaynaklanan belirsizlik, yolcu bağlanma hizmet seviyesini garanti etmek üzere şans kısıtlarında ortaya çıkmaktadır ve bu da, konik eşitsizliklere dönüştürülerek ele alınmıştır. Önerilen model tarafından oluşturulan planlamanın performansını ABD'li büyük bir havayolu şirketi tarafından yayımlanan planla karşılaştırdık. Yayımlanan plana kıyasla toplamda ortalama %20'lik bir maliyet tasarrufu sağlandı. Büyük ölçekli problemleri makul bir zamanda çözmek için de, problemi, filo tipi ataması ve gürbüz çizelgeleme gibi planlama aşamalarına ayıran ve sonra sırasıyla çözen iki aşamalı bir algoritma geliştirdik. Anahtar sözcükler: filo tipi atama, uçuş çizelgeleme, kontrol edilebilir seyir zamanları, konik eşitsizlikler, şans kısıtları