Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral (Studi Kasus: PT Tina Dimans Raya Padang)
Journal of Mathematics UNP · 2025
DOI: 10.24036/fbbp8k75 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematics UNP, 2025. Verfasst von Yanzla Wahyuni und 1 weiteren Autor:innen.
Abstract (Originalsprache)
PT Tina Dimans Raya menghadapi tantangan dalam mengoptimalkan jalur distribusi air mineral ke minimarket di Kota Padang. Rute distribusi sebelumnya ditentukan secara manual tanpa mempertimbangkan jarak terpendek dan kapasitas kendaraan, menyebabkan inefisiensi operasional. Penelitian ini menerapkan CVRP dengan Sweep Algorithm untuk mengelompokkan lokasi pengiriman dan Nearest Neighbor Algorithm untuk menentukan urutan perjalanan. Hasil penelitian menunjukkan bahwa pada 31 Januari 2025, total jarak tempuh berkurang 15,9 km, dan jumlah kendaraan yang digunakan berkurang dari tiga menjadi dua tanpa mengurangi kapasitas pengiriman. Dengan demikian, metode ini terbukti efektif dalam mengoptimalkan rute dan mengurangi biaya operasional perusahaan.
Zitieren
APA
Wahyuni, Y., & Winanda, R. S. (2025). Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral (Studi Kasus: PT Tina Dimans Raya Padang). Journal of Mathematics UNP. https://doi.org/10.24036/fbbp8k75
Vancouver
Wahyuni Y, Winanda RS. Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral (Studi Kasus: PT Tina Dimans Raya Padang). Journal of Mathematics UNP. 2025. doi:10.24036/fbbp8k75
BibTeX
@article{Wahyuni2025,
author = {Wahyuni, Yanzla and Winanda, Rara Sandhy},
title = {Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral (Studi Kasus: PT Tina Dimans Raya Padang)},
journal = {Journal of Mathematics UNP},
year = {2025},
doi = {10.24036/fbbp8k75}
}
EUVIMED