Assortment planning with premium services

Bu çalışmada, ürünlerini tüketicilerine teslim sürelerini birbirinden farklı çeşitli servis tipleri ile sunan bir elektronik perakendecinin ürün çeşidi eniyilemesi problemi incelenmiştir. Her bir tüketicinin seçimlerini çok sınıflı logit modeline göre yaptığı varsayılmaktadır. Problemin amacı, her servis tipi için beklenen kazancı en çoklayacak ürünleri seçmektir. Hızlı teslim yapan servis tiplerindeki ürünler müşterilere daha yakında yer alan depolarda depolanmaktadır. Perakendeci hızlı teslim edilen ürünlerden depolama ve taşıma maliyetleri nedeniyle daha az kazanç elde eder. Ancak, hızlı teslim ürünlerin popülaritesini arttırır. Bu problemi çözmek için doğrusal programlama modeli geliştirilmiştir. Aynı zamanda, en iyi çözümün yapısal özellikleri saptanıp, kullanılarak polinom zamanda çözülebilen bir algoritma ve başka bir algoritmanın uyarlanmasıyla alternatif bir yöntem daha geliştirilmiştir. Bunlarla birlikte, problemin perakendecinin asortiye aldığı her ürün için sabit bir maliyet ödediği bir versiyonu da incelenmiştir. Bu problemin zorluğu iki farklı maliyet yapısı için analiz edilmiştir. İlkinde, maliyetin her ürün için aynı olduğu varsayılır. Bu problemin polinom zamanda çözülebileceği gösterilmiştir. İkinci problemde ise, maliyetin asortiye katılan her ürün için farklı olduğu durum incelenmiştir ve problemin NP-complete olduğu gösterilmiştir. Son olarak, problemin parametrelerine göre çözümün nasıl değiştiğini inceleyen sayısal bir çalışma yapılmıştır.