PENYELESAIAN PERMASALAHAN ELECTRIC LOCATION ROUTING PROBLEM (E-LRP) PADA PROSES EVAKUASI KORBAN BENCANA ERUPSI GUNUNG SEMERU MENGGUNAKAN EXACT ALGORITHM

Abstract

Gunung Semeru menjadi satu diantara banyak gunung api paling aktif di Indonesia yang telah mengeluarkan letusan dengan total 40 kali selama 5 tahun terakhir, yaitu dari Januari 2018 sampai Desember 2023. Tingginya frekuensi pada kejadian bencana memerlukan adanya manajemen bencana yang terencana dengan baik dan andal agar mampu mengurangi risiko, mempersiapkan, merespons, dan memulihkan dampak bencana secara efektif. Bencana dan tindakan destruktif mengharuskan adanya peran logistik yang lebih tinggi dalam aspek pengetahuan maupun biaya. Dalam aktivitas logistik kemanusiaan, salah satu hal kritis yang perlu dilakukan adalah melakukan tindakan penyelamatan bagi para penduduk setempat yang terdampak oleh bencana atau biasa dikenal dengan proses evakuasi. Pada proses evakuasi yang dilakukan dalam aktivitas logistik kemanusiaan, penetuan lokasi fasilitas dan perancangan rute evakuasi merupakan hal yang sangat penting untuk direncanakan karena membantu proses evakuasi menjadi lebih baik. Location Routing Problem (LRP) menjadi permasalahan yang sesuai pada penetuan lokasi fasilitas dan perancangan rute evakuasi dalam proses evakuasi korban bencana akibat letusan Gunung Api Semeru. Penelitian ini bertujuan untuk merancang model E-LRP dan melakukan penerapan E-LRP dengan metode exact algorithm serta bantuan LINGO untuk proses evakuasi erupsi Gunung Semeru. Hasil penelitian berhasil merancang model E-LRP untuk proses evakuasi erupsi Gunung Semeru dan melalui penerapan E-LRP dengan metode exact algorithm serta bantuan LINGO, penelitian ini berhasil merancang lokasi dan jumlah serta rute evakuasi terbaik menggunakan EV dengan demand sebesar 5 %. Hasil optimal menunjukkan bahwa dengan demand 5% menggunakan 5 kendaraan dan membangun 1 charging station di lokasi CS4.