Dergiler / Akademik Yaklaşımlar Dergisi / 2016 / Cilt: 7 - Sayı: 1

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ı

Sayfa
53–68
Yayın Tarihi
2016-05-26
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Ç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.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Öz 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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Ç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.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:2014 Verileri
⚙️Değişkenler:Anahtar Kelimeler Gezgin Satıcı Problemi · Genetik Algoritma · Periyodik

Özet

Öz 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.

🔖

Bu Makaleye Atıf Yap

KESKİNTÜRK, T., UZ, E., TOPAL, M. (2016). 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ı. Akademik Yaklaşımlar Dergisi, Cilt: 7 - Sayı: 1, 53–68. https://ajindex.com/articles/2336

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (9)

  1. BASSETTO, Tatiana ve MASON, Francesco (2011), “Heuristic algorithms for the 2-period Balanced Travelling Salesman Problem in Euclidean Graphs”, European Journal of Operational Research, Volume 208, Issue 3, pp. 253-262.
  2. BERTAZZI, Luca; PALETTA, Giuseppe; SPERANZA, M. Grazia (2004), "An improved heuristic for the period traveling salesman problem", Computers & Operations Research, Volume 31, Issue 8, pp. 1215-1222, http://www.sciencedirect.com/, Erişim Tarihi: 12.04.2016.
  3. CACCHIANI, Valentina; HEMMELMAYR, Vera C.; TRICOIRE, Fabien (2014), "A set-covering based heuristic algorithm for the periodic vehicle routing problem", Discrete Applied Mathematics, Volume 163, pp. 53-64, http://www.sciencedirect.com/, Erişim Tarihi: 12.04.2016.
  4. CHAO, I-Ming; GOLDEN, Bruce L.; WASIL, Edward A. (1995), "A new heuristic for the period traveling salesman problem", Computers & Operations Research, Volume 22, Issue 5, pp. 553-565, http://www.sciencedirect.com/, Erişim Tarihi: 10.04.2016.
  5. CHENG, Runwei; GEN, Mitsuo; TSUJIMURA, Yasuhiro (1996), “A tutorial survey of job-shop scheduling problems using genetic algorithms—I. Representation”, Computers & Industrial Engineering, Volume 30, Issue 4, pp. 983-997.
  6. CHRISTOFIDES, Nicos ve BEASLEY, John E. (1984), "The period routing problem", Networks, Volume 14, Issue 2, pp. 237-256.
  7. CORDEAU, Jean-François; GENDREAU, Michel; LAPORTE, Gilbert (1997), “A tabu search heuristic for periodic and multi-depot vehicle routing problems”, Networks, Volume 30, Issue 2, pp. 105-119, https://scholar.google.com.tr, Erişim Tarihi: 12.04.2016.
  8. DANIEL, Reckzeh (2008), Aerodynamic design of the A400M high-lift system, 26th International Congress of the Aeronautical Sciences, 14-19
  9. September, Anchorage, Alaska, USA, pp. 1-8.