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

Authors

  • Yanzla Wahyuni universitas negeri padang Author
  • Rara Sandhy Winanda Universitas Negeri Padang Author

DOI:

https://doi.org/10.24036/fbbp8k75

Keywords:

Route optimization, Vehicle Routing Problem, Sweep Algorithm, Nearest Neighbor Algorithm

Abstract

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.

Downloads

Published

2025-10-31

Issue

Vol. 10 No. 3 (2025): Journal of Mathematics UNP

Section

Articles

How to Cite

Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral (Studi Kasus: PT Tina Dimans Raya Padang). (2025). Journal of Mathematics UNP, 10(3), 160-168. https://doi.org/10.24036/fbbp8k75