A Mixed Integer Linear Programming Approach for Aircraft Conflict Detection and Resolution Problem

Authors : Ramazan Kürşat Çeçen

Pages : 350-358

Doi:10.29137/umagd.736065

View : 18 | Download : 7

Publication Date : 2021-06-18

Article Type : Research

Abstract :Hava taşımacılığındaki talep artışı gerek hava sahalarında gerekse havaalanlarında ciddi trafik yoğunluğuna neden olmaktadır. Bu yoğunluk hem gecikmelere hem de uçaklar arasında çakışmalara neden olabilmektedir. Bu çalışmada, uçaklar arasında oluşacak çakışmaların önlenmesi amacıyla uçak çakışma saptama ve çözümleme konusu ele alınmış ve problemin çözümü için karma tam sayılı doğrusal programlama modeli önerilmiştir. Önerilen matematiksel modelin test edilmesi için bir referans durum üretilmiştir. Bu referans durum hava sahasında ilk gelen ilk hizmet alır prensibi ile çakışmaların çözümlenmesini sağlamaktadır. Önerilen model ile toplam gecikme süresi ve gecikmeden kaynaklı toplam yakıt tüketiminin en küçüklemesi amaçlanmıştır. Bu amaç fonksiyonları hem tek başlarına hem de birlikte ele alınarak oluşturulan referans durum ile karşılaştırılmıştır. Test problemlerinden elde edilen sonuçlara göre gecikmeden kaynaklı toplam yakıt tüketiminde ve toplam gecikme süresinde referans duruma göre %17,3 ve %3,2 oranlarında iyileşmeler meydana gelmiştir. Her iki amaç fonksiyonun birlikte ele alındığı durumda ise yakıt tüketiminde %15,2 oranında bir azalma saptanmıştır.
Keywords : Uçak çakışma saptama ve çözümleme, Hava trafik yönetimi, karma tam-sayılı doğrusal programlama, yakıt tüketimi, gecikme süresi