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 : 17 | Download : 11

Publication Date : 2019-06-30

Article Type : Research Paper

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 insert ignore into journalissuearticles values(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 insert ignore into journalissuearticles values(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ı