PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI LOGISTIK PASCA BENCANA (STUDI KASUS)

Abstract

Indikator keberhasilan dari penenggulangan bencana dapat dilihat dari sistem logistik bencana. Salah satu cara untuk merancang sistem logistik bencana yang baik adalah dengan membuat jaringan distribusi yang efektif dan efisien. Permasalahan yang sesuai dengan perancangan jaringan ini adalah vehicle routing problem. Fungsi tujuan dari permasalahan adalah penentuan rute optimal untuk mendistribusikan bantuan dari gudang ke para korban dengan durasi waktu yang minimum. Metode pemecahan untuk menyelesaikan permasalahan menggunakan algoritma branch and bound, insertion heuristic, dan local search. Hasil yang didapatkan dengan algoritma branch and bound dan algoritma local search bersifat optimal global yaitu dengan waktu tempuh 1,0562 jam. Namun waktu komputasi menggunakan algoritma branch and bound sangat lama hingga 22 jam sedangkan algoritma local search hanya membutuhkan waktu 60 detik. Algoritma insertion heuristic juga menghasilkan solusi dengan waktu tempuh 1,1030 jam. Solusi ini bersifat optimal lokal, namun waktu komputasinya sangat singkat yaitu hanya 0,001 detik.