METODE SIMULATED ANNEALING UNTUK PENENTUAN RUTE KENDARAAN DAN PENUGASAN DRONE DALAM PROSES PEMETAAN LOKASI BENCANA

Abstract

Banjir merupakan salah satu bencana yang paling sering terjadi di Indonesia dan Jakarta Selatan merupakan salah satu kota yang cukup sering dilanda bencana ini. Operasi pemetaan dengan penerapan kombinasi kendaraan darat dan pesawat udara tanpa awak (drone) merupakan salah satu cara untuk merespons bencana banjir. Penelitian ini berisikan tentang implementasi algoritma Simulated Annealing (SA) untuk penyelesaian Two-Echelon Vehicle Routing Problem for Mapping Operation Using Drones (2E-VRP-MOD) yang merupakan pemodelan matematis untuk operasi pemetaan dengan kombinasi kendaraan darat dan drone. Tujuan dari penelitian ini adalah mengembangkan algoritma Simulated Annealing untuk menyelesaikan 2E-VRP-MOD dengan skenario solusi inisial Nearest Neighborhood dan Random. Data yang digunakan merupakan data historis banjir Jakarta Selatan pada tahun 2020 dan dikategorikan menjadi small instances serta medium instances. Tahap parameter tuning dilakukan terhadap parameter Simulated Annealing. Berdasarkan uji statistik, solusi dari small instances yang diselesaikan menggunakan Simulated Annealing bersolusi inisial Nearest Neighborhood tidak berbeda secara signifikan dengan Random. Solusi dari medium instance yang diselesaikan menggunakan Simulated Annealing bersolusi inisial Nearest Neighborhood berbeda secara signifikan dengan Random.