Bir Perakendeciye İletilen E-Ticaret Sipariş Kargo Atamalarında Kombinatoryal Optimizasyon ve Sezgisel Metot Karşılaştırması

Authors : Batuhan Kocaoğlu, Didem Civelek

Pages : 1101-1113

Doi:10.29130/dubited.1238224

View : 58 | Download : 98

Publication Date : 2024-04-29

Article Type : Research Paper

Abstract :Çoklu rekabet ve pandemi sürecinin getirdiği yeni normalleşme süreci ile birlikte çok kanallı çevrimiçi satış hacmi hızla büyümekte çevrimiçi ve mobil alışverişler daha çok tercih edilir hale gelmektedir. Bu çalışmada online olarak iletilen siparişlerin, müşterilere ulaştırma aşamasında kullanılan kargo firmalarına atanması konusu ele alınmıştır. Çalışma kapsamında minimum maliyetle siparişlerin uygun kargo firmalarına atanması için ilk aşamada bir kombinatoryal optimizasyon modeli geliştirilmiştir. İkinci aşamada ise sezgisel bir algoritma olan aç gözlü algoritma (Greedy) ile modelleme yapılmıştır. Bu iki çözüme ilişkin sonuçlar maliyet ve süre bazında incelenmiştir. Sonuç olarak; 1) Sabit lokasyon sayısı ve gelen sipariş sayısının artırılması senaryosunda optimizasyon modeli ve sezgisel algoritma saniyeler seviyesinde çözüm üretmiş, optimizasyon sonuçları sezgisel algoritma sonuçlarına göre maliyet iyileştirmesinde %3 ile %5,6 arasında daha iyi sonuçlar üretmiştir. 2) Sipariş ve lokasyon sayısının aynı anda değiştirilmesi örnekleminde ise sipariş sayısı ve lokasyon arttıkça optimizasyon algoritmasının çözüm süreleri uzamış, optimizasyon sonuçları sezgisel algoritma sonuçlarına göre maliyet iyileştirmesinde %9 ile %12 arasında daha iyi sonuçlar üretmiştir.
Keywords : Açgözlü Algoritma, Kombinatoryal Optimizasyon, Atama Problemleri, Sezgisel Algoritma