Genetik Algoritma ile Eş Zamanlı Topla-Dağıt Araç Rotalama: İstanbul Anadolu Yakası için Bir Uygulama

Authors : Sinem BOZKURT KESER, Açelya TOPRAK, Faruk Emre CİĞER, Mehmet DEMİRÖZ, İnci SARIÇİÇEK

Pages : 1686-1699

Doi:10.21597/jist.816991

View : 50 | Download : 20

Publication Date : 2021-09-01

Article Type : Research Paper

Abstract :Araç rotalama problemi, lojistik alanındaki en önemli problemlerden biridir. Eş zamanlı Topla-Dağıt Araç Rotalama Problemi, Araç Rotalama Problemi’nin bir türüdür. Bu problem türünde, müşteri veya iş merkezlerinin toplama ve dağıtım talepleri eşzamanlı olarak karşılanmaktadır. Çözümü zor problemler arasında yer alan Eş zamanlı Topla-Dağıt Araç Rotalama Problemi’nde dikkate alınması gereken bir diğer unsur da araçların kapasitesidir. Bu probleme yönelik olarak son yıllarda yapılan çalışmalarda metasezgisel yöntemlerin sıklıkla kullanıldığı gözlemlenmiştir. Bu çalışmada, İstanbul’un Anadolu yakasında yer alan Ataşehir ilçesinde ana deposu bulunan bir perakende işletmesinin 12 farklı marketinin dağıtım ve toplama taleplerini eş zamanlı karşılayan araç rotalama problemi ele alınmıştır. Problemin çözümü için ceza-tabanlı Genetik Algoritma önerilmiştir. Bu doğrultuda, oluşturulan örnek problem setleri üzerinde kat edilen toplam mesafe en küçüklenecek şekilde en az sayıda araç ile müşterilerin tüm dağıtım ve toplama taleplerini karşılayan verimli rotalar hesaplanmaktadır. Önerilen ceza-tabanlı Genetik Algoritma ile elde edilen sonuçlar bir diğer metasezgisel algoritma olan Tavlama Benzetimi ile karşılaştırılarak algoritmanın performansı değerlendirilmiştir. Karşılaştırma sonuçları incelendiğinde ceza-tabanlı Genetik Algoritma ile hem maliyet hem de işlem süresi açısından daha iyi sonuçların elde edildiği görülmüştür.
Keywords : Eş Zamanlı Topla Dağıt Araç Rotalama Problemi, Genetik Algoritma, Tavlama Benzetimi

ORIGINAL ARTICLE URL