Kapasitesiz tesis yeri seçimi problemi için karınca kolonisi en iyilemesi algoritmasına dayalı sezgisel bir yaklaşım

Kapasitesiz tesis yeri seçimi problemi (KTYP), üzerinde en çok çalışılan tesis yeri seçimi problemlerinden birisidir. KTYP, aday tesisler arasından tesis açma sabit maliyeti ve açılan tesislerden müşteri taleplerini karşılama maliyeti toplamını en azlayacak şekilde açılacak olan tesislerin bir kümesinin belirlenmesi problemidir. KTYP, NP-zor problemler sınıfında yer aldığından dolayı bu problemin çözümü için literatürde genel amaçlı sezgisellere dayalı çeşitli algoritmalar geliştirilmiştir. Bu tezde, KTYP için karınca kolonisi eniyilemesine dayalı bir sezgisel algoritma önerilmiştir. Önerilen algoritmanın performansı, test problemleri kullanılarak literatürdeki diğer sezgisel algoritmalar ile karşılaştırmalı olarak incelenmiştir. Deneysel analiz, bu tezde önerilen algoritmanın literatürdeki diğer sezgisel algoritmalar kadar etkin ve hızlı bir algoritma olduğunu göstermiştir.