A DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR BICRITERIA WAREHOUSE LOCATION PROBLEM

Authors : Tuğba SARAÇ, Fehmi ÖZSOYDAN

Pages : 114-124

View : 27 | Download : 11

Publication Date : 2011-06-17

Article Type : Research Paper

Abstract :Kapasitesiz Depo Yeri Belirleme Problemi, açılacak “w” adet deponun toplam açma maliyetlerinin ve düğümlerde bulunan müşteriler ile açılan depolar arasındaki uzaklıklardan kaynaklanan maliyetlerin toplamının en küçüklendiği, literatürde yaygınca bilinen bir kesikli yer belirleme problemidir. “w” sabit bir sayı olmasına rağmen bu problem Np-Hard sınıfında yer almaktadır. Eğer birden fazla amaç fonksiyonu aynı anda ele alınır ve “w” sayısı sabit yerine değişken kabul edilirse problem daha da zorlaşmaktadır. Büyük boyutlu örnekleri ise ancak sezgisel tekniklerle ele alınabilmektedir. Öte yandan Parçacık Sürüsü Optimizasyonu’ nun insert ignore into journalissuearticles values(PSO);, sürekli eniyilemede ciddi bir başarıya sahip olduğu gösterilmiştir. Fakat Kombinatoriyel Problemlerde uyarlama ve uygulama alanı hala aktif bir araştırma alanıdır ve bilindiği kadarıyla, bu başlık altında daha az çalışma yürütülmüştür. Bu çalışmada İki Kriterli Kapasitesiz Depo Yeri Belirleme Probleminin çözümü için bir Parçacık Sürüsü Optimizasyonu Algoritması önerilmiştir.
Keywords : Depo Yeri Belirleme Problemi, Parçacık Sürüsü Optimizasyonu, Kesikli Yer Belirleme Problemleri, İki Kriter

ORIGINAL ARTICLE URL