Collection system design problem with routing under a pick-up policy

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2018

Tezin Dili: İngilizce

Öğrenci: MEHMET TUĞRUL TEKİN

Danışman: MUSTAFA NECATİ ARAS

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu tez Aras ve diğerleri (2008) ile Aras ve Aksen (2008) çalışmalarının devamı niteliğinde olup bayilerden kullanılmış ürünlerin geri toplanmasına yönelik bir toplama sisteminin tasarımıyla ilgilenmektedir. Tasarım kararları, kapasite kısıtları olabilen sınırlı sayıda aday yer arasından açılacak toplama merkezlerinin seçimi, her merkez için tek tip ve kapasite kısıtlı araçlardan meydana gelen filonun belirlenmesi, ziyaret edilecek bayilerin seçimi, bayilerden alınacak ürünlerin geri alma fiyatının belirlenmesi ve her aracın rotasının çizilmesi olarak sınıflandırılabilir. Tüm bayilerin ziyaret edilmesi yerine geri toplama şirketinin kâr amacına en uygun bayiler ziyaret edilmelidir. Toplanan kullanılmış ürünlerin mali değeri ciroyu belirlemektedir. Her bayinin elindeki kullanılmış ürünleri satma kararını vereceği özgün bir fiyat mevcuttur ve geri alma fiyatı ürünleri alınan bayilerin satma kararı fiyatının üzerinde olmalıdır. Bir bayinin ürünleri ya hep ya hiç kuralına göre satın alınır. Bayiler arasında yatay bilgi paylaşımı mevcuttur ve ürünleri satın alınan tüm bayilere aynı geri alma fiyatı ödenmelidir. Geri toplama şirketi, önerdiği geri alma fiyatı bir bayinin satma kararı fiyatından yukarıda olsa bilse bu bayiyi ziyaret etmek zorunda değildir. Sonuç olarak kâr amacını etkileyen maliyet kalemleri toplama merkezi açma, kullanılmış ürünleri geri alma, araç satın alma ve seyahat maliyetleridir. Bu problemin çözümü için tabu aramadan ilham alarak üç seviye hafıza uygulaması ile hiyerarşik olmayan komşuluk uygulaması barındıran özgün bir algoritma geliştirilmiş, tesis yer seçimi ve rotalama problemine (LRP) uyarlanmış ve bu problemin referans problemleri üzerinde test edilmiştir. Geri toplama algoritması LRP referans problemlerinden üretilen test problemleri üzerinde matematik programlama formülasyonları ile birlikte test edilmiştir. LRP uyarlaması ve geri toplama algoritması testlerde tatmin edici sonuçlar üretmiştir.