Önce dağıt sonra topla araç rotalama problemleri ve bir bayinin rota planlaması
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Süleyman Demirel Üniversitesi, Sosyal Bilimler Enstitüsü, Ekonometri Anabilim Dalı, Türkiye
Tezin Onay Tarihi: 2020
Tezin Dili: Türkçe
Öğrenci: OĞUZ KAÇMAZ
Danışman: Kenan Oğuzhan Oruç
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Firmaların müşteri ihtiyaçlarını karşılamak amacıyla artan lojistik ve taşımacılık faaliyetleri mesafeye bağlı olarak maliyetlerin de artmasına neden olmaktadır. Bu tür problemler Araç Rotalama Problemleri (ARP) olarak adlandırılmaktadır. Literatürde problemin doğasına göre tanımlanmış pek çok ARP'ye rastlamak mümkündür. 0-1 tam sayılı programlama modellerinin özel bir türü olan ARP, NP-zor problemler sınıfında yer almaktadır. Bu tür problemlerin çözümü için klasik yöntemlerden çok sezgisel yöntemler tercih edilmektedir. Bir depo ya da dağıtım merkezinden hareket eden aracın, tüm müşterilere talep ettiği miktarda ürünü önce teslim ettiği, tüm teslimler tamamlandıktan sonra, ürün toplamasının yapılarak dağıtım merkezine dönüldüğü ARP'leri Önce Dağıt Sonra Topla Araç Rotalama Problemleri (ÖDST_ARP) olarak adlandırılmaktadır. Bu çalışmada bir ÖDST_ARP'ne sezgisel bir yöntem olan Tasarruf Algoritması ile çözüm aranmıştır. Çalışmanın uygulaması Van ili İpekyolu ilçesinde faaliyet gösteren Coca-Cola ana bayisinin 50 Gold Müşterisi üzerinde 5 gün için yapılmıştır. Tasarruf Algoritmasının uygulanması sonucunda firmanın uygulamakta olduğu mevcut rotaya göre toplamda % 9,5'luk bir iyileşme elde edilmiştir. Dağıtım rotasındaki iyileşme oranı % 8,2 iken, toplama rotasındaki iyileşme oranı % 10,7 olarak gerçekleşmiştir. Anahtar Kelimeler: Araç Rotalama Problemleri, Sezgisel Yöntemler, Tasarruf Algoritması, Önce Dağıt Sonra Topla Araç Rotalama Problemleri