Badan Penanggulangan Bencana Daerah merupakan unsur pendukung tugas
Bupati dalam menanggulangi bencana di suatu daerah. BPBD Sleman memiliki
tugas untuk menanggulangi bencana-bencana yang mungkin terjadi di
Kabupaten Sleman, seperti gempa bumi dan erupsi Merapi. Erupsi Merapi
menjadi bencana yang mendapat perhatian khusus dari pihak BPBD Sleman
karena Gunung Merapi termasuk ke dalam sepuluh gunung api paling berbahaya
di dunia. Erupsi Merapi tidak dapat dihindari sehingga dibutuhkan kesiapsiagaan
dalam penanggulangan bencana tersebut. Kesiapsiagaan BPBD Sleman
ditunjukkan melalui penulisan Buku Rencana Kontijensi Erupsi Gunung Merapi.
Namun, dalam buku tersebut tidak ada rute dan pusat distribusi erupsi eksplosif
sehingga BPBD tidak mengetahui jumlah kendaraan yang digunakan untuk
distribusi bantuan.
Penelitian ini dilakukan untuk mencari rute distribusi dan pusat distribusi erupsi
eksplosif Merapi. Rute distribusi dilakukan dengan metode sweep cluster first
route second. Setelah terbentuk cluster, urutan lokasi yang akan dikunjungi dicari
menggunakan dasar Travelling Salesman Problem. Penentuan pusat distribusi
dilakukan dengan menggunakan rumus centre of gravity dan demand tertinggi.
Alternatif rute yang dipilih adalah alternatif yang memiliki total waktu distribusi
kurang dari sepuluh jam. Penelitian ini menghasilkan rute yang dapat ditempuh
kurang dari sepuluh jam menggunakan tiga buah truk dengan tingkat sensitivitas
sebesar 27%.