Eş Zamanlı Topla Dağıt Araç Rotalama Problemi için İki Aşamalı Bir Çözüm Yöntemi Önerisi

Abstract

Bu çalışmada, araç rotalama problemlerinin türlerinden olan eş zamanlı topla dağıt araç rotalama problemi ele alınmıştır. Eş zamanlı topla dağıt araç rotalama problemi (EZTDARP); müşterilerin taleplerine göre dağıtım yaparken aynı zamanda toplama işleminin de yapıldığı bir araç rotalama problemi çeşididir. Ele alınan problemin çözümü için iki aşamalı bir çözüm yöntemi önerilmiştir. İlk aşamada, kümeleme analizi yöntemleri (K-Means ve K-Medoids algoritmaları) kullanılarak müşteriler kümelenecek, ikinci aşamada ise aynı küme içinde olan müşterilere yapılacak toplama ve dağıtma işlemi için takip edilecek rota tam sayılı doğrusal programlama yardımıyla belirlenecektir. Sonrasında ANOVA testi yardımıyla kümeleme algoritmalarının etkinliği karşılaştırılacaktır.