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ı
Yükleniyor...
Dosyalar
Tarih
2016
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İnönü Üniversitesi Akademik Yaklaşımlar Dergisi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
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.
In this article, the route and schedule of Turkish Air Force’s new generation cargo plane (A400M) for potantial distribution of articles in between bases that located in Turkey is examined. We applied the extended problem of periodic traveling salesman problem: capacitated and distince constrained periodic travelling salesman problem in this case study. Traveling salesman problem is a type of NP-hard problem and to work out this problem there are many heuristic and metaheuristic methods. A400M airflier is a state-of-the-art product of a big international project that has started to operate in 2014 in Turkey. In this article, to meet Turkish Air Forces needs such as the military material, ammo, food, intellegent information and that kind of supporting and main equipment etc., we use genetic algorithm approach to solve the problem and report the results of the algorithm.
In this article, the route and schedule of Turkish Air Force’s new generation cargo plane (A400M) for potantial distribution of articles in between bases that located in Turkey is examined. We applied the extended problem of periodic traveling salesman problem: capacitated and distince constrained periodic travelling salesman problem in this case study. Traveling salesman problem is a type of NP-hard problem and to work out this problem there are many heuristic and metaheuristic methods. A400M airflier is a state-of-the-art product of a big international project that has started to operate in 2014 in Turkey. In this article, to meet Turkish Air Forces needs such as the military material, ammo, food, intellegent information and that kind of supporting and main equipment etc., we use genetic algorithm approach to solve the problem and report the results of the algorithm.
Açıklama
Akademik Yaklaşımlar Dergisi Sprıng 2016 Volume: 7 Issue: 1
Anahtar Kelimeler
Gezgin Satıcı Problemi, Genetik Algoritma, Periyodik, Çizelgeleme, Kapasite, Kısıt, Traveling Salesman Problem, Genetic Algorithm, Periodic, Scheduling, Capacity, Constraint
Kaynak
İnönü Üniversitesi Akademik Yaklaşımlar Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
7
Sayı
1
Künye
Keskintürk, T., Uz, E., Topal, M. (2016). Genetic algorithm approach for capacitated and distance constrained periodic travelling salesman problem: scheduling and routing of turkish air forces’ a400m military transport aircraft. İnönü Üniversitesi Akademik Yaklaşımlar Dergisi.
