Çok ürünlü yer seçimi ve envanter rotalama problemi

Heterojen araç filolu Çok Ürünlü, Yer Seçimi ve Envanter Rotalama Problemi birden fazla üretici, farklı kapasite seviyelerinde açılabilecek aday dağıtım merkezleri (ADM) ve bir planlama ufku içerisinde deterministik talepleri olan ve coğrafi olarak dağılmış perakendecileri içeren bir tedarik zincirini göz önünde bulundurur. Amaç perakendecilerin taleplerini kaşılamak için en düşük maliyetle kapasite seviyeleri ile birlikte açılması gereken ADM'leri, açılan her bir dağıtım merkezine (DM) atanacak perakendecileri, her bir dönem için üreticilerden açılan DM'lere ve DM'lerden perakendecilere dağıtılacak ürün miktarlarını ve perakendecilere yapılan dağıtımlarda kullanılması gereken rotaları belirlemektir. Problemi tanımlamak için karışık tamsayılı bir model önerilmiş ve önerilen model iki geçerli eşitsizlikle güçlendirilmiştir. Ticari çözücü sadece çok küçük boyutlu örnek problemleri makul sürelerde çözülebildiğinden, problemin çözümü için sıralı ve hibrit olmak üzere iki sezgisel çözüm metodu geliştirilmiştir. Sıralı sezgisel çözüm metodu sırayla yer seçimi ve atama kararları için açgözlü algoritmayı, envanter yönetimi kararları için kesin çözüm metodunu ve araç rotalama kararları için tabu arama meta-sezgiselini kullanmaktadır. Hibrit sezgisel çözüm metodu ise öncelikle başlangıç çözümünü oluşturmakta, ardından belirlenen sayı kadar art arda yoğunlaşma ve farklılaştırma metotlarını çağırarak en iyi çözümü bulmaktadır. Elde edilen sonuçlar; iki geçerli eşitsizliğin de etkili olduğunu, her iki sezgisel metodun da makul çözüm sürelerinde ticari çözücüyle elde edilen çözümlere nazaran amaç fonksiyonunda büyük kazançlar sağladığını göstermektedir.