Kapasiteli araç rotalama problemi (KARP), talepleri belirli olan müşterilere, depolardaki ürünlerin, belirli bir kapasiteye sahip araçlarla en kısa mesafeyi izleyerek hizmet vermeyi amaçlamaktadır. Bu çalışmada bir boya fabrikasının, Türkiye genelindeki müşterilerinin taleplerini karşılayabilmek için en az maliyetli araç rotalarının belirlendiği Kapasiteli Araç Rotalama Problemi ele alınmıştır. Ele alınan rotalama problemi Clarke-Wright Tasarruf Algoritması ve Yerel Aramalı Sezgisel Algoritma ile çözülmüş en az maliyetli rotalar elde edilmiştir. Elde edilen sonuçlar fabrikanın gerçek verileri ile FRIEDMAN testi yardımıyla karşılaştırılmış ve yerel aramalı sezgisel algoritmanın diğerlerinden daha iyi sonuç verdiği görülmüştür.