Küme bölme problemlerinin optimizasyonu ve askeri sahada uygulanması

Abstract

Ayrıca sadece jandarma karakolları için bu araştırma yapılırken çok daha fazla sayıda köye sahip diğer karakollar çok sayıda İlçe J. Bl. K.lığına sahip Jandarma Alay Komutanlıkları için ve özellikle askeri birliklerin konuşlanması problemi için de kullanılabileceği değerlendirilmiştir. Programın uzunluklar matrisi ve alt kümeler değiştirilerek istenilen tüm jandarma karakolları için uygulanabilmesi arzu edilmiştir. Her iki bilgisayar programı da Basic dili ile hazırlanmış, Pentium 120 (32 MB Ram) hafızalı Phılıps markalı bilisayarda çözülmüştür. Ve çok kısa bir sürede (birinci program : 2,199219 Sn, ikinci program : 1,542969 Sn) çözülebilmiştir. Ancak kapsamı daha büyük proplemlerin çözümünde kullanıldığında çözüm süresini belirten ve algoritmanın performansını daha da arttırmak için bilgisayar programı daha uygun bir bilgisayar dili ile hazırlanıp daha hızlı bir bilgisayarsa çözüm araştırılabilir. C - ÖZET Bu araştırmanın amacı, Küme Bölme (set partitioning) problemlerinin özelliklerini anlatmak, çözümlerinde kullanılabilecek algoritmaları izah etmek ve örnek bir jandarma Bölük Komutanlığı sorumluluğundaki bölgedeki köylerin sorumluluk sahalarına dağıtılması sorununa uygun algoritma önermektir. Küme bölme problemi, 0-1 tamsayılı doğrusal programlama problemlerinden kendine has özellikleri olan bir yöneylem araştırması problemidir. Ve özet olarak; Zmin^ICjZj JeN {1,2,3, n} ZagXj-l jeN {1,2,3, n} isM{l,2,3 m} X5{0,1}, ay {0,1} (j)0 olarak formüle edilebilir. 63Probleme iki yaklaşım tarzıyla çözüm algoritması araştırıldı. Önce alt kümeler ve maliyetlerini içeren küme bölme tablosu hazırlandı. Daha sonra hazırlanan bilgisayar programlarıyla optimizasyonu araştırıldı. Bu araştırma da jandarma karakollarının sorumluluk sahalarındaki köylerin belirlenmesi sorununun çözümünde kullanılabilecek algoritma sunuldu. Problemin değişik yollarla çözüm tarzları, sonuçları ve performansı ile uygulanan algoritmanın sonuçları karşılaştırıldı. Sonucda kullanılan algoritmanın en uygun çözüm tarzı olduğu kanaatine varıldı. Sonuç olarak mevcut durumda her bir karakolun kendi sorumluluk sahasındaki tüm köyleri dolaşabilmesi için mevcut durumda 4312 Km. yol kat etmesi gerekirken, birinci yaklaşımla çözümde 1788 Km., ikinci yaklaşımla çözümde 1921 Km. yol alması gerektiği ortaya çıkmıştır. Elde edilen optimum çözüm sayısında gece - gündüz, yağmur - çamur, kar kış demeden özellikle kırsal kesimde emniyet ve asayişin yılmaz bekçileri Jandarma teşkilatının ve karakolların etkinliğini arttırmak, sorumluluk sahasındaki köylere uluşım mesafesini minimuma indirerek olaylara reaksiyon süresini kısaltmak ve ulaşım maliyetlerini düşürerek bu teşkilatta görev yapan cefakar arkadaşlarımıza yardımcı olabilirsek NE MUTLU BİZE. 64