Solution of the vehicle routing problem with heuristic algorithms: an application in a paint factory

Araç rotalama probleminin sezgisel algoritmalar ile çözülmesi: Bir boya fabrikasında uygulama

Abstract

The capacitated vehicle routing problem (CVRP) aims a distribution of the products to customers with specific demands in the warehouses by following the shortest route with standard capacity vehicles.In this study, objective of the capacitated routing problem was to minimize travelling cost route while meeting the demand of customer at a paint factory in Turkey was discussed. The routing problem was solved by both the Clarke-Wright Savings Algorithm and a new Local Search Heuristic Algorithm. Two algorithms’ results and the company’s real results were compared with the FRIEDMAN test and the results illustrated that the local search heuristic algorithm provided the better results than the others.

Özet

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.