Akademik Veri Yönetim Sistemi
Mühendislik Bilimleri ve Tasarım Dergisi, cilt.13, sa.3, ss.762-776, 2025 (Hakemli Dergi)
Yapılan bu çalışmada gezgin satıcı probleminin bilinen bir varyasyonu olan gezgin satın alıcı problemi (GSAP) e-ticaret faaliyetleri kapsamında genişletilmiştir. Son yıllarda kullanımı oldukça artan e-ticaret mağazaları ile müşteriler ürünlere kargo teslimatı yoluyla ulaşabilmektedir. Yapılan çalışmada artan e-ticaret faaliyetleri dikkate alınarak kargo teslimatı ile yapılan satın alımlar GSAP için uyarlanmıştır. Kargo opsiyonlu gezgin satın alıcı problemi (KO-GSAP) olarak adlandırılan problemde satın alıcı belirli adet ürün çeşidine ait talebi belirli marketlerden karşılaması gerekmektedir. Bu kapsamda belirli ürünler sanal market mağazalarından kargo teslimatı yoluyla veya marketi ziyaret ederek satın alınabilmektedir. Problemde amaç, satın alıcının toplam satın alma ve dolaşım maliyetini minimize etmektir. Dikkate alınan problem için karışık tamsayılı bir model formülasyonu geliştirilmiştir. Elde edilen modelin çözümü için iki aşamalı bir çözüm yaklaşımı geliştirilmiştir. Geliştirilmiş olan çözüm yaklaşımının etkinliğini analiz edebilmek için GSAP için yaygın olarak kullanılan bir problem seti kullanılmış ve bu problem seti KO-GSAP’ye adapte edilmiştir. Yapılan sayısal çalışmalarda çözüm yaklaşımının performansı farklı senaryolarda elde edilen çözümler üzerinden kanıtlanmıştır.