A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem

Authors : Yakup ÇELİKBİLEK

Pages : 127-148

Doi:10.17336/igusbd.367106

View : 11 | Download : 5

Publication Date : 2018-05-25

Article Type : Research Paper

Abstract :Uçak İniş Planlaması (UİP) problemi hem havacılığın hem de hava trafik kontrolünün en önemli bölümlerinden birisidir. Problemin esas amacı, bazı kısıtlar altında ihlal maliyetlerinin minimize edilerek uçakların iniş zamanlarının belirlenmesidir. Problemde, uçakların her biri için yakıt, hava hızı ve maliyet ile ilgili iniş zamanlarına dayalı spefikasyonların olduğu optimum hedefler söz konusudur. İniş zamanı hedefinden sapmalar uçağın ve problemin ihlal maliyetlerinin artmasına neden olmaktadır. Bu çalışmada bulanık küme temelli bir genetik algoritma yaklaşımı UİP problemleri için verilmiştir. 500 uçağın ve 5 pistin bulunduğu bir UİP test problemi önerilen tekniğin kullanılması ve değerlendirilmesi için yöneylem araştırması kütüphanesinden elde edilmiştir. Önerilen algoritma ile elde edilen detaylı sonuçlar literatürde yer alan en iyi sonuçlarla kıyaslanmıştır. Önerilen yöntem uygulandığında elde edilen algoritma sonuçları oldukça rekabetçi ve iyi sonuçlardır.
Keywords : Uçak İniş, Planlama, Çizelgeleme, Bulanık Küme, Genetik Algoritma, Genetik Algoritma