Location-Routing Problem Analysis (Case Study: Natural Disaster Risk Mitigation in Pangandaran District)

Nabila Fajri Kusuma Ningrum, Muhammad Welano Kharisma, Rifqi Rahmadanti Agustin, Anak Agung Ngurah Perwira Redi, Rahmad Inca Liferda


Geographically, Indonesia is surrounded by three continental plates which cause the emergence of earthquake pathways, a series of active mountains throughout Indonesia, and the inevitable tsunami. Considering the large potential and risks arising from such natural disasters, disaster mitigation is important to minimize the risk, one of which is through humanitarian logistics. Pangandaran Regency is the focus of this study given that in 2018, Pangandaran is the 16th most disaster-prone area out of 514 districts/cities in Indonesia and the 5th out of 27 districts/cities in West Java. It would be a high risk if mitigation, preparation, and logistics response in Pengandaran is not well planned. The focus of this research is to determine the strategic location of disaster emergency response warehouse placement with the Set Covering Problem algorithm and determine the optimal route to the location of refuge using the Nearest Neighborhood Heuristics, Local Search, and Simulated Annealing algorithms.



Humanitarian Logistics; Analytical Network Process; LocalSearch; Simulated Annealing

Full Text:



S. Marlyono, “Perbandingan Tingkat Kesiapsiagaan Peserta Didik SD, SMP, dan SMA dalam Menghadapi Bencana Tsunami di Kecamatan Pangandaran Kabupaten Ciamis,” 2013.

S. Purba, “Pemilihan Loker Otomatis sebagai Media Pengumpulan Donasi Bencana Menggunakan Optimasi Dua Fase: P-Median dan VRP,” 2018.

A. Kamil, H. Adzkia, and A. Redi, “Pemilihan Lokasi Parkir Penyewaan Sepeda Menggunakan Maximum Demand Covering Problem Studi Kasus: Kawasan Monas,” 2018.

D. Priyanggo, U. Ciptomulyono, and P. Suwarno, “Analisis Penempatan Gudang Bantuan Omsp Tanggap Darurat Bencana Alam Menggunakan Set Covering Dan ANP (Studi Kasis di Kabupaten Cilacap),” in Prosising Seminar Nasional Pascasarjana STTAL, 2016.

A. Malekinezhad, E. Shirazi, and M. Aryanezhad, “A Multi-Objective Set Covering Problem: a Case Study of Warehouse Allocation in Truck Industry,” Manag. Sci. Lett., vol. 1, no. 1, pp. 73–80, 2011.

I. Suletra, W. Priyandari, and W. Jauhari, “Capacitated Set-Covering Model Considering the Distance Objective and Dependency of Alternative Facilities,” in IOP Conference IOP Conference Series: Materials Science and Engineering, 2018.

DOI: http://dx.doi.org/10.12962/j23546026.y2020i5.7928


  • There are currently no refbacks.

View my Stat: Click Here

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.