Optimization Model for Relief Distribution After Flood Disaster


  • Perli Pujiana Magister of Mathematics, Universitas Sumatera Utara, Indonesia
  • Saib Suwilo Department of Mathematics, Universitas Sumatera Utara, Indonesia
  • Mardiningsih Department of Mathematics, Universitas Sumatera Utara, Indonesia




Logistics distribution, Flood disaster, Multi Depot Vehicle Routing Problem, Integer Linear Programming.


Logistics planning is critical and a key component in meeting initial emergency needs in the aftermath of a disaster. The rapid and efficient distribution of logistical aid becomes critically important. In such situations, the construction of temporary depots in strategic locations and the determination of optimal distribution routes play an important role in ensuring that logistics aid can be distributed to the affected areas evenly. In this study, the Multi Depot Vehicle Routing Problem (MDVRP) is used which aims to minimize the total cost of distributing logistics aid which includes shipping costs, vehicle usage costs, temporary depot construction costs, and vehicle travel costs from distribution centers to temporary depots, while still meeting constraints such as logistics aid demand, vehicle capacity, area visits, maximum mileage, and depot construction. This model uses two types of vehicles where vehicle  is tasked with carrying logistics aid from the distribution center to the temporary depot and vehicle  is tasked with delivering logistics aid directly to the point of demand.

GS Cited Analysis


Download data is not yet available.


Banomyong, R., Varadejsatitwong, P., & Oloruntoba, R. (2019). A systematic review of humanitarian operations, humanitarian logistics and humanitarian supply chain performance literature 2005 to 2016. Annals of Operations Research, 283(1–2), 71–86. https://doi.org/10.1007/s10479-017-2549-5

Farahani, R. Z., Lotfi, M. M., Baghaian, A., Ruiz, R., & Rezapour, S. (2020). Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations. European Journal of Operational Research, 287(3), 787–819. https://doi.org/10.1016/j.ejor.2020.03.005

Halizahari, M., Zain, R., Ismail, A., Zainol, N. A. H. M., Yaacob, S., & Ali, N. I. R. (2021). Humanitarian Logistics Support Challenges During Flood in the Five States in Malaysia. Turkish Journal of Computer and Mathematics Education, 12(14), 3247–3254.

Hermon, D. (2015). Geografi bencana alam. PT. RajaGrafindo Persada-Rajawali Pers.

Jayarathna, N., Lanel, J., & Juman, Z. A. M. S. (2020). Five years of multi-depot vehicle routing problems. Journal of Sustainable Development of Transport and Logistics, 5(2), 109–123. https://doi.org/10.14254/jsdtl.2020.5-2.10

Liu, Y., Cui, N., & Zhang, J. (2019). Integrated temporary facility location and casualty allocation planning for post-disaster humanitarian medical service. Transportation Research Part E: Logistics and Transportation Review, 128. https://doi.org/10.1016/j.tre.2019.05.008

Maghfiroh, M. F. N., & Hanaoka, S. (2020). Multi-modal relief distribution model for disaster response operations. Progress in Disaster Science, 6, 100095.

Manopiniwes, W., & Irohara, T. (2021). Optimization model for temporary depot problem in flood disaster response. Natural Hazards, 105(2), 1743–1763.

Moghadas, M., Asadzadeh, A., Vafeidis, A., Fekete, A., & Kötter, T. (2019). A multi-criteria approach for assessing urban flood resilience in Tehran, Iran. International Journal of Disaster Risk Reduction, 35, 101069.

Pusdatinkom BNPB. (2024). Data Bencana Indonesia Tahun 2023. PDSI Pusdatinkom BNPB. https://bnpb.go.id/buku/buku-data-bencana-indonesia-tahun-2023

Ramos, T. R. P., Gomes, M. I., & Póvoa, A. P. B. (2020). Multi-depot vehicle routing problem: a comparative study of alternative formulations. International Journal of Logistics Research and Applications, 23(2), 103–120. https://doi.org/10.1080/13675567.2019.1630374

Ren, X., & Tan, J. (2022). Location Allocation Collaborative Optimization of Emergency Temporary Distribution Center under Uncertainties. Mathematical Problems in Engineering, 2022. https://doi.org/10.1155/2022/6176756

Renald, A., Tjiptoherijanto, P., Suganda, E., & Djakapermana, R. D. (2016). Toward resilient and sustainable city adaptation model for flood disaster prone city: case study of Jakarta Capital Region. Procedia-Social and Behavioral Sciences, 227, 334–340.

Sheu, J.-B. (2007). An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transportation Research Part E: Logistics and Transportation Review, 43(6), 687–709. https://doi.org/10.1016/j.tre.2006.04.004

Wekke, I. S. (2021). Mitigasi Bencana. Penerbit Adab.

Xu, P., Liu, Q., & Wu, Y. (2023). Energy Saving-Oriented Multi-Depot Vehicle Routing Problem with Time Windows in Disaster Relief. Energies, 16(4), 1992.


Crossmark Updates

How to Cite

Pujiana, P., Suwilo, S., & Mardiningsih. (2024). Optimization Model for Relief Distribution After Flood Disaster. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 8(3), 1473-1479. https://doi.org/10.33395/sinkron.v8i3.13769

Most read articles by the same author(s)