Assortment planning under non-linear cost structures

Bu çalışmada, ürün çeşidi en iyilemesi problemi öncelikle sabit ürün maliyetiyle beraber karışık MNL modeli altında çalışılmıştır. Bu problem MNL modeli altında bile NP-Zordur ve varolan literatür sezgisel ve sınır bulan modellere yoğunlaşmıştır. Bu çalışmada bu problem için konik tamsayı programlama formülasyonu geliştirilmiş ve bu formülasyon geçerli eşitsizliklerle güçlendirilmiştir. Bu yaklaşım yoluyla ürün çeşidi oldukça fazla – bundan büyük boyutlu tüketici tercihi problem parametrelerinin doğru tahmini oldukça zordur – olan problemlerin, özelleşmiş bir algoritma geliştirme ihtiyacı duymadan, kısa zamanda çözülebilineceği gösterilmiştir. Ayrıca ürün çeşidi planlama problemini envanter ve yenileme maliyetilerini göz önünde bulundurarak incelenmiş ve bu problem için ayrı bir matematiksel programlama modeli önerilmiştir. Bu modelde maliyetler EOQ modeli kullanılarak; tüketicilerin tercihleri ise MMNL modeli kullanılarak tanımlanmıştır. Çalışmada ürün çeşidi planlama probleminin evnater ve yenileme maliyetleri göz önünde bulundurulduğunda NP-Zor olduğu gösterilmiştir. Nümerik çalışmalarımız sonucu orta ölçekli ürün çeşidi içeren problemlerin bu konik tamsayı programı kullanılarak makul bir zaman diliminde çözülebileceği gösterilmiştir. Aynı zamanda McCormick eşitsizliklerinin problem formülasyonuna eklenmesinin formülasyonu güçlendirdiği gösterilmiştir.