Perencanaan logistik untuk tanggap bencana merupakan hal yang sangat penting dilakukan untuk menjamin kebutuhan para korban bencana. Daerah Banda Aceh merupakan salah satu daerah yang pernah dilanda bencana besar yaitu gempa dan tsunami pada tahun 2004 yang menyebabkan banyak korban jiwa yang melayang. Dinas Sosial Provinsi dan Kota Banda Aceh merupakan salah satu Dinas yang memiliki fungsi penanganan bencana baik bencana alam maupun bencana sosial, namun dalam perencanaan bencana Dinas Sosial Provinsi dan Kota Banda Aceh belum memiliki perencanaan jalur distribusi logistik bencana, hal ini dapat menyebabkan lama proses pengiriman dari gudang menuju titik kumpul yang sudah disediakan. Dinas Sosial Provinsi dan Kota Banda Aceh memiliki 3 gudang dan 12 titik kumpul pengungsi yang tersebar didaerah Banda Aceh dan Sekitarnya. Penelitian ini mengkaji salah satu permasalahan logistik yaitu Vehicle Routing Problem (VRP) dengan fungsi tujuan meminimumkan waktu pengiriman kebutuhan korban. Berdasarkan survey yang telah dilakukan, VRP yang dikaji dalam penelitian ini adalah Multi Depot Vehicle Routing Problem (MDVRP). Jenis VRP ini digunakan dalam kasus yang memiliki gudang lebih dari 1 buah. Algoritma Artificial Bee Colony (ABC) digunakan untuk pemecahan permasalahan ini. Algoritma ini merupakan salah satu metode metaheuristik dimana pencarian solusi berdasarkan prinsip lebah. Hasil yang diperoleh menggunakan algoritma ABC adalah 6 kendaraan digunakan mengirimkan logistik dimana setiap gudang menggunakan 2 kendaraan dengan total waktu tempuh 222 menit. Kata Kunci : Bencana, Logistik, MDVRP, Artificial Bee Colony.