The location-routing problem with inventory control considerations: Formulation, solution method and computational results

ÖZETBu çalışmada çok depolu bir konum belirleme-rotalama problemi, tek bir fabrikanınbir tip ürünü dağıtım merkezleri (depolar) aracılığı ile bir grup müşteriye gönderdiği birdağıtım ağı üzerinden ele alınmıştır. Her dağıtım merkezi fabrika ile müşteriler arasında direktbir aracı rolü üstlenerek istenilen müşteri servis seviyesini karşılamak amacıyla belli birseviyede güvenlik stoku tutmaktadır. Çok depolu konum belirleme-rotalama problemidepoların konumlarına, en iyi araç çizelgeler takımına, depolar ve müşteriler arası rotalara,fabrikadan depolara gönderilecek miktara ve her depodaki stok miktarına karar vermekamacıyla depoların konumlarının belirlenmesi, depolama, taşıma ve stok kontrol kararlarınıkapsar.Problemin matematiksel programlama modeli Perl ve Daskin'in modeline (1985) bağlıolarak bir depo konum belirleme-rotalama problemi olarak formüle edilmiştir. Bu problemekesin bir çözüm bulmak NP-hard olduğundan, sezgisel bir yaklaşım olarak Dilek Tüzün veLaura Burke tarafından oluşturulmuş iki fazlı bir tabu arama algoritmasının değişik birversiyonu bu problem için kullanılmıştır. Son olarak, önerilen çözüm metodunun kullanılacaktabu arama parametrelerine bağlı olarak geçerliliği ve etkinliği bir grup test problemi ile testedilip değerlendirilmiş ve hesaplamalı karşılaştırma sonuçları sunulmuştur.