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.