- Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 22 Issue: 2
- Sıkı Zaman Pencereli Araç Rotalama Probleminin Çözümü için Yeni Bir Yöntem Önerisi ve Bir Süpermarke...
Sıkı Zaman Pencereli Araç Rotalama Probleminin Çözümü için Yeni Bir Yöntem Önerisi ve Bir Süpermarket Zincirinde Uygulanması
Authors : Serap Ercan Cömert, Harun Reşit Yazgan, Irem Sertvuran, Hanife Şengül
Pages : 685-694
Doi:10.19113/sdufbed.20568
View : 15 | Download : 3
Publication Date : 2018-08-15
Article Type : Other
Abstract :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.Keywords : Sıkı zaman pencereli araç rotalama problemi, Kümeleme, K-Medoids kümeleme algoritması, DBSCAN kümeleme algoritması