Kapasite ve Mesafe Kısıtlı Periyodik Gezgin Satıcı Problemi ve Genetik Algoritma ile Çözümü: Türk Hava Kuvvetlerine Ait Kargo Uçaklarının (A400M) Çizelgelenmesi ve Rotalanması

Abstract

Bu çalışmada Türk Hava Kuvvetlerine ait yeni nesil kargo uçaklarının (A400M) olası Türkiye içi üsler arası dağıtım görevine ait çizgeleme ve rotalama problemi ele alınmıştır. Problem periyodik gezgin satıcı probleminin özel bir hali olan kapasite ve mesafe kısıtlı periyodik gezgin satıcı problemi olarak modellenmiştir. Periyodik gezgin satıcı problemi NP-Hard sınıfı problemlerden olup çözümü için sezgisel ve metasezgisel yöntemler geliştirilmiştir. A400M hava taşıma kargo uçağı geniş çaplı bir projenin ürünü olup Türkiye’de kullanımına 2014 yılında başlanmıştır. Çalışmamızda, Türk Hava Kuvvetlerinde ihtiyaç duyulan askeri malzeme, mühimmat, erzak, istihbarat bilgisi vb. destek ve ana ekipmanların en kısa sürede ve en verimli şeklide ulaşımının sağlanması amacıyla modellenen problem, genetik algoritma ile çözülmüş ve sonuçlar raporlanmıştır.