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, İrem SERTVURAN, Hanife ŞENGÜL

Pages : 685-694

Doi:10.19113/sdufbed.20568

View : 55 | Download : 8

Publication Date : 2018-08-15

Article Type : Research Paper

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 insert ignore into journalissuearticles values(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ı

ORIGINAL ARTICLE URL