The vehicle routing problem is a popular NP-Hard class combinatorial optimization problem. Some constraints as capacity and time can be added to the problem to make it compatible with the real life application. It is very difficult to solve this problem for large real-life data sets in polynomial time using exact solution methods. The exact solution methods can solve only small instances of the problem. Because of this feature, to get near optimal solutions in acceptable CPU times, heuristics and metaheuristcs methods are widely used in recent years. A great many of heuristics methods have been proposed in the literature for solving Capacitated Vehicle Routing Problem by this time. In this paper, we have conducted a literature review about metaheuristcs and their application to the capacitated vehicle routing problem
Araç rotalama problemi popüler bir NP-Zor sınıfı bütünleşik optimizasyon problemidir. Problemin gerçek yaşam ile uyumlu hale gelmesi için kapasite ve zaman gibi kısıtlar probleme eklenebilir. Büyük boyutlu gerçek yaşam veri setleri için kesin çözüm yöntemleri kullanılarak bu problemin polinom zamanda çözümü oldukça zordur. Kesin çözüm yöntemleri problemin sadece küçük boyutlu örneklerini çözebilmektir. Bu özelliği nedeniyle, optimale yakın çözümlerin kabul edilebilir bir hesap süresinde sağlanabilmesi için sezgisel ve metasezgisel yöntemler son yıllarda yaygın olarak kullanılmaktadır. Bugüne kadar kapasiteli araç rotalama probleminin çözümü yönelik olarak literatürde çok sayıda çözüm yöntemi önerilmiştir. Bu çalışmada, metasezgisel yöntemler ve bunların kapasiteli araç rotalama problemine uygulanışı hakkında bir literatür araştırması yapılmıştır