Wahyuni, Yanzla (2025) Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral: Studi Kasus PT Tina Dimans Raya Padang. Bachelor/Skripsi thesis, Universitas Negeri Padang.
final_2_YANZLA_WAHYUNI_20030100_1427_2025.pdf
Download (1MB)
Abstract
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.
| Item Type: | Thesis (Bachelor/Skripsi) |
|---|---|
| Contributors: | Contribution Contributors Email Thesis advisor Winanda, Rara Sandhy UNSPECIFIED Corrector Rizal, Yusmet UNSPECIFIED Corrector Sriningsih, Riry UNSPECIFIED |
| Uncontrolled Keywords: | Optimasi rute, Distribusi, Capacitated Vehicle Routing Problem (CVRP), Algoritma Sweep, Algoritma Nearest Neighbour |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika-S1 |
| Depositing User: | Risna Juita S.IP |
| Date Deposited: | 17 Nov 2026 05:43 |
| Last Modified: | 17 Nov 2026 05:43 |
| URI: | https://repository.unp.ac.id/id/eprint/50173 |
