ARAÇ ROTALAMA PROBLEMLERİNDE SEZGİSEL YÖNTEMLERİN KULLANIMI VE BİR UYGULAMA

Authors : Bilge Meydan

Pages : 163-176

Doi:10.58627/dpuiibf.1395353

View : 36 | Download : 60

Publication Date : 2023-12-29

Article Type : Research Paper

Abstract :Lojistik faaliyetleri işletmelerin ürettiği ürün ve hizmeti müşteri talepleri doğrultusunda belirtilen noktalara ulaştırmada ister kendi lojistik ağını ister lojistik hizmetini dışarıdan tedarik etsin en büyük maliyet kalemlerinden biridir. Lojistik faaliyetlerini gerçekleştirirken hem müşteri memnuniyetini sağlamak hem de kat edilen yolun maliyetinden tasarruf etmeyi sağlayan Araç Rotalama Problemleri (ARP) uygulamaları işletmelere büyük fayda sağlamaktadır. Bu çalışmada, farklı ihtiyaçlara yönelik ARP modelleri tanıtılmış, çözüme destek olarak kullanılan sezgisel ve meta sezgisel yaklaşımlar incelenen çalışmalar üzerinden açıklanarak detaylı bir literatür sunulmuştur. Ankara’da 45 akaryakıt istasyonu için ikmal dağıtımı yapan tankerlerin rotalaması Clarke ve Wright kazanım algoritması tabanlı ve iyileştirme sezgisellerinin kullanıldığı bir çözücü yardımıyla gerçekleştirilmiş ve parametre duyarlılıkları farklı senaryolar altında incelenmiştir. Bu çalışma ile sezgisel yaklaşımın talep değişkenliği, araç kapasitesi, iterasyon ve derinlik sayısı parametrelerinin rotalamada çözüm süresi, oluşturulan rota sayısı ve kat edilen mesafeye nasıl etki ettiği gösterilmiştir.
Keywords : Araç Rotalama Problemleri, Clarke ve Wright Kazanım Algoritması, Akaryakıt İkmal Rotalaması