Designing a Multi-Objective Three-Stage Location-Routing Model for Humanitarian Logistic Planning under Uncertainty

Document Type : Research Paper


1 Industrial Engineering Department, Yazd University, Yazd, Iran.

2 Department of Industrial Engineering, Yazd University, Yazd, Iran


Natural and technological disasters threaten human life all around the world significantly and impose many damages and losses on them. The current study introduces a multi-objective three-stage location-routing problem in designing an efficient and timely distribution plan in the response phase of a possible earthquake. This problem considers uncertainty in parameters such as demands, access to routes, time and cost of travels, and the number of available vehicles. Accordingly, a three-stage stochastic programming approach is applied to deal with the uncertainties. The objective functions of the proposed problem include minimizing the unsatisfied demands, minimizing the arriving times, and minimizing the relief operations costs. A modified algorithm of the improved version of the augmented ε-constraint method, which finds Pareto-optimal solutions in less computational time, is presented to solve the proposed multi-objective mixed-integer linear programming model. To validate the model and evaluate the performance of the methods several test problems are generated and solved by them. The computational results show the satisfactory performance of the proposed methods and effectiveness of the proposed model for delivery of relief commodities in the affected areas.


       [1]        IFRC. What is a Disaster?. 2018; Available from:
       [2]        EM-DAT. Criteria. 2018; Available from:
       [3]        CRED, Report on Human cost of Natural Disasters. A global perspective. 2015.
       [4]        McLoughlin, D.J.P.a.r., A framework for integrated emergency management. Public Administration Review, 1985. 45: p. 165-172.
       [5]        Toth, P. and D. Vigo, Vehicle routing: problems, methods, and applications. 2014: SIAM.
       [6]        Ahmadi, M., 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, 2015. 75: p. 145-163.
       [7]        Caunhye, A.M., et al., A location-routing model for prepositioning and distributing emergency supplies. Transportation research part E: logistics and transportation review, 2016. 90: p. 161-176.
       [8]        Ransikarbum, K. and S.J.J.I.J.o.P.E. Mason, Goal programming-based post-disaster decision making for integrated relief distribution and early-stage network restoration. International Journal of Production Economics, 2016. 182: p. 324-341.
       [9]        Moshref-Javadi, M. and S.J.E.J.o.O.R. Lee, The latency location-routing problem. European Journal of Operational Research, 2016. 255(2): p. 604-619.
     [10]      Tuzun, D. and L.I.J.E.j.o.o.r. Burke, A two-phase tabu search approach to the location routing problem. European Journal of Operational Research, 1999. 116(1): p. 87-99.
     [11]      Ukkusuri, S.V. and W.F. Yushimito, Location routing approach for the humanitarian prepositioning problem. Transportation research record, 2008. 2089(1): p. 18-25.
     [12]      Rath, S. and W.J. Gutjahr, A math-heuristic for the warehouse location–routing problem in disaster relief. Computers & Operations Research, 2014. 42: p. 25-39.
     [13]      Wang, H., 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, 2014. 69: p. 160-179.
     [14]      Nedjati, A., G. Izbirak, and J. Arkat, Bi-objective covering tour location routing problem with replenishment at intermediate depots: Formulation and meta-heuristics. Computers & Industrial Engineering, 2017. 110: p. 191-206.
     [15]      Vahdani, B., et al., Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty. International journal of disaster risk reduction, 2018. 27: p. 290-306.
     [16]      Tzeng, G.-H., H.-J. Cheng, and T.D. Huang, Multi-objective optimal planning for designing relief delivery systems. Transportation Research Part E: Logistics and Transportation Review, 2007. 43(6): p. 673-686.
     [17]      Zhan, S.-l. and N. Liu. A multi-objective stochastic programming model for emergency logistics based on goal programming. in Computational Sciences and Optimization (CSO), 2011 Fourth International Joint Conference on. 2011. IEEE.
     [18]      Tricoire, F., A. Graf, and W.J. Gutjahr, The bi-objective stochastic covering tour problem. Computers & operations research, 2012. 39(7): p. 1582-1592.
     [19]      Najafi, M., K. Eshghi, and W. Dullaert, A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transportation Research Part E: Logistics and Transportation Review, 2013. 49(1): p. 217-249.
     [20]      Abounacer, R., M. Rekik, and J. Renaud, An exact solution approach for multi-objective location–transportation problem for disaster response. Computers & Operations Research, 2014. 41: p. 83-93.
     [21]      Rezaei-Malek, M., et al., An approximation approach to a trade-off among efficiency, efficacy, and balance for relief pre-positioning in disaster management. Transportation research part E: logistics and transportation review, 2016. 93: p. 485-509.
     [22]      Paul, N.R., B.J. Lunday, and S.G. Nurre, A multiobjective, maximal conditional covering location problem applied to the relocation of hierarchical emergency response facilities. Omega, 2017. 66: p. 147-158.
     [23]      Shapiro, A., D. Dentcheva, and A. Ruszczyński, Lectures on stochastic programming: modeling and theory. 2009: SIAM.
     [24]      Barbarosoǧlu, G. and Y. Arda, A two-stage stochastic programming framework for transportation planning in disaster response. Journal of the operational research society, 2004. 55(1): p. 43-53.
     [25]      Rawls, C.G. and M.A. Turnquist, Pre-positioning of emergency supplies for disaster response. Transportation research part B: Methodological, 2010. 44(4): p. 521-534.
     [26]      Salmerón, J. and A. Apte, Stochastic optimization for natural disaster asset prepositioning. Production and operations management, 2010. 19(5): p. 561-574.
     [27]      Mete, H.O. and Z.B. Zabinsky, Stochastic optimization of medical supply location and distribution in disaster management. International Journal of Production Economics, 2010. 126(1): p. 76-84.
     [28]      Döyen, A., N. Aras, and G. Barbarosoğlu, A two-echelon stochastic facility location model for humanitarian relief logistics. Optimization Letters, 2012. 6(6): p. 1123-1145.
     [29]      Rennemo, S.J., et al., A three-stage stochastic facility routing model for disaster response planning. Transportation research part E: logistics and transportation review, 2014. 62: p. 116-135.
     [30]      Rath, S., M. Gendreau, and W.J. Gutjahr, Bi‐objective stochastic programming models for determining depot locations in disaster relief operations. International Transactions in Operational Research, 2016. 23(6): p. 997-1023.
     [31]      Ehrgott, M., Multicriteria optimization. Vol. 491. 2005: Springer Science & Business Media.
     [32]      Babazadeh, R., et al., A sustainable second-generation biodiesel supply chain network design problem under risk. Omega, 2017. 66: p. 258-277.
     [33]      Haimes, Y., On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE transactions on systems, man, and cybernetics, 1971. 1(3): p. 296-297.
     [34]      Vira, C. and Y.Y. Haimes, Multiobjective decision making: theory and methodology, in North Holland series in system science and engineering. 1983, North-Holland.
     [35]      Shishebori D, Jabalameli MS. A new integrated mathematical model for optimizing facility location and network design policies with facility disruptions. Life Sci J. 2013;10(1):1896-906.
     [36]      Shishebori D, Yousefi Babadi A, Noormohammadzadeh Z. A Lagrangian relaxation approach to fuzzy robust multi-objective facility location network design problem. Scientia Iranica. 2018 Jun 1;25(3):1750-67.
     [37]      Abdolazimi O, Esfandarani MS, Shishebori D. Design of a supply chain network for determining the optimal number of items at the inventory groups based on ABC analysis: a comparison of exact and meta-heuristic methods. Neural Computing and Applications. 2020 Oct 20:1-6.
     [38]      Deb, K., et al., A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation, 2002. 6(2): p. 182-197.
     [39]      Goodarzian F, Shishebori D, Nasseri H, Dadvar F. A bi-objective production-distribution problem in a supply chain network under grey flexible conditions. RAIRO-Operations Research.
     [40]      Mahmoudi A, Shishebori D, Sadegheih A. Pricing for a multi-channel supply chain with the participation of a third-party logistics service: A game theory approach. Iranian Journal Of Supply Chain Management. 2020 Sep 21;22(67):23-34.
     [41]      Abdolazimi O, Esfandarani MS, Salehi M, Shishebori D. Robust design of a multi-objective closed-loop supply chain by integrating on-time delivery, cost, and environmental aspects, case study of a Tire Factory. Journal of Cleaner Production. 2020 Aug 10;264:121566.