Optimalisasi Rute Pengiriman Tabung LPG 3 Kg Menggunakan Metode VRP dengan Pendekatan Nearest Neighbor " Studi Kasus PT XYZ "

Abstract

Distribusi LPG 3 Kg memerlukan sistem pengiriman yang efektif agar proses distribusi berjalan tepat waktu dan biaya operasional dapat ditekan. PT XYZ sebagai perusahaan distribusi LPG masih menggunakan sistem penentuan rute berdasarkan intuisi pengemudi sehingga menyebabkan jarak tempuh menjadi lebih panjang, waktu pengiriman lebih lama, dan penggunaan bahan bakar meningkat. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi LPG menggunakan metode Vehicle Routing Problem (VRP) dengan pendekatan Nearest Neighbor. Penelitian menggunakan metode deskriptif kuantitatif dengan teknik pengumpulan data berupa observasi, wawancara, dan dokumentasi. Data penelitian meliputi data permintaan 21 pangkalan, kapasitas kendaraan, serta matriks jarak antar lokasi menggunakan Google Maps. Teknik analisis dilakukan menggunakan Saving Matrix dan algoritma Nearest Neighbor untuk menentukan rute distribusi yang lebih efisien. Hasil penelitian menunjukkan bahwa metode VRP dengan pendekatan Nearest Neighbor mampu membantu perusahaan dalam menyusun rute distribusi yang lebih optimal berdasarkan jarak terdekat dan kapasitas kendaraan sebesar 560 tabung per trip. Penerapan metode ini memberikan manfaat berupa pengurangan jarak tempuh sehingga 26,20%, efisiensi waktu distribusi, penghematan biaya operasional, serta pemanfaatan armada yang lebih optimal.