EUVIMEDEUVIMED entdecken
Crossref

Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral (Studi Kasus: PT Tina Dimans Raya Padang)

Yanzla Wahyuni, Rara Sandhy Winanda

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →