Kondisi Indonesia secara geografis terletak pada kawasan rawan bencana. Sistem logistik bencana menjadi indikator penting dalam keberhasilan suatu sistem penangggulangan bencana. Badan Penanggulangan Bencana Daerah merupakan badan milik pemerintah yang menangani permasalahan tanggap darurat bencana. Pengerahan sumber daya logistik harus dilaksanakan dengan cepat, tepat, terpadu dan akuntabel. Permasalahan yang dihadapi oleh Badan Penanggulangan Bencana Daerah Kota Banda Aceh yaitu pada saat pasca bencana terjadi penumpukan bantuan di titik tertentu karena gudang logistik tidak mampu lagi menampung, namun terjadi kekurangan bantuan di titik lain dan sistem pendistribusian bantuan logistik yang tidak terorganisir sehingga pembagian bantuan logistik menjadi tidak merata bahkan ada daerah yang tidak tersentuh sama sekali. Penentuan lokasi gudang dan rute disebut dengan permasalahan Location Routing Problem. Penyelesaian Location Routing Problem diselesaikan menggunakan Algoritma Insertion heuristic dengan mempertimbangkan kapasitas gudang dan kapasitas kendaraan. Hasil yang didapatkan dengan menggunakan Algoitma Insertion heuristic mampu menyelesaikan permasalahan Location Routing Problem dengan membangun 2 lokasi gudang baru. Lokasi pertama melayani 8 meeting point dan lokasi kedua melayani 4 titik meeting point. Kata Kunci : Bencana, Logistik Bencana, gudang logistik, Location Routing Problem, Insertion heuristic.