Optimization Model of Location Routing Problem for Disaster Relief Distribution


  • Fitri Rezky Hamzani Universitas Sumatera Utara
  • Syahriol Sitorus universitas sumatera utara
  • Syahril Efendi universitas sumatera utara




Disaster relief distribution is a very important component in the overall disaster response process. Consideration of limited funds, time pressure and surge of demand that come together increase to the complexity of the distribution process that must be done in a short time. Meanwhile, delays in the delivery of relief can lead to a decrease in the level of safety and welfare of disaster-affected victims. This paper proposes a location routing problem optimization model for disaster relief distribution with a multi-objective approach that minimizes waiting time and total costs. This model can help decision makers to determine the number and location of distribution centers which are opened and optimal vehicle routes.

GS Cited Analysis


Download data is not yet available.


A. Bozorgi-Amiri and M. Khorsi, “A dynamic multi-objective location–routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters,” The International Journal of Advanced Manufacturing Technology 85, 1633–1648 (2016)

A. Anaya-Arenas, J. Renaud, and A. Ruiz, “Relief distribution networks: a systematic review,” Annals of Operations Research 223, 53–79 (2014).

B. Vahdani, D. Veysmoradi, N. Shekari, and S. M. Mousavi, “Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair,” Neural Comput. Appl. 30, 835–854 (2018).

C. Prodhon, “Solving the capacitated location-routing problem,” 4OR 5, 339–342 (2007).

G.-H. Tzeng, H.-J. Cheng, and T. D. Huang, “Multi-objective optimal planning for designing relief delivery systems,” Transportation Research Part E: Logistics and Transportation Review 43, 673–686 (2007), challenges of Emergency Logistics Management.

H. Wang, L. Du, and S. Ma, “Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake,” Transportation Research Part E: Logistics and Transportation Review 69, 160–179 (2014).

J. Zhu, “Non-linear integer programming model and algorithms for connected p-facility location problem,” Journal of Systems Science and Information 2, 451–460 (2014).

L. Shen, F. Tao, Y. Shi, and R. Qin, “Optimization of location-routing problem in emergency logistics considering carbon emissions,” International Journal of Environmental Research and Public Health 16 (2019), 10.3390/ijerph16162982.

L. N. V. Wassenhove, “Humanitarian aid logistics: supply chain management in high gear,” Journal of the Operational Research Society 57, 475–489 (2006), https://doi.org/10.1057/palgrave.jors.2602125

M. Ahmadi, A. Seifi, and B. Tootooni, “A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district,” Transportation Research Part E: Logistics and Transportation Review 75, 145–163 (2015).

M. Moshref-Javadi and S. Lee, “The Latency Location-Routing Problem,” European Journal of Operational Research 255, 604–619 (2016).

R. Z. Farahani, S. Fallah, R. Ruiz, S. Hosseini, and N. Asgari, “OR models in urban service facility location: A critical review of applications and future developments,” European Journal of Operational Research 276, 1–27 (2019).

S. F. Schulz, Disaster Relief Logistics: Benefits of and Impediments to Horizontal Cooperation between Humanitarian Organizations, Doctoral thesis, Technische Universität Berlin, Fakultät VII - Wirtschaft und Management, Berlin (2009).

S. Ponboon, A. G. Qureshi, and E. Taniguchi, “Evaluation of cost structure and impact of parameters in location-routing problem with time windows,” Transportation Research Procedia 12, 213–226 (2016), tenth International Conference on City Logistics 17-19 June 2015, Tenerife, Spain.

S. Verma, M. Pant, and V. Snasel, “A comprehensive review on nsga-ii for multi-objective combinatorial optimization problems,” IEEE Access 9, 57757–57791 (2021).

S. Zhong, R. Cheng, Y. Jiang, Z. Wang, A. Larsen, and O. A. Nielsen, “Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand,” Transportation Research Part E: Logistics and Transportation Review 141, 102015 (2020).

Y. Jiang and Y. Yuan, “Emergency logistics in a large-scale disaster context: Achievements and challenges,” International Journal of Environmental Research and Public Health 16 (2019), 10.3390/ijerph16050779.


Crossmark Updates

How to Cite

Hamzani, F. R., Sitorus, S., & Efendi, S. (2022). Optimization Model of Location Routing Problem for Disaster Relief Distribution. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 7(3), 2072-2079. https://doi.org/10.33395/sinkron.v7i3.11604