Sıkı Zaman Pencereli Araç Rotalama Probleminin Çözümü için Yeni Bir Yöntem Önerisi ve Bir Süpermarket Zincirinde Uygulanması | Zendy

Serap Ercan Cömert | Zendy; Harun Reşit Yazg̈an | Zendy; İrem SERTVURAN | Zendy; Hanife ŞENGÜL | Zendy

Open Access

Sıkı Zaman Pencereli Araç Rotalama Probleminin Çözümü için Yeni Bir Yöntem Önerisi ve Bir Süpermarket Zincirinde Uygulanması

Author(s) -

Serap Ercan Cömert,

Harun Reşit Yazg̈an,

İrem SERTVURAN,

Hanife ŞENGÜL

Publication year - 2017

Publication title -

süleyman demirel üniversitesi fen bilimleri enstitüsü dergisi

Language(s) - Turkish

Resource type - Journals

eISSN - 1308-6529

pISSN - 1300-7688

DOI - 10.19113/sdufbed.20568

Subject(s) - humanities , physics , mathematics , microbiology and biotechnology , biology , philosophy

Bu calismada bir supermarket zincirinin belirli zaman araliklarinda servis goren musterilerinin taleplerinin karsilanmasinda ortaya cikan Siki Zaman Pencereli Arac Rotalama Problemi (SZRARP)’nin cozumu yapilmistir. Once kumele sonra rotala yaklasimina dayanan iki asamali hiyerarsik bir yontem onerilmistir. Ilk asamada musteriler K-medoids ve DBSCAN kumeleme algoritmalari kullanilarak araclara atanmistir. Ikinci asamada ise rotalama problemi MILP ile cozulmustur. Calismanin en onemli katkisi, onerilen yontem buyuk boyutlu gercek problemler ele alirken kesin cozum yontemlerini kullanmamiza olanak saglamasidir. Son olarak onerilen yaklasim bir supermarket zincirinde uygulanmis, iki algoritmanin sonuclari ve firmadan alinan gercek sonuclar ANOVA ile karsilastirilmistir. Test sonucuna gore DBSCAN’in daha iyi sonuc verdigi gorulmustur.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research