An integrated approach for robust airline scheduling aircraft fleeting and routing with cruise speed control

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.