| dc.description.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. | en_US |
