Assortment planning considering split orders

Birden çok ürün içeren siparişlerin tüm ürünlerin aynı depoda bulunmamasına bağlı olarak tek seferde karşılanamaması paketleme ve taşımacılık masraflarını artırıp teslimatta gecikmelere sebep olmaktadır. Bu elektronik perakendecilerin karşılaştığı en önemli sorunlardan biridir. Depoların kapasitesi sınırlı olduğu için bütün ürünlerin bütün depolarda bulundurulması mümkün olmamaktadır. Tek bir sevkiyat ile karşılanamayan siparişlerin sayısının azaltılması için depoların kısıtlı kapasitelerinin hangi ürünler için kullanılmasına karar verilmesi veya bölünmüş siparişlerin konsolidasyon yöntemiyle birleştirilerek maliyetin düşürülmesi gerekmektedir. Bu problem NP-zor sınıfına ait olduğundan literatürdeki çözümler sezgisel algoritmalara dayanmaktadır. Bu çalışmada bu problemi büyük ölçeklerde çözebilmek için kesin ve sezgisel yöntemler incelenmiştir. Geliştirilen sezgisel yöntemlerden birkaçı Jehl ve ark. (2018) modelinin doğrusal gevşetme çözümünü kullanmaktadır. Bu bağlamda doğrusal gevşetme çözümünün analitik karakterizasyonu da yapılmış, ürünlerin en fazla üç farklı değer alabildiği ve bu değerlerden en fazla bir tanesinin kesirli olduğu kanıtlanmıştır. Literatürde ikili kesirli programlama problemlerinin çözümü için önerilen bir algoritmadan faydalanılarak bu çözümün doğrusal gevşetme modeli çözülmeksizin bulunabileceği gösterilmiştir. Ayrıca birden çok depo olduğunda veya bir merkez depo ile bir dağıtım deposu beraber düşünüldüğünde de benzer bir özelliğin varlığı ispatlanmıştır. Bunlara ek olarak literatürde önerilmiş olan açgözlü sıralama algoritmasının çalışma mantığı teorik olarak temellendirilmiş, bu algoritmanın dinamik versiyonu geliştirilmiştir. Önerilen algoritmaların çözüm kalitesini ve tamsayı programlama modelinin çözüm zamanını değerlendirmek için geniş çaplı bir sayısal çalışma yapılmış ve problem zorluk seviyesinin kapasite, ürün ve sipariş sayısına göre değişimi irdelenmiştir. Ayrıca çeşit planlama problemi konsolidasyon problemi ile birlikte modellenmiş, sayısal çalışmalarla modelin performansı bu iki problemin ardışık olarak çözülmesiyle elde edilen çözüm ile karşılaştırılmıştır.