%0 Thesis %9 Bachelor/Skripsi %A Wahyuni, Yanzla %A FMIPA UNP, %B Matematika FMIPA UNP %D 2025 %F repounp:50173 %I Universitas Negeri Padang %K Optimasi rute, Distribusi, Capacitated Vehicle Routing Problem (CVRP), Algoritma Sweep, Algoritma Nearest Neighbour %T Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral: Studi Kasus PT Tina Dimans Raya Padang %U https://repository.unp.ac.id/id/eprint/50173/ %X Distribusi yang efisien merupakan faktor kunci dalam meningkatkan efektivitas operasional suatu perusahaan. PT Tina Dimans Raya sebagai distributor resmi air mineral di Kota Padang menghadapi tantangan dalam mengoptimalkan rute distribusi ke minimarket yang menjadi pelanggan terbesarnyanya. Selama ini, rute distribusi ditentukan secara manual tanpa mempertimbangkan jarak terpendek dan kapasitas kendaraan, sehingga menyebabkan inefisiensi dalam penggunaan bahan bakar dan waktu pengiriman. Oleh karena itu, penelitian ini bertujuan untuk mengoptimalkan rute distribusi guna mengurangi biaya operasional dan meningkatkan efisiensi pengiriman. Permasalahan optimasi rute dalam distribusi ini dapat diselesaikan dengan pendekatan Capacitated Vehicle Routing Problem (CVRP), yang mempertimbangkan kapasitas kendaraan dalam menentukan rute optimal. Dalam penelitian ini, Algoritma Sweep digunakan untuk mengelompokkan lokasi pengiriman berdasarkan kapasitas kendaraan, selanjutnya Algoritma Nearest Neighbour digunakan untuk membantu menentukan urutan perjalanan dalam setiap kelompok rute. Penerapan algoritma ini diharapkan mampu menghasilkan rute yang lebih efisien dibandingkan dengan metode konvensional yang digunakan oleh PT Tina Dimans Raya Padang. Hasil penelitian menunjukkan bahwa optimasi rute berhasil mengurangi total jarak tempuh dan meningkatkan efisiensi distribusi. Pada tanggal 31 Januari, 3 Februari, dan 6 Februari 2025, total jarak tempuh dapat dioptimalkan menjadi 15.9 Km,8.7 Km dan 7.4 Km dibandingkan dengan rute yang digunakan PT Tina Dimans Raya pada saat ini. Selain itu, jumlah kendaraan yang digunakan dapat dikurangi tanpa mengurangi kapasitas pengiriman, sehingga meningkatkan efisiensi operasional perusahaan. Dengan demikian, penelitian ini membuktikan bahwa optimasi rute menggunakan CVRP dengan pendekatan Algoritma Sweep dan Nearest Neighbour dapat meningkatkan efisiensi distribusi pada PT Tina Dimans Raya Padang.