Abstract
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.
Keywords
Kapasite araç rotlama problemi Clarke-wright tasarruf algoritmasi Yerel aramalı sezgisel algoritma
References
- Abdulmajeed, N. H., & Ayob, M. (2014). A firework algorithm for solving capacitated vehicle routing problem. International Journal of Advancements in Computing Technology, 6(1), 79-86. Retrieved from https://pdfs.semanticscholar.org/86ac/1126fdaca8a5703d126be82a58fc114c8455.pdf
Abstract
References
- Abdulmajeed, N. H., & Ayob, M. (2014). A firework algorithm for solving capacitated vehicle routing problem. International Journal of Advancements in Computing Technology, 6(1), 79-86. Retrieved from https://pdfs.semanticscholar.org/86ac/1126fdaca8a5703d126be82a58fc114c8455.pdf
Details
| Primary Language | Turkish |
|---|---|
| Subjects | Industrial Engineering |
| Journal Section | Research Article |
| Authors | |
| Publication Date | December 31, 2020 |
| Submission Date | July 31, 2020 |
| Acceptance Date | October 24, 2020 |
| Published in Issue | Year 2020 Volume: 4 Issue: 2 |
Cite
