A Multi-period Multi-objective Location- routing Model for Relief Chain Management under Uncertainty

Document Type : Research Paper


1 Faculty of Industrial Engineering, Birjand University of Technology, Birjand, Iran

2 Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran


Natural disasters, accidents, and crises, that cause widespread destruction and inflict heavy casualties, accentuate the importance of a careful planning to deal with the aftermath and mitigate their impacts responsively. Thus, the logistics of disaster relief is one of the main activities in disaster management. In this paper, the response phase of the disaster management cycle is considered and a multi-objective model for location and routing of vehicles is presented. Uncertainties in transfer time, demands of regional warehouses in the damaged areas and inventories at supply centers in different periods are taken into account. Three objectives are considered in this model. Two objectives consist of minimizing total time required to reach the damaged areas and maximizing satisfaction of the damaged areas. The third objective, which is of secondary importance, attempts to minimize total costs, including startup costs, transfer costs, and shortage costs. In order to convert the proposed multi-objective formulation to a single objective one, Global Criterion approach is applied. Afterwards, the obtained single objective model is solved using an efficient genetic algorithm and simulated annealing. Finally, a case study in Southern Khorasan is conducted and the applicability of the proposed model is examined.


Main Subjects

Ahmadi, M., Seifi, A., Tootoni, B., (2015). 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, Vol. 45, pp. 145-163.
Barbarosoglu, G., Arda, Y. (2004). A Two-Step Stochastic Programming Framework for Transportation Planning in Disaster Response. Journal of Operational Research Society, Vol. 55, pp. 43–53.
Barbarosoglu, G., Ozdamar, L., Cevik, A. (2000). An Interactive Approach for Hierarchical Analysis of Helicopter Logistics in Disaster Relief Operations. European Journal of Operation Research, Vol. 140, pp. 118–133.
Barzinpur, F., Saffarian, M., Makoui, A., Teimoury, E., (2014). Metaheuristic Algorithm for Solving Biobjective Possibility Planning Model of Location-Allocation in Disaster Relief Logistics. Journal of Applied Mathematics, ID: 239868.
Beltrami, E.J., Bodin, L.D. (1974). Networks and Vehicle Routing for Municipal Waste collection. Networks, Vol. 4(1), pp. 65-94.
Berkoune, D., Renaud, J., Rekik, M, Ruiz, A. (2012). Transportation in Disaster Response Operations. Socio-Economic Planning Sciences, Vol. 46, pp. 23-32.
Chiappetta Jabbour, C. J., Sobreiro, V. A., Lopes de Sousa Jabbour, A. B., de Souza Campos, L. M., Mariano, E. B., & Renwick, D. W. S. (2017). An analysis of the literature on humanitarian logistics and supply chain management: paving the way for future studies. Annals of Operations Research. doi:10.1007/s10479-017-2536-x
Christofides, N., Beasley, J.E. (1984). The Period Routing Problem. Networks, Vol. 14(2), pp. 237–256.
Eshghi, K., Najafi, M. (2013). A Logistics Planning Model to Improve the Response Phase of Earthquake, International Journal of Industrial Engineering & Production Management, Vol. 23, pp. 401-416.
Golabi, M., Shavarani, S. M., and Izbirak, G. (2017). An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake. Natural Hazards, Vol. 87(3), pp. 1545-1565.
Jabal-Ameli, M.S., Bozorgi-Amiri, A., Heydari, M., (2011). A Multi-Objective Possibilistic Programming Model for Relief Logistics Problem. International Journal of Industrial Engineering & Production Management, Vol. 22, pp. 65-75.
Jha, A., Acharya, D., and Tiwari, M. K. (2017). Humanitarian relief supply chain: a multi-objective model and solution. Sādhanā, Vol. 42(7), pp. 1167-1174.
John, L. (2018). Review of Empirical Studies in Humanitarian Supply Chain Management: Methodological Considerations, Recent Trends and Future Directions. In G.
Kovács, K. Spens, and M. Moshtari (Eds.), The Palgrave Handbook of Humanitarian Logistics and Supply Chain Management (pp. 637-673). London: Palgrave Macmillan UK.
Ke, L., Feng, Z. (2013). A two-phase metaheuristic for the cumulative capacitated vehicle routing problem. Computers & Operations Research, Vol. 40, pp. 633–638.
Knott, R., (1988). Vehicle Routing for Emergency Relief Management: A Knowledge - Based Approach. Disaster, Vol. 12, pp. 285–293.
Lin, Y.H, Batta, R., Rogerson, A.P. Blatt, A., Flanigan, M. (2011). A logistics model for emergency supply of critical items in the aftermath of a disaster, Socio-Economic Planning Sciences, Vol. 45, pp. 132-145
Ngueveu, S.U. , Prins, C., Calvo, R.W. (2010).  An effective memetic algorithm for the cumulative capacitated vehicle routing problem. Computers & Operations Research, Vol. 37, pp. 1877-1885.
Nolz, P.C., Semet, F., Doerner, K.F. (2011). Risk approaches for delivering disaster relief supplies, OR Spectrum, Vol. 33, pp. 543–569.
Oh, S., Haghani, A. (1996). Formulation and Solution of a Multi-Commodity, Multi-Modal Network Flow Model for Disaster Relief Operations. Transport. Res., Vol. 30, pp. 231–250.
Ozdamar, L., Ekinci, E., Kucukyazici, B. (2004). Emergency Logistics Planning in Natural Disasters. Annals of Operations Research, Vol. 129, pp. 217–245.
Pishvaee, M.S., Torabi, S.A. (2010). A Possibilistic Programming Approach for Closed-Loop Supply Chain Network Design under Uncertainty. Fuzzy Sets and Systems, Vol. 161(20), pp. 2668-2683.
Rao, S.S. (1996). Engineering optimization: theory and practice, 3rd ed. John Wiley & Sons, New Jers.
Rath, S., Gutjahr, W.J. (2014). A math-heuristic for the warehouse location–routing problem in disaster relief. Computers & Operations Research, Vol. 42, pp. 25-39.
Saffarian, M., Barzinpour, F., Eghbali, M.A., (2015). A robust programming approach to bi-objective optimization model in the disaster relief logistics response phase, International Journal of Supply and Operations Management, Vol. 2(1), pp. 595-616.
Tofighi, S., Torabi, S.A., ansouri, S.A., (2016). Humanitarian logistics network design under mixed uncertainty. European Journal of Operational Research, Vol. 250, pp. 239-250.
Thomas, A.S., Kopczak, L.R. (2005). From logistics to supply chain management: the path forward in the humanitarian sector. http://www.fritzinstitute.org/PDFs /WhitePaper/ From Logisticsto.pdf.
Uslu, A., Cetinkaya, C., & İŞLEYEN, S. K. (2017). Vehicle pouting problem in post-disaster humanitarian relief logistics: a case study in Ankara. Sigma Journal of Engineering and Natural Sciences-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, Vol. 35(3), pp. 481-499.
Van Wassenhove, L.N. (2006). Humanitarian aid logistics: supply chain management in high gear. Journal of the Operational Research Society, Vol. 57, pp. 475–489.
Van Wassenhove, L.N., Pedraza Martinez A.J. (2010). Using OR to adapt supply chain management best practices to humanitarian logistics. International Transactions in operational Research, Vol. 19, pp. 307-322.
 Wang, H., Du, L., Ma, S., (2014). Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transportation Research Part E: Logistics and Transportation Review, Vol. 69, pp. 160-179.