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.
Kapasite araç rotlama problemi Clarke-wright tasarruf algoritmasi Yerel aramalı sezgisel algoritma
Birincil Dil | Türkçe |
---|---|
Konular | Endüstri Mühendisliği |
Bölüm | Araştırma Makalesi |
Yazarlar | |
Yayımlanma Tarihi | 31 Aralık 2020 |
Gönderilme Tarihi | 31 Temmuz 2020 |
Kabul Tarihi | 24 Ekim 2020 |
Yayımlandığı Sayı | Yıl 2020 Cilt: 4 Sayı: 2 |