TALEP VE KAPASİTE KISITLI OPTİMİZASYON PROBLEMİ İÇİN YENİ BİR MELEZ ALGORİTMA

Authors : Harun Reşit Yazgan, Serap Ercan, Ceren Arslan

Pages : 16-28

View : 23 | Download : 13

Publication Date : 2014-06-20

Article Type : Research

Abstract :Optimizasyon problemleri arasından en önemlilerinden biri de ulaştırmada Araç Rotalama Problemi’dir (ARP). ARP’nin amacı, müşterilerin taleplerini en az mesafeli rota ve araç ile karşılamaktır. Bu makalede, talep ve kapasite kısıtlı ARP ele alınmış ve bunun çözümü içinde literatürde geçen Clarke ve Wright tasarruf algoritması ile en kısa yol yöntemini esas alan yeni bir melez algoritma geliştirilmiştir. Algoritmalar farklı sayıdaki problem setleri ile denenmiş ve elde edilen sonuçlar, ANOVA testi ile yorumlanmıştır. Sonuçlar, yeni geliştirilen melez metodun daha iyi sonuçlar verdiğini göstermiştir.
Keywords : Araç rotalama problemi, Clarke ve Wright yöntemi