Efisiensi Rute Distribusi LPG Berbasis Green Vehicle Routing Problem Menggunakan Metode Non-Dominated Sorting Genetic Algorithm II

Abstract

Pendistribusian LPG 3 kg memerlukan perencanaan rute kendaraan yang efisien untuk meminimalkan jarak tempuh operasional sekaligus menekan dampak emisi karbon terhadap lingkungan. Penelitian ini menerapkan algoritma Non- dominated Sorting Genetic Algorithm II (NSGA-II) untuk mengoptimalkan rute distribusi armada dari depot SPBE ke pangkalan. Berbeda dengan pendekatan objektif tunggal, metode ini memisahkan evaluasi dua fungsi tujuan, yaitu pemangkasan jarak tempuh dan penekanan emisi karbon, secara independen untuk memperluas ruang pencarian dan menjaga keragaman genetik solusi tanpa mengasumsikan adanya pertentangan antarobjektif. Berdasarkan hasil uji komputasi, penerapan NSGA-II berhasil menata ulang urutan kunjungan pangkalan sehingga menghasilkan efisiensi yang signifikan. Total jarak tempuh armada berhasil dihemat sebesar 35,70%, yaitu berkurang dari 332,841 km menjadi 214,016 km. Seiring dengan penurunan jarak, total konsumsi bahan bakar turun sebesar 36,01%, yaitu dari 64,407 liter menjadi 41,213 liter. Selain itu, akumulasi emisi karbon yang dihasilkan berhasil ditekan sebesar 43,28%, yaitu dari 194,734 kg CO2 menjadi 110,451 kg CO2. Hasil penelitian ini membuktikan bahwa pemisahan dua fungsi tujuan pada algoritma NSGA-II mampu mencegah konvergensi prematur dan menghasilkan solusi rute distribusi yang efisien serta ramah lingkungan.