TY - JOUR T1 - Eş Zamanlı Topla Dağıt Araç Rotalama Problemi için İki Aşamalı Bir Çözüm Yöntemi Önerisi AU - Ercan Cömert, Serap AU - Yazgan, Harun Reşit AU - Görgülü, Nuran PY - 2019 DA - June DO - 10.7240/jeps.461528 JF - International Journal of Advances in Engineering and Pure Sciences JO - JEPS PB - Marmara Üniversitesi WT - DergiPark SN - 2636-8277 SP - 107 EP - 117 VL - 31 IS - 2 LA - tr AB - Buçalışmada, araç rotalama problemlerinin türlerinden olan eş zamanlı topla dağıtaraç rotalama problemi ele alınmıştır. Eş zamanlı topla dağıt araç rotalamaproblemi (EZTDARP); müşterilerin taleplerine göre dağıtım yaparken aynı zamandatoplama işleminin de yapıldığı bir araç rotalama problemi çeşididir. Ele alınanproblemin çözümü için iki aşamalı bir çözüm yöntemi önerilmiştir. İlk aşamada, kümelemeanalizi yöntemleri (K-Means ve K-Medoids algoritmaları) kullanılarak müşterilerkümelenecek, ikinci aşamada ise aynı küme içinde olan müşterilere yapılacaktoplama ve dağıtma işlemi için takip edilecek rota tam sayılı doğrusalprogramlama yardımıyla belirlenecektir. Sonrasında ANOVA testi yardımıylakümeleme algoritmalarının etkinliği karşılaştırılacaktır. KW - Eş zamanlı topla dağıt araç rotalama problemi KW - Kümeleme analizi KW - K-Means kümeleme algoritması KW - K-Medoids kümeleme algoritması CR - [1] 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. CR - [2] Ç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. CR - [3] 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. CR - [4] Ç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. CR - [5] Ş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. CR - [6] 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. CR - [7] 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. CR - [8] Ü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. CR - [9] Min, H. (1989). The Multiple vehicle routing problem with simultaneous delivery and pick up points. Transportation Research Part A: General, 23(5), 377-386. CR - [10] 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. CR - [11] 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. CR - [12] Wang, H.F. ve Chen, Y.Y. (2012). A genetic algorithm for the simultaneous delivery and pickup problems with time windows. Computers & Industrial Engineering, 62(1), 84-95. CR - [13] Subramanian, A., Uchoa, E., Pessoa, A. ve Ochi, L. (2013). Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery. Optimization Letters, 7(7), 1569-1581. CR - [14] Küçükoğlu, İ. (2010). Zaman kısıtlı araç rotalama problemi ve hizmet sektöründe bir uygulama. Yüksek Lisans Tezi, Uludağ Üniversitesi, Türkiye. CR - [15] Eryavuz, M. ve Gencer, C. (2001). Araç rotalama problemine ait bir uygulama. Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 6(1), 139-155. CR - [16] Yılmaz, Ş. (2008). Çok depolu araç rotalama probleminin karınca kolonisi optimizasyonu ile modellenmesi ve bir çözüm önerisi. Yüksek Lisans Tezi, Yıldız Teknik Üniversitesi, Türkiye. CR - [17] Şeker, Ş. (2007). Araç rotalama problemleri ve zaman pencereli stokastik araç rotalama problemlerine genetik algoritma yaklaşımı. Yüksek Lisans Tezi, Yıldız Teknik Üniversitesi, Türkiye. CR - [18] Laporte, G., Gendreau, M., Potvin, J.Y. ve Semet, F. (2000). Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research, 7(5), 285-300. CR - [19] Zachariadis, E.E., Tarantilis, C.D. ve Kiranoudis, C.T. (2009). A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service. Expert System with Applications, 36(2), 1070-1081. CR - [20] Mosheiov, G. (1998). Vehicle routing with pick-up and delivery: tour partitioning heuristics. Computers & Industrial Engineering, 34(3), 669-684. CR - [21] Lenstra, J.K. ve Kan, A.H.G. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11(2), 221–227. CR - [22] Sarıman, G. (2011). Veri madenciliğinde kümeleme teknikleri üzerine bir çalışma: k-means ve k-medoids kümeleme algoritmalarının karşılaştırılması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 15(3), 192-194. CR - [23] MacQueen, J. (1967) Some methods for classification and analysis of multivariate observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 1, 281-297 CR - [24] Kaufman, L. ve Rousseeuw, P.J. (1987). Clustering by means of medoids. In: Statistical data analysis based on the L1–norm and related methods, Y. Dodge (ed.), North-Holland, s. 405–416. UR - https://doi.org/10.7240/jeps.461528 L1 - https://dergipark.org.tr/tr/download/article-file/763690 ER -