Meta sezgisel yaklaşımlar ile P-medyan tesis yeri seçimi

Tesis yeri seçimi işletmeler için uzun vadeli ve stratejik kararlar olduğu için geçmişten günümüze popülerliğini koruyan konulardan biri olmuştur. Genel olarak tesis yeri seçiminde amaç müşterilere hizmet verecek olan tesisin en uygun konumunun belirlenmesidir. P-medyan tesis yeri seçim problemi de tesis yeri seçim problemleri arasında önemli bir yer tutmaktadır. P-medyan problemi NP Zor problem sınıfında olan, kombinatoryal problem türlerinden birisidir. Tez çalışmasında p-medyan probleminin tanımı yapılarak çözüm yöntemlerinden olan meta sezgisel algoritmalar araştırılmıştır. İkinci bölümde genetik algoritma, tavlama benzetimi algoritması, tabu arama algoritması ve karınca kolonisi algoritması gibi literatürde önemli yer bulan yaklaşımlar hakkında detaylı bilgi verilmiştir. Üçüncü bölümde, p-medyan probleminin çözümü için genetik algoritma kullanılmıştır. Genetik algoritmaya ait parametreler belirlenerek, OR-Library problem setindeki çeşitli boyutlardaki p-medyan test problemleri ile algoritmanın performansı değerlendirilmiştir.