- Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 11 Issue: 3
- Genetik Algoritma ile Eş Zamanlı Topla-Dağıt Araç Rotalama: İstanbul Anadolu Yakası için Bir Uygulam...
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 Ciğer, Mehmet Demiröz, Inci Sariçiçek
Pages : 1686-1699
Doi:10.21597/jist.816991
View : 16 | Download : 2
Publication Date : 2021-09-01
Article Type : Research
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