OPTIMASI PEMILIHAN RUTE TERPENDEK DALAM DISTRIBUSI GAS LPG DENGAN MENGGUNAKAN METODE NEAREST NEIGHBOUR

Distribusi LPG 3 kg memainkan peran penting dalam memastikan ketersediaan energi, khususnya untuk rumah tangga dan usaha mikro. Dalam praktiknya, kegiatan distribusi sering menghadapi tantangan terkait perencanaan rute yang tidak efisien, yang menyebabkan peningkatan jarak tempuh dan biaya operasional yang lebih tinggi. PT. Permata Babakan Indah, sebagai perusahaan distribusi LPG, masih mengandalkan pendekatan konvensional dalam menentukan rute pengiriman berdasarkan pengalaman pengemudi, sehingga menghasilkan kinerja distribusi yang suboptimal.
Studi ini bertujuan untuk menganalisis dan mengoptimalkan rute distribusi LPG 3 kg menggunakan metode Nearest Neighbour sebagai pendekatan heuristik untuk menyelesaikan Vehicle Routing Problem (VRP). Metode ini beroperasi dengan memilih lokasi terdekat secara berurutan hingga semua titik distribusi terlayani, dengan mempertimbangkan kendala kapasitas kendaraan. Data yang digunakan dalam studi ini meliputi koordinat lokasi pelanggan, kuantitas permintaan, kapasitas kendaraan, dan jarak antar lokasi yang diperoleh dari Google Maps untuk lebih mewakili kondisi jaringan jalan yang sebenarnya.
Hasil menunjukkan bahwa implementasi metode Nearest Neighbour secara signifikan meningkatkan efisiensi distribusi. Jumlah rute berkurang dari lima menjadi tiga. Selain itu, total jarak tempuh berkurang dari 94.819 km menjadi 58.945 km, sementara biaya distribusi berkurang dari Rp 1.896.380 menjadi Rp 1.178.900, menghasilkan pengurangan biaya sebesar 37,83%.
Kesimpulannya, metode Nearest Neighbour merupakan pendekatan yang efektif untuk meningkatkan efisiensi distribusi LPG, khususnya dalam meminimalkan jarak tempuh dan biaya operasional. Lebih lanjut, metode ini memiliki potensi yang kuat untuk diterapkan pada sistem distribusi serupa dengan karakteristik yang sebanding.