Kapasite kısıtlı araç rotalama probleminin çözümü için yeni bir algoritma geliştirilmesi: bir süpermarket zincirinde uygulanması

Authors : Tolga SEN, Harun YAZGAN, Serap ERCAN

Pages : 83-88

Doi:10.16984/saufenbilder.33138

View : 13 | Download : 7

Publication Date : 2015-04-01

Article Type : Research Paper

Abstract :Bu çalışmada, bir süpermarket zincirindeki taleplerin karşılanmasındaki ortaya çıkan araç rotalama probleminin çözüm metotları üzerinde durulmuştur. Bu amaçla iki farklı yaklaşım geliştirilmiştir. Birincisinde bir kümeleme algoritması ile müşteriler kümelenmiş ve araç rotalama problemi çözülmüştür. İkinci yaklaşımda ise, Genetik algoritma destekli bir yaklaşım geliştirilmiştir. Geliştirilen her iki metot bir örnek uygulamada test edilerek sonuçlar ANOVA testi ile karşılaştırılmıştır.  
Keywords : araç rotalama, kümeleme, genetik algoritma