Değer Eşitliği Kısıtlı p-Medyan Problemi için Evrimsel Bir Algoritma

Authors : Ertan YAKICI, Aybeniz YİĞİT

Pages : 1-10

Doi:10.21605/cukurovaummfd.371019

View : 8 | Download : 13

Publication Date : 2017-12-26

Article Type : Research Paper

Abstract :Bu çalışmada, talep noktalarının arz noktalarına adil biçimde atanmasını sağlayan ilave bir kısıtı ihtiva eden p-medyan probleminin çözümü için evrimsel bir algoritma önerilmiştir. Temel haliyle bir p-medyan problemi toplam n adet nokta içerisinden p adedini tesis yeri olarak seçerek geriye kalan talep noktalarından her birini tesislerden birine atarken, talep noktaları ile atandıkları tesis arasındaki toplam mesafeyi enazlamayı amaçlar. Bu makalede incelenen problem, aynı tesise atanan noktaların oluşturduğu p adet grup için hesaplanan grup değerleri arasındaki azami farkı belirlenmiş bir sınır içerisinde tutan ilave bir kısıta sahiptir. Bir grubun değeri, o grup içerisindeki tüm noktalar için belirlenmiş değerlerin toplamına eşittir ve bahsedilen değer satış hacmi, nüfus gibi özellikler olup problemden probleme farklılık gösterebilir. Söz konusu problemin çözümü için evrimsel bir algoritma geliştirilmiş, ilgili literatürden alınan test problemleri ile yapılan testlerde iyi çözümler alındığı tespit edilmiştir.
Keywords : Tesis yerleşimi, p Medyan problemi, Evrimsel algoritmalar