Test sonucuna göre DBSCAN’ın daha iyi sonuç verdiği görülmüştür.
📌 3 Maddede Bu Makale
🎯
Amaç & Hipotez:Bu çalışmada bir süpermarket zincirinin belirli zaman aralıklarında servis gören müşterilerinin taleplerinin karşılanmasında ortaya çıkan Sıkı Zaman Pencereli Araç Rotalama Problemi (SZRARP)’nin çözümü yapılmıştır.
📊
Temel Bulgular & Veri:Önce kümele sonra rotala yaklaşımına dayanan iki aşamalı hiyerarşik bir yöntem önerilmiştir.
💡
Sonuç & Katkı:Test sonucuna göre DBSCAN’ın daha iyi sonuç verdiği görülmüştür.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Sıkı zaman pencereli araç rotalama problemi · Kümeleme · K-Medoids kümeleme algoritması
Özet
Bu çalışmada bir süpermarket zincirinin belirli zaman aralıklarında servis gören müşterilerinin taleplerinin karşılanmasında ortaya çıkan Sıkı Zaman Pencereli Araç Rotalama Problemi (SZRARP)’nin çözümü yapılmıştır. Önce kümele sonra rotala yaklaşımına dayanan iki aşamalı hiyerarşik bir yöntem önerilmiştir. İlk aşamada müşteriler K-medoids ve DBSCAN kümeleme algoritmaları kullanılarak araçlara atanmıştır. İkinci aşamada ise rotalama problemi MILP ile çözülmüştür. Çalışmanın en önemli katkısı, önerilen yöntem büyük boyutlu gerçek problemler ele alırken kesin çözüm yöntemlerini kullanmamıza olanak sağlamasıdır. Son olarak önerilen yaklaşım bir süpermarket zincirinde uygulanmış, iki algoritmanın sonuçları ve firmadan alınan gerçek sonuçlar ANOVA ile karşılaştırılmıştır. Test sonucuna göre DBSCAN’ın daha iyi sonuç verdiği görülmüştür.
ERCAN, S. C., YAZGAN, H. R., SERTVURAN, İ., Ş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, Cilt: 22 - Sayı: 2, 685–694. https://ajindex.com/articles/310000
Dantzig, G. B., Ramser, J. H. 1959. The Truck Dispatching Problem. Management Science, 6, 80-91
Han, J., Kamber, M. 2001. Data Mining and Concepts Techniques. San Francisco: Morgan Kaufmann Publishers Inc
Laporte, G., Semet, F. 2002. Classical Heuristics for the Capacitated VRP. ss 109-128. Toth, P., Vigo, D., ed. 2002. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, SIAM, Philadelphia
Clarke, G., Wright, J. W. 1964. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12, 568-581
Dumas, J. E., Wolf, L. C., Fisman, S. N., Culligan, A. 1991. Parenting stress, child behavior problems, and dysphoria in parents of children with autism, Down syndrome, behavior disorders, and normal development. Exceptionality, 2, 97–110
Aydemir, E. 2006. Esnek Zaman Pencereli Araç Rotalama Problemi ve Bir Uygulama. Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi, Ankara
Boer, J. W. D. 2008. Approximate Models and Solution Approaches for the Vehicle Routing Problem with Multiple Use of Vehicles and Time Windows. Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi, Orta Doğu Teknik Üniversitesi, Ankara
Tezer, T. 2009. Toplama ve Dağıtım Zaman Pencereli Araç Rotalama Problemi için Kesin Çözüm Yaklaşımı ve Örnek Uygulamalar. Balıkesir Üniversitesi, Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi, Balıkesir
Çetin, S., Gencer, C. 2010. Kesin Zaman Pencereli- Eş Zamanlı Dağıtım Toplamalı Araç Rotalama Problemi: Matematiksel Model. Gazi Üniv. Müh. Mim. Fak. Der., 25, 579-585
Çetin, S., Gencer, C. 2011. Heterogeneous Fleet Vehicle Routing Problems with Time Windows and Simultaneous Pickup and Delivery: Mathematical Model. International Journal of Research and Development, 3, 19-27
Çetinkaya, C. 2011. İki Aşamalı Hat Zaman Pencereli Araç Rotalama Problemi. Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi, Ankara
Taş, D., Jabali, O., Woensel, T. V. 2014. A Vehicle Routing Problem with Flexible Time Windows. Computers & Operations Research, 52, 39–54
Çetinkaya, C. 2014. Terör bölgelerine yapılan askeri sevkiyatlar için yer seçimi ve hat zaman pencereli araç rotalama problemi. Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Doktora Tezi, Ankara
Akca, K. 2015. Hammadde Tedarik Aktivitesi için Kesin Zaman Pencereli Araç Rotalama Optimizasyonu. Uludağ Üniversitesi, Fen Bilimleri Enstitüsü, Yüksek