ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulOPTIMALISASI VEHICLE ROUTING PROBLEM (VRP) PADA PENDISTRIBUSIAN LOGISTIK PEMILU TAHUN 2024 DI KOTA PALU MENGGUNAKAN METODE NEAREST NEIGHBOR DAN TABU SEARCH |
| Nama: AIDIL FITRAH |
| Tahun: 2025 |
| Abstrak Penentuan rute yang tepat ini sangat penting bagi Komisi Pemilihan Umum (KPU) karena aspek logistik dan distribusi sangat berpengaruh dalam memastikan suara masyarakat tersampaikan dengan baik. Penelitian ini bertujuan mengoptimalkan pendistribusian logistik Pemilu 2024 di Kota Palu menggunakan model Capacitated Vehicle Routing Problem (CVRP) dengan pendekatan metode Nearest Neighbor dan Tabu Search. Data diperoleh dari PT. Pos Indonesia Cabang Palu dan pengukuran jarak melalui Google My Maps. Distribusi mencakup 5.360 kotak suara dan 1.072 paket pendamping ke 46 kelurahan. Nearest Neighbor digunakan sebagai solusi awal, kemudian dioptimalkan menggunakan Tabu Search. Hasil menunjukkan total jarak tempuh 571,56 km (kotak suara) dan 191,7 km (paket pendamping), dengan penghematan masing-masing sebesar 24,86?n 30,27% dibanding rute eksisting. Metode Tabu Search terbukti efektif dalam meminimalkan jarak tempuh dan meningkatkan efisiensi distribusi logistik Pemilu secara menyeluruh. Kata kunci: Kapasitas Vehicle Routing Problem, Tabu Search, Nearest Neighbor, Distribusi, Pemilu |