KARGO OPSİYONLU GEZGİN SATIN ALICI PROBLEMİ

Authors : İlker Küçükoğlu

Pages : 762-776

Doi:10.21923/jesd.1601056

View : 59 | Download : 69

Publication Date : 2025-09-30

Article Type : Research Paper

Abstract :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 maliyetini en aza indirecek satın alma ve rota planının oluşturulmasıdır. 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.
Keywords : Gezgin satın alıcı problemi, Matematiksel modelleme, Rota optimizasyonu

ORIGINAL ARTICLE URL