In this study, two approaches were developed to solve the vehicle routing problem (VRP) which were appeared from meeting demands of a supermarket chain. In the first approach, clustering algorithm was employed and then the VRP was solved within each clusters. In the second one, Genetic Algorithm (GA) was employed to classify the customers and then the problem was solved again. The approaches’ results were compared by the ANOVA test to illustrate superiority of the approaches.
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.
Birincil Dil | Türkçe |
---|---|
Konular | Mühendislik |
Bölüm | Uygulama Makalesi |
Yazarlar | |
Yayımlanma Tarihi | 1 Nisan 2015 |
Gönderilme Tarihi | 8 Nisan 2014 |
Kabul Tarihi | 29 Mayıs 2014 |
Yayımlandığı Sayı | Yıl 2015 Cilt: 19 Sayı: 1 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.