Sonrasında ANOVA testi yardımıyla kümeleme algoritmalarının etkinliği karşılaştırılacaktır.
📌 3 Maddede Bu Makale
🎯
Amaç & Hipotez:Bu çalışmada, araç rotalama problemlerinin türlerinden olan eş zamanlı topla dağıt araç rotalama problemi ele alınmıştır.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Sonrasında ANOVA testi yardımıyla kümeleme algoritmalarının etkinliği karşılaştırılacaktır.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Eş zamanlı topla dağıt araç rotalama problemi · Kümeleme analizi · K-Means kümeleme algoritması
Özet
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.
CÖMERT, S. E., YAZGAN, H. R., GÖRGÜLÜ, N. (2019). Eş Zamanlı Topla Dağıt Araç Rotalama Problemi için İki Aşamalı Bir Çözüm Yöntemi Önerisi. International Journal of Advances in Engineering and Pure Sciences, Cilt: 31 - Sayı: 2, 107–117. https://ajindex.com/articles/257715
Göksal, F.P., Karaoglan, İ. ve Altıparmak, F. (2013). A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery. Computers & Industrial Engineering, 65(1), 39-53
Çalış, A. ve Baynal, K. (2016). Kümeleme analizi ile bankacılık sektöründe satış stratejilerinin belirlenmesi, Beykent Üniversitesi. Beykent Üniversitesi Fen ve Mühendislik Bilimleri Dergisi, 9(1), 13- 41
Nallusamy, R., Duraiswamy, K., Dhanalaksmi, R. ve Parthiban, P. (2010). Optimization of non-linear multiple traveling salesman problem using k-means clustering, shrink wrap algorithm and meta-heuristics. International Journal of Nonlinear Science, 9(2), 171-177
Çalışkan, K. (2011). Karınca kolonisi optimizasyonu ile araç rotalama probleminin maliyetlerinin kümeleme tekniği ile iyileştirilmesi. Yüksek Lisans Tezi, TOBB Ekonomi ve Teknoloji Üniversitesi, Türkiye
Şen, T. (2014). Kümeleme ve genetik algoritma destekli yaklaşımlarla kapasite kısıtlı araç rotalama probleminin çözümü: perakende zincirinde uygulanması. Yüksek Lisans Tezi, Sakarya Üniversitesi, Türkiye
Boyzer, Z., Alkan, A. ve Fığlalı, A. (2014). Cluster-first, then-route based heuristic algorithm for the solution of capacitated vehicle routing problem. International Journal of Informatics Technologies, 7, 29-37
Cömert, S.E., Yazgan, H.R., Sertvuran, İ. ve Şengül, H. (2018). Sıkı Zaman Pencereli Araç Rotalama Probleminin Çözümü için Yeni Bir Yöntem Önerisi ve Bir Süpermarket Zincirinde Uygulanması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 22(2), 1-6
Ünsal, Ö. ve Yiğit, T. (2018). Yapay zeka ve kümeleme teknikleri kullanılarak geliştirilen yöntem ile okul servisi rotalama probleminin optimizasyonu. Mühendislik Bilimleri ve Tasarım Dergisi, 6(1), 7-20
Min, H. (1989). The Multiple vehicle routing problem with simultaneous delivery and pick up points. Transportation Research Part A: General, 23(5), 377-386
Dell’Amico, M., Righini, G. ve Salani, M. (2006). A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection. Transportation science, 40(2), 235-247
Subramanian, A., Uchoa, E., Pessoa, A.A. ve Ochi, L.S. (2011). Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery. Operations Research Letters, 39(5), 338-341
Wang, H.F. ve Chen, Y.Y. (2012). A genetic algorithm for the simultaneous delivery and pickup problem