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

Abstract

Talepleri belirli olan müşterilere, depolardaki ürünlerin, standart kapasiteli araçlarla en kısa güzergâhı izleyerek dağıtım yapması problemine "Kapasite kısıtlı araç rotalama problemi (KK ARP)" denir. Bu tez çalışmasında, boya sektöründe faaliyet gösteren şirketin, depolarından yapılan günlük sevkiyatları için en uygun rotanın belirlenmesi problemi çözülmüştür. Amacımız müşteri taleplerini az mesafeli rota ile karşılamaktır. Bu amaçla Clarke ve Wright algoritması ile uyarlanmış Yerel Aramalı 2-opt Sezgisel Algoritma uygulanmıştır. Algoritma sonuçları ile firmanın gerçek sonuçları FRIEDMAN testi ile karşılaştırılmıştır.

Keywords: Vehicle Routing Problem, Saving Algorithm, FRIEDMAN Test The Capacity limited vehicle routing problem (CC VRP) is the problem that customers with specific demands, distributing the products in the warehouses by following the shortest route with standard capacity vehicles. In this thesis, the problem of determining the most suitable route for daily shipments from the warehouses of the company operating in the paint industry is solved. Our goal is to meet customer demands with short distance route.To this end, the Clarke and Wright algorithm and a new Local Search 2-opt Heuristic Algorithm, were applied. The results of the algorithm and the real results of the company were compared with the FRIEDMAN test.