ESNEK ZAMAN PENCERELİ ARAÇ ROTALAMA PROBLEMİNİN ÇÖZÜMÜ İÇİNÖNCE KÜMELE-SONRA ROTALA TEMELLİ BİR YÖNTEM ÖNERİSİ; BİR SÜPERMARKET ÖRNEĞİ

Authors : Serap ERCAN CÖMERT, Harun Reşit YAZGAN, Büşra ÇAKIR, Nazan SARI

Pages : 18-31

Doi:10.36306/konjes.698326

View : 15 | Download : 6

Publication Date : 2020-03-05

Article Type : Research Paper

Abstract :Esnek zaman pencereli araç rotalama problemi, belirli zaman aralıklarında servis görmek isteyen müşterilere, erken ya da geç hizmet verilmesine ceza maliyeti uygulanması koşuluyla izin veren zaman pencereli araç rotalama probleminin bir çeşididir. Bu çalışmada, ele alınan esnek zaman pencereli araç rotalama problemi için önce kümele-sonra rotala yöntemine dayalı bir yöntem önerilmiştir. İlk olarak müşteriler K-Means ve K-Medoids kümeleme algoritmalarına göre kümelenmiş, daha sonra ise karışık tam sayılı doğrusal programlama modeli yardımıyla rotalanmıştır. Son olarak, algoritmaların etkinliğini göstermek için ANOVA testi kullanılmış ve deneysel sonuçlar, algoritmalar ile elde edilen sonuçların firmanın gerçek maliyetleri ile karşılaştırıldığında daha iyi olduğunu göstermektedir.
Keywords : Esnek Zaman Pencereli Araç Rotalama Problemi, K Means Algoritması, K Medoids Algoritması