ZİNCİR MARKET HARCAMALARINDA İNDİRİMLİ GEZGİN SATIN ALICI PROBLEMİ

Authors : Özlem Okumuş, İlker Küçükoğlu

Pages : 459-472

Doi:10.17482/uumfd.1571735

View : 62 | Download : 55

Publication Date : 2025-08-20

Article Type : Research Paper

Abstract :Bu çalışma literatürde iyi bilinen gezgin satıcı probleminin genişletilmiş bir versiyonu olan gezgin satın alıcı problemi (GSAP) dikkate almaktadır. GSAP’de merkezi bir depodan dolaşıma çıkan satın alıcı belirli ürün talebini karşılamak üzere farklı lokasyonlarda bulunan marketleri ziyaret ederek tekrar depoya geri dönmektedir. Problemde amaç satın alıcının toplam dolaşım ve satın alma maliyetini minimize edecek satın alma ve rota planının bulunmasıdır. Yapılan bu çalışmada GSAP, zincir marketlerin promosyon uygulamaları dikkate alınarak genişletilmiştir. Bu kapsamda, gezgin satın alıcı belirli zincir market grubundan belirli sayıda ve belirli miktarda satın alma işlemi yapması durumunda indirim kazanabilmektedir. Bu sayede satın alıcının toplam maliyetinde bir düşüş sağlanabilmektedir. Zincir market harcamalarında indirimli gezgin satın alıcı problemi (ZMHİ-GSAP) olarak adlandırılan problemin çözümü için bir tabu arama (TA) algoritması geliştirilmiştir. Geliştirilmiş olan TA’nın ZMHİ-GSAP’nin çözümünde etkinliğini test edebilmek için bir problem seti üretilmiştir. Yapılan sayısal çalışmalarda TA, GUROBI çözücüsü ile karşılaştırılmıştır. Elde edilen sonuçlar, TA’nın kısa sürelerde daha etkin sonuçlar üretebildiğini göstermiştir.
Keywords : Gezgin satın alıcı problemi, Matematiksel modelleme, Tabu arama algoritması

ORIGINAL ARTICLE URL