Solving a new bi-objective model for relief logistics in a humanitarian supply chain by bi-objective meta-heuristic algorithms

Document Type : Article


1 Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran

2 - School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran. - Arts et Metiers ParisTech, LCFC, Metz, France.


One of the most important factors in a humanitarian supply chain during a disaster is to respond quickly and efficiently. Delivering emergency commodities to the affected areas is critical in reducing consequences. Moreover, transferring the injured people through the fastest and the shortest time by using all available resources is vitally important. To this aim, a multi-echelon, multi-objective forward and backward relief network is proposed that considers the location of hospitals, local warehouses and hybrid centers, which are hospital-warehouse centers in the pre-disaster phase. In the post-disaster phase, the routing of relief commodities is considered in the forward route. In the backward route some vehicles that can transfer injured people after delivering commodities; hybrid transportation facilities; will take injured to hospitals and hybrid centers. According to the degree of hardness, a hybrid non-dominated sorting genetic algorithm (NSGA-II) with simulated annealing (SA) and variable neighborhood search (VNS) algorithms is proposed to solve the given problems. The results of this hybrid algorithm are compared with NSGA-II and multi-objective SA-VNS using five metrics (i.e., a number of Pareto, mean ideal distance, spacing, diversity and time) in order to emphasize that the proposed hybrid algorithm outperforms the two foregoing algorithms


  • References

    • Jahanbani, E., Ghobadian, S., Moradi-Joo, E., Rostami, S., & Drikv, M. “Assessment of disaster planning in humanitarian supply chain management (HSCM), Khuzestan: 2012”, International Journal of Medical Research & Health Sciences, 5(12), pp. 253-260 (2016).
    • Haghani, A., & Oh, S. C. “Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations”, Transportation Research Part A: Policy and Practice, 30(3), pp. 231-250 (1996).
    • McLoughlin, D. “A framework for integrated emergency management”, Public Administration Review, 45, pp. 165-172 (1985).
    • Toregas, C., Swain, R., ReVelle, C., & Bergman, L. “The location of emergency service facilities”, Operations Research, 19(6), pp. 1363-1373 (1971).
    • Snyder, Lawrence V. “Supply chain robustness and reliability: Models and algorithms.” PhD diss., Northwestern University, (2003).
    • Yi, W., & Kumar, A. “Ant colony optimization for disaster relief operations”, Transportation Research Part E: Logistics and Transportation Review, 43(6), pp. 660-672 (2007).
    • Berkoune, D., Renaud, J., Rekik, M., & Ruiz, A. “Transportation in disaster response operations”, Socio-Economic Planning Sciences, 46(1), pp. 23-32 (2012).
    • Knott, R. “The logistics of bulk relief supplies”, Disasters, 11(2), pp. 113-115 (1987).
    • Hamedi, M., Haghani, A., & Yang, S. “Reliable transportation of humanitarian supplies in disaster response: model and heuristic”, Procedia-Social and Behavioral Sciences, 54, pp. 1205-1219 (2012).
    • Liu, X., Peng, J., & Chen, L. “Uncertain Programming Model for Location Problem of Multi-Product Logistics Distribution Centers”, Applied Mathematical Sciences, 9(131), pp. 6543-6558 (2015).
    • Salmerón, J., & Apte, A. “Stochastic optimization for natural disaster asset prepositioning”, Production and Operations Management, 19(5), pp. 561-574 (2010).
    • Rawls, C. G., & Turnquist, M. A. “Pre-positioning of emergency supplies for disaster response”, Transportation research part B: Methodological, 44(4), 521-534 (2010).
    • Mete, H. O., & Zabinsky, Z. B. “Stochastic optimization of medical supply location and distribution in disaster management”, International Journal of Production Economics, 126(1), pp. 76-84 (2010).
    • Bozorgi-Amiri, A., Jabalameli, M. S., & Al-e-Hashem, S. M. “A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty”, OR Spectrum, 35(4), pp. 905-933 (2013).
    • Barbarosoǧlu, G., & Arda, Y. “A two-stage stochastic programming framework for transportation planning in disaster response”, Journal of the Operational Research Society, 55(1), pp. 43-53 (2004).
    • Özdamar, L., Ekinci, E., & Küçükyazici, B. “Emergency logistics planning in natural disasters”, Annals of Operations Research, 129(1-4), pp. 217-245 (2004).
    • Sheu, J. B. “Dynamic relief-demand management for emergency logistics operations under large-scale disasters”, Transportation Research Part E: Logistics and Transportation Review, 46(1), pp. 1-17 (2010).
    • Yi, W., & Özdamar, L. “A dynamic logistics coordination model for evacuation and support in disaster response activities”, European Journal of Operational Research, 179(3), pp. 1177-1193 (2007).
    • Coutinho-Rodrigues, J., Tralhão, L., & Alçada-Almeida, L. “Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans”, Journal of Transport Geography, 22, pp. 206-218 (2012).
    • Talarico, L., Meisel, F., & Sörensen, K. “Ambulance routing for disaster response with patient groups”, Computers & Operations Research, 56, pp. 120-133 (2015).
    • Sharif, M. T., Salari, M. “A GRASP algorithm for a humanitarian relief transportation problem” Engineering Applications of Artificial Intelligence, 41, pp. 259-269 (2015).
    • Gutjahr, W. J., & Dzubur, N. “Bi-objective bi-level optimization of distribution center locations considering user equilibria”, Transportation Research Part E: Logistics and Transportation Review, 85, pp. 1-22 (2016).
    • Rezaei-Malek, M., Tavakkoli-Moghaddam, R., Zahiri, B., & Bozorgi-Amiri, A. “An interactive approach for designing a robust disaster relief logistics network with perishable commodities”, Computers & Industrial Engineering, 94, pp. 201-215 (2016).
    • Alem, D., Clark, A., & Moreno, A. “Stochastic network models for logistics planning in disaster relief”, European Journal of Operational Research, 255(1), pp. 187-206 (2016).
    • Cavdur, F., Kose-Kucuk, M., & Sebatli, A. “Allocation of temporary disaster response facilities under demand uncertainty: An earthquake case study”, International Journal of Disaster Risk Reduction, 19, pp. 159-166 (2016).
    • Jabbarzadeh, A., Fahimnia, B., Sheu, J. B., & Moghadam, H. S. “Designing a supply chain resilient to major disruptions and supply/demand interruptions”, Transportation Research Part B: Methodological, 94, pp. 121-149 (2016).
    • Mohamadi, A., & Yaghoubi, S. “A bi-objective stochastic model for emergency medical services network design with backup services for disasters under disruptions: An earthquake case study”, International Journal of Disaster Risk Reduction, 23, pp. 204-217 (2017).
    • Sebatli, A., Cavdur, F., & Kose-Kucuk, M. “Determination of relief supplies demands and allocation of temporary disaster response facilities”, Transportation Research Procedia, 22, pp. 245-254 (2017).
    • Tavana, M., Abtahi, A. R., Di Caprio, D., Hashemi, R., & Yousefi-Zenouz, R. “An integrated location-inventory-routing humanitarian supply chain network with pre-and post-disaster management considerations”, Socio-Economic Planning Sciences, 64, pp. 21-37 (2018).
    • Cao, C., Li, C., Yang, Q., Liu, Y., & Qu, T. “A novel multi-objective programming model of relief distribution for sustainable disaster supply chain in large-scale natural disasters”, Journal of Cleaner Production, 174, pp. 1422-1435 (2018).
    • Torabi, S. A., Shokr, I., Tofighi, S., & Heydari, J. “Integrated relief pre-positioning and procurement planning in humanitarian supply chains”, Transportation Research Part E: Logistics and Transportation Review, 113, pp. 123-146 (2018).
    • Esfandiyari, Z., Bashiri, M., & Tavakkoli-Moghaddam, R. “Resilient network design in a location-allocation problem with multi-level facility hardening”, Scientia Iranica, 26(2), pp. 996-1008 (2019).
    • Gharib, Z., Bozorgi-Amiri, A., Tavakkoli-Moghaddam, R., & Najafi, E. “A cluster-based emergency vehicle routing problem in disaster with reliability”, Scientia Iranica. Transaction E, Industrial Engineering, 25(4), pp. 2312-2330 (2018).
    • Shavarani, S. M. “Multi-level facility location-allocation problem for post-disaster humanitarian relief distribution: A case study”, Journal of Humanitarian Logistics and Supply Chain Management, 9(1), pp. 70-81 (2019).
    • Seraji, H., Tavakkoli-Moghaddam, R., & Soltani, R. “A two-stage mathematical model for evacuation planning and relief logistics in a response phase”, Journal of Industrial and Systems Engineering, 12(1), pp. 129-146 (2019).
    • Mohammadi, A., Yaghoubi, S., & Pishvaee, M. S. “Fuzzy multi-objective stochastic programming model for disaster relief logistics considering telecommunication infrastructures: a case study”, Operational Research, 19(1), pp. 59-99 (2019).
    • Sotoudeh-Anvari, A., Sadjadi, S. J., Molana, S. H., & Sadi-Nezhad, S. “A stochastic multi-objective model based on the classical optimal search model for searching for the people who are lost in response stage of earthquake”,Scientia Iranica. Transaction E, Industrial Engineering, 26(3), pp. 1842-1864 (2019).
    • Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. M. T. “A fast and elitist multi-objective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, 6(2), pp. 182-197 (2002).
    • Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. “Equation of state calculations by fast computing machines”, The Journal of Chemical Physics, 21(6), pp. 1087-1092 (1953).
    • Kirkpatrick, S. “Optimization by simulated annealing: Quantitative studies”, Journal of Statistical Physics, 34(5-6), pp. 975-986 (1984).
    • Mladenovic, N. “A variable neighborhood algorithm-a new meta-heuristic for combinatorial optimization”, Abstracts of papers presented at Optimization Days, Montréal, pp. 112 (1995).
    • Hansen, P., & Mladenović, N. “Variable neighborhood search: Principles and applications”, European Journal of Operational Research, 130(3), pp. 449-467 (2001).
    • Brimberg, J., Hansen, P., Mladenović, N., & Taillard, E. D. “Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem”, Operations Research, 48(3), pp. 444-460 (2000).
    • Ribeiro, C. C., & Souza, M. C. “Variable neighborhood search for the degree-constrained minimum spanning tree problem”, Discrete Applied Mathematics, 118(1-2), pp. 43-54 (2002).
    • Mladenović, N., & Hansen, P. “Variable neighborhood search”, Computers & Operations Research, 24(11), pp. 1097-1100 (1997).
    • Clarke, G., & Wright, J. W. “Scheduling of vehicles from a central depot to a number of delivery points”, Operations Research, 12(4), pp. 568-581 (1964).
    • Zitzler, E., Deb, K., & Thiele, L. “Comparison of multi-objective evolutionary algorithms: Empirical results”, Evolutionary Computation, 8(2), pp. 173-195 (2000).
    • Zitzler, E., & Thiele, L. “Multi-objective optimization using evolutionary algorithms—a comparative case study”, International conference on parallel problem solving from nature, Berlin, Germany, pp. 292-301 (1998).
    • Zitzler, E., & Thiele, L. “An evolutionary algorithm for multi-objective optimization: The strength Pareto approach”, TIK-Report, 43 (1998).

    Geramianfar, R., Pakzad, M., Golhashem, H., & Tavakkoli-Moghaddam, R. “A multi-objective hub covering location problem under congestion using simulated annealing algorithm”, Uncertain Supply Chain Management, 1(3), pp. 153-164 (2013).