Metaheuristics in the Humanitarian Supply Chain

Everyday there are more disasters that require Humanitarian Supply Chain (HSC) attention; generally these problems are difficult to solve in reasonable computational time and metaheuristics (MHs) are the indicated solution algorithms. To our knowledge, there has not been a review article on MHs applied to HSC. In this work, 78 articles were extracted from 2016 publications using systematic literature review methodology and were analyzed to answer two research questions: (1) How are the HSC problems that have been solved from Metaheuristics classified? (2) What is the gap found to accomplish future research in Metaheuristics in HSC? After classifying them into deterministic (52.56%) and non-deterministic (47.44%) problems; post-disaster (51.28%), pre-disaster (14.10%) and integrated (34.62%); facility location (41.03%), distribution (71.79%), inventory (11.54%) and mass evacuation (10.26%); single (46.15%) and multiple objective functions (53.85%), single (76.92%) and multiple (23.07%) period; and the type of Metaheuristic: Metaphor (71.79%) with genetic algorithms and particle swarm optimization as the most used; and non-metaphor based (28.20%), in which search algorithms are mostly used; it is concluded that, to consider the uncertainty of the real context, future research should be done in non-deterministic and multi-period problems that integrate pre- and post-disaster stages, that increasingly include problems such as inventory and mass evacuation and in which new multi-objective MHs are tested.

[1]  Jiuh-Biing Sheu,et al.  Challenges of emergency logistics management , 2007 .

[2]  Thomas K. Dasaklis,et al.  Epidemics control and logistics operations: A review , 2012 .

[3]  Linlin Zhang,et al.  Humanitarian logistics and emergency relief management: hot perspectives and its optimization approach , 2021, E3S Web of Conferences.

[4]  Seyed Mahdi Shavarani,et al.  A capacitated biobjective location problem with uniformly distributed demands in the UAV-supported delivery operation , 2019, Int. Trans. Oper. Res..

[5]  Stefan Feuerriegel,et al.  Emergency response in natural disaster management: Allocation and scheduling of rescue units , 2014, Eur. J. Oper. Res..

[6]  Mahdi Heydari,et al.  A modified particle swarm optimization for disaster relief logistics under uncertain environment , 2012 .

[7]  Washington Y. Ochieng,et al.  Optimal hub selection for rapid medical deliveries using unmanned aerial vehicles , 2020 .

[8]  Vivek Kumar Chouhan,et al.  Disaster relief supply chain design for personal protection equipment during the COVID-19 pandemic , 2021, Applied Soft Computing.

[9]  Manoj Kumar Tiwari,et al.  Humanitarian relief supply chain: a multi-objective model and solution , 2017 .

[10]  Young Hae Lee,et al.  Mathematical Models in Humanitarian Supply Chain Management: A Systematic Literature Review , 2016 .

[11]  Belén Melián-Batista,et al.  A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios , 2019, EUROCAST.

[12]  R. Shapiro,et al.  From Logistics to Supply Chain Management , 2000 .

[13]  Tabu Search , 2018, Handbook of Metaheuristics.

[14]  Li Zhu,et al.  Emergency relief routing models for injured victims considering equity and priority , 2018, Ann. Oper. Res..

[15]  Alireza Goli,et al.  An integrated disaster relief model based on covering tour using hybrid Benders decomposition and variable neighborhood search: Application in the Iranian context , 2019, Comput. Ind. Eng..

[16]  Nurettin Cetinkaya,et al.  A new meta-heuristic optimizer: Pathfinder algorithm , 2019, Appl. Soft Comput..

[17]  Reza Tavakkoli-Moghaddam,et al.  Designing and optimizing a sustainable supply chain network for a blood platelet bank under uncertainty , 2018, Eng. Appl. Artif. Intell..

[18]  Seyed Taghi Akhavan Niaki,et al.  The healthcare supply chain network design with traceability: A novel algorithm , 2021, Comput. Ind. Eng..

[19]  Ming Dong,et al.  Peer-induced fairness capacitated vehicle routing scheduling using a hybrid optimization ACO–VNS algorithm , 2019, Soft Comput..

[20]  Francisco Herrera,et al.  Analyzing convergence performance of evolutionary algorithms: A statistical approach , 2014, Inf. Sci..

[21]  Ibrahim M. Hezam,et al.  A Systematic Literature Review on Mathematical Models of Humanitarian Logistics , 2020, Symmetry.

[22]  Pankaj Dutta,et al.  Humanitarian supply chain management: a thematic literature review and future directions of research , 2018, Annals of Operations Research.

[23]  J. Carrasco,et al.  Recent Trends in the Use of Statistical Tests for Comparing Swarm and Evolutionary Computing Algorithms: Practical Guidelines and a Critical Review , 2020, Swarm Evol. Comput..

[24]  Vahid Khatibi Bardsiri,et al.  Poor and rich optimization algorithm: A new human-based and multi populations algorithm , 2019, Eng. Appl. Artif. Intell..

[26]  Hadi Gholizadeh,et al.  A robust optimization model of the field hospitals in the sustainable blood supply chain in crisis logistics , 2020, J. Oper. Res. Soc..

[27]  Gregorio Tirado,et al.  A GRASP metaheuristic for humanitarian aid distribution , 2016, J. Heuristics.

[28]  Takumi Asada,et al.  Location and allocation optimization for integrated decisions on post-disaster waste supply chain management: On-site and off-site separation for recyclable materials , 2018 .

[29]  Sina Nayeri,et al.  Metaheuristic algorithms to allocate and schedule of the rescue units in the natural disaster with fatigue effect , 2018, Neural Computing and Applications.

[30]  Akhilesh Barve,et al.  Modeling Post-disaster Challenges of Humanitarian Supply Chains: A TISM Approach , 2016 .

[31]  S. Afshin Mansouri,et al.  Humanitarian logistics network design under mixed uncertainty , 2016, Eur. J. Oper. Res..

[32]  Ali Husseinzadeh Kashan,et al.  A Multi-Objective Multi-Period Model for Humanitarian Relief Logistics with Split Delivery and Multiple Uses of Vehicles , 2020 .

[33]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[34]  N. Javadian,et al.  A Bi-objective Stochastic Optimization Model for Humanitarian Relief Chain by Using Evolutionary Algorithms , 2017 .

[35]  L. V. Van Wassenhove.  Humanitarian aid logistics: supply chain management in high gear , 2006 .

[36]  Miguel A. Salido,et al.  Search and rescue optimization algorithm: A new optimization method for solving constrained engineering optimization problems , 2020, Expert Syst. Appl..

[37]  Viviana Cocco Mariani,et al.  Design of heat exchangers using Falcon Optimization Algorithm , 2019, Applied Thermal Engineering.

[38]  Reza Tavakkoli-Moghaddam,et al.  Solving a new bi-objective model for relief logistics in a humanitarian supply chain by bi-objective meta-heuristic algorithms , 2020, Scientia Iranica.

[39]  Masoud Rabbani,et al.  Prepositioning and distributing relief items in humanitarian logistics with uncertain parameters , 2020 .

[40]  Reza Tavakkoli-Moghaddam,et al.  PRE-POSITIONING OF A RELIEF CHAIN IN HUMANITARIAN LOGISTICS UNDER UNCERTAINTY IN ROAD ACCIDENTS: A REAL-CASE STUDY , 2021, South African Journal of Industrial Engineering.

[41]  Cem Iyigun,et al.  Locating emergency vehicles with an approximate queuing model and a meta-heuristic solution approach , 2018 .

[42]  Ilkyeong Moon,et al.  Network repair crew scheduling for short-term disasters , 2018, Applied Mathematical Modelling.

[43]  Qiang Zhang,et al.  Routing optimization of emergency grain distribution vehicles using the immune ant colony optimization algorithm , 2018, Appl. Soft Comput..

[44]  Kamran Shahanaghi,et al.  A Novel Algorithm for Identifying and Analyzing Humanitarian Relief Logistics Problems: Studying Uncertainty on the Basis of Interaction with the Decision Maker , 2018 .

[45]  Yang Liu,et al.  A novel multi-objective programming model of relief distribution for sustainable disaster supply chain in large-scale natural disasters , 2018 .

[46]  X. Liu,et al.  A bi-objective robust model for emergency resource allocation under uncertainty , 2016 .

[47]  D. Tranfield,et al.  Towards a Methodology for Developing Evidence-Informed Management Knowledge by Means of Systematic Review , 2003 .

[48]  Mohammad Saadi Mesgari,et al.  Evaluation and comparison of Genetic Algorithm and Bees Algorithm for location–allocation of earthquake relief centers , 2016 .

[49]  Ning Xu,et al.  Global optimization for multi-stage construction of rescue units in disaster response , 2019, Sustainable Cities and Society.

[50]  Mohammad Mahdi Paydar,et al.  A disaster relief operations management model: a hybrid LP–GA approach , 2018, Neural Computing and Applications.

[51]  Prasun Das,et al.  A cost optimization model and solutions for shelter allocation and relief distribution in flood scenario , 2017, International Journal of Disaster Risk Reduction.

[52]  Variable Neighborhood Search , 2018, Handbook of Metaheuristics.

[53]  Yiping Jiang,et al.  Integrated multi-item packaging and vehicle routing with split delivery problem for fresh agri-product emergency supply at large-scale epidemic disease context , 2020, Journal of Traffic and Transportation Engineering (English Edition).

[54]  Jaime Mora-Vargas,et al.  A hybrid optimization model: an approach for the humanitarian aid distribution problem , 2015 .

[55]  Scott J. Mason,et al.  A bi-objective optimisation of post-disaster relief distribution and short-term network restoration using hybrid NSGA-II algorithm , 2021, Int. J. Prod. Res..

[56]  Majid Salari,et al.  A GRASP algorithm for a humanitarian relief transportation problem , 2015, Eng. Appl. Artif. Intell..

[57]  Seyed Mahdi Shavarani,et al.  An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake , 2017, Natural Hazards.

[58]  Seyyed Amir Hossein Salehi Amiri,et al.  Utilizing IoT to design a relief supply chain network for the SARS-COV-2 pandemic , 2021, Applied Soft Computing.

[59]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[60]  Iterated Local Search: Framework and Applications , 2018, Handbook of Metaheuristics.

[61]  Amir Hajjam El Hassani,et al.  A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window, synchronization and working time balancing , 2019, Swarm Evol. Comput..

[62]  Santiago-Omar Caballero-Morales,et al.  Extended GRASP-Capacitated K-Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico , 2018, Journal of Optimization.

[63]  Michael Patriksson,et al.  A bi-objective optimization framework for designing an efficient fuel supply chain network in post-earthquakes , 2020, Comput. Ind. Eng..

[64]  Ant Colony Optimization: Overview and Recent Advances , 2018, Handbook of Metaheuristics.

[65]  Mehdi Heydari,et al.  An integrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief operations: a case study , 2019, Ann. Oper. Res..

[66]  S. Meysam Mousavi,et al.  Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair , 2016, Neural Computing and Applications.

[67]  Fariborz Jolai,et al.  Prepositioning emergency earthquake response supplies: A new multi-objective particle swarm optimization algorithm , 2016 .

[68]  Jianguo Jiang,et al.  Multiple emergency resource allocation for concurrent incidents in natural disasters , 2016 .

[69]  Yong Shi,et al.  A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand , 2017, Expert Syst. Appl..

[70]  Jalel Euchi,et al.  General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits , 2017, Electron. Notes Discret. Math..

[71]  Ali Bozorgi-Amiri,et al.  A heuristic-based multi-choice goal programming for the stochastic sustainable-resilient routing-allocation problem in relief logistics , 2021, Neural Computing and Applications.

[72]  Marcel Mongeau,et al.  Simulated Annealing: From Basics to Applications , 2018, Handbook of Metaheuristics.

[73]  Madjid Tavana,et al.  An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations , 2017, Socio-Economic Planning Sciences.

[74]  A. Abraham,et al.  An integrated sustainable medical supply chain network during COVID-19 , 2021, Engineering Applications of Artificial Intelligence.

[75]  Takashi Irohara,et al.  A Review of Relief Supply Chain Optimization , 2014 .

[76]  Reza Tavakkoli-Moghaddam,et al.  Bi-level programming for home health care supply chain considering outsourcing , 2021, J. Ind. Inf. Integr..

[77]  S. Ali Torabi,et al.  Integrated relief pre-positioning and procurement planning in humanitarian supply chains , 2018 .

[78]  H. Beikia,et al.  Multi-objective Optimization of Multi-vehicle Relief Logistics Considering Satisfaction Levels under Uncertainty , 2020 .

[79]  Michal Tzur,et al.  Designing humanitarian supply chains by incorporating actual post-disaster decisions , 2018, Eur. J. Oper. Res..

[80]  Large Neighborhood Search , 2018, Handbook of Metaheuristics.

[81]  Vikram Kumar Kamboj,et al.  An intensify Harris Hawks optimizer for numerical and engineering optimization problems , 2020, Appl. Soft Comput..

[82]  Mohammad Mahdi Nasiri,et al.  Emergency supply chain scheduling problem with multiple resources in disaster relief operations , 2020 .

[83]  Nachiappan Subramanian,et al.  Dynamic temporary blood facility location-allocation during and post-disaster periods , 2019, Ann. Oper. Res..

[84]  Hadi Mokhtari,et al.  An integrated relief network design model under uncertainty: A case of Iran , 2019, Safety Science.

[85]  Amir Mohammad Fathollahi-Fard,et al.  A green home health care supply chain: New modified simulated annealing algorithms , 2019 .

[86]  Xiaoxia Huang,et al.  An emergency logistics distribution routing model for unexpected events , 2018, Ann. Oper. Res..

[87]  Mahin Nastaran,et al.  Mathematical Modeling of the Problem of Locating Temporary Accommodation Centers and Assigning Victims After a Possible Earthquake to Safe Places and Solving Using Meta-Heuristic Algorithms , 2021, Frontiers in Health Informatics.

[88]  Jing He,et al.  Emergency material scheduling optimization model and algorithms: A review , 2019, Journal of Traffic and Transportation Engineering (English Edition).

[89]  Julián Molina Luque,et al.  A Multi-start Algorithm with Intelligent Neighborhood Selection for solving multi-objective humanitarian vehicle routing problems , 2018, J. Heuristics.

[90]  Ana Beatriz Lopes de Sousa Jabbour,et al.  An analysis of the literature on humanitarian logistics and supply chain management: paving the way for future studies , 2019, Ann. Oper. Res..

[91]  A New Multi Objective Mathematical Model for Relief Distribution Location at Natural Disaster Response Phase , 2021, 2108.05458.

[92]  Chengming Qi,et al.  Optimization of vehicle routing problem for emergency cold chain logistics based on minimum loss , 2020, Phys. Commun..

[93]  Kamran Shahanaghi,et al.  A new model for planning the distributed facilities locations under emergency conditions and uncertainty space in relief logistics , 2017 .

[94]  C. Blum,et al.  Metaheuristic Hybrids , 2018, Handbook of Metaheuristics.

[95]  Hamdan Daniyal,et al.  Barnacles Mating Optimizer: A new bio-inspired algorithm for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[96]  Viviana Cocco Mariani,et al.  Metaheuristic inspired on owls behavior applied to heat exchangers design , 2019 .

[97]  R. Oloruntoba,et al.  Humanitarian aid : an agile supply chain? , 2006 .

[98]  Liying Wang,et al.  Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications , 2020, Eng. Appl. Artif. Intell..

[99]  Nara Samattapapong,et al.  A Hybrid Chemical Based Metaheuristic Approach for a Vaccine Cold Chain Network , 2021 .