Uçak İniş Probleminin Çizelgelenmesinde Bulanık Küme Temelli Bir Genetik Algoritma Yaklaşımı / A Fuzzy Cluster Based Genetic Algorithm Approach for the Aircraft Landing Scheduling Problem
Journal Title: İstanbul Gelişim Üniversitesi Sosyal Bilimler Dergisi - Year 2018, Vol 5, Issue 1
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. Aircraft Landing Scheduling (ALS) problem is one of the most important part of both aviation and air traffic control. The main objective of the problem is determining the landing time of the aircrafts with minimizing the penalty cost under some constraints. Each aircraft has an optimum target landing time based on their specialties related with fuel, airspeed and cost. Deviations from landing time targets increase the penalty cost of both the aircraft and the problem. In this paper, a fuzzy cluster based genetic algorithm approach is given for the solutions of ALS problems. An ALS benchmark, which contains up to 500 aircrafts and five runways, was obtained from OR–library to execute and evaluate the algorithm. Computational results of the proposed algorithm are given in detail and compared with the best results in the literature. The algorithm results show that it is very competitive and have good results when applied to the regarding problem.
Authors and Affiliations
Yakup Çelikbilek
Keywords
Related Articles
- EP ID EP303742
- DOI 10.17336/igusbd.367106
- Views 142
- Downloads 0
TOPSIS Yöntemi ile Borsa İstanbul’da İşlem Gören Gayrimenkul Yatırım Ortaklıklarının 2007-2016 Yılları Arası Finansal Performans Analizi / Performance Analysis of REITs Quoted in Borsa Istanbul for the Term of 2007-2016 with the Using of TOPSIS Method
İnşaat ve gayrimenkul faaliyetleri Türkiye ekonomisinin istikrarlı büyümesinde önemli bir etkiye sahiptir. Ülkemizde inşaat ve gayrimenkul faaliyetlerinin etkinlik ve verimliliğinin artırılmasında Gayrimenkul Yatırım Ort...
Çevre Muhasebesi ve Çevresel Politikalara Verilen Önem Düzeyi: Erzurum-Erzincan Karşılaştırması / Environmental Accountancy and Importance Level of Environmental Policies: A Comparison between Erzurum and Erzincan
Doğadaki çevresel kaynakların kullanımı sonucu ortaya çıkan etkilerin muhasebeleştirilmesi olarak ifade edilen çevre muhasebesinin bir diğer ifade ile doğal kaynaklar muhasebesinin temelinde sosyal sorumluluk kavramı yat...
Mekanik Yeniden Üretim Sonucu Kaybolan Sanat Yapıtının Aurasını Teknolojik Yenilikler Yolu ile Yeniden Bulmak / Refinding the Aura of an Artifact which was Lost due to Mechanical Reproduction by the Use of Technological Innovations
Walter Benjamin'in 1935 yılında kaleme aldığı “Mekanik Yeniden Üretim Çağında Sanat Yapıtı" makalesi, teknolojik gelişimin sanat eserleri üzerinde meydana getirdiği dönüşümü dile getirmektedir. Benjamin'in üzerinde durdu...
Cumhuriyetin İlk Yıllarında Sanayi İşgücünün (Yeniden) Üretimi: Sümerbank ve Etibank Örneği / The (Re)production of the Industrial Labor Force in Early Republican Turkey: The Case of Sümerbank and Etibank
Türkiye’de 1930’lu ve 1940’lı yıllar boyunca devletçi sanayileşme politikasının başlıca meselelerinden biri, sanayi işgücünün nitel ve nicel yetersizliği olmuştur. Bu dönemde kurulan Sümerbank ve Etibank kamu iktisadi te...
Development and Reliability Analysis of Vocational Interest Inventory
In this research, it was aimed to develop a scale measuring the interests and orientations of high school students in giving career decisions. Scale was developed according to social cognitive career and self-efficacy th...