- Marmara Fen Bilimleri Dergisi
- Vol: 31 Issue: 2
- Eş Zamanlı Topla Dağıt Araç Rotalama Problemi için İki Aşamalı Bir Çözüm Yöntemi Önerisi...
Eş Zamanlı Topla Dağıt Araç Rotalama Problemi için İki Aşamalı Bir Çözüm Yöntemi Önerisi
Authors : Serap Ercan Cömert, Harun Reşit Yazgan, Nuran Görgülü
Pages : 107-117
Doi:10.7240/jeps.461528
View : 10 | Download : 2
Publication Date : 2019-06-30
Article Type : Research
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.Keywords : Eş zamanlı topla dağıt araç rotalama problemi, Kümeleme analizi, K-Means kümeleme algoritması, K-Medoids kümeleme algoritması