A robust bi-objective mathematical model for disaster rescue units allocation and scheduling with learning effect

Abstract This paper proposes a novel bi-objective mixed-integer linear programming (MILP) model for allocating and scheduling disaster rescue units considering the learning effect. When a natural phenomenon (e.g., earthquake or flood) occurs, the presented decision support model is expected to help decision-makers of emergency relief centers to provide efficient planning for rescue units to minimize the total weighted completion time of rescue operations, as well as the total delay in rescue operations. The problem has some features in common with unrelated parallel machine scheduling (UPMS) problem and traveling salesman problem (TSP). To deal with the inherent uncertainty and bi-objective nature of the problem, an uncertainty-set based robust optimization technique and multi-choice goal programming (MCGP) with utility functions are applied. To demonstrate the applicability of the proposed model, a real case study in Mazandaran province in Iran is presented. The computational results confirm the high complexity of the problem and the significant impacts of the uncertainty on the solution. Moreover, the analytical results provide useful insights to decision-makers for disastrous situations.

[1]  Gerhard-Wilhelm Weber,et al.  A robust green traffic‐based routing problem for perishable products distribution , 2019, Comput. Intell..

[2]  G. Weber,et al.  Foundations of semialgebraic gene-environment networks , 2020, Journal of Dynamics & Games.

[3]  Walter J. Gutjahr,et al.  A math-heuristic for the warehouse location-routing problem in disaster relief , 2014, Comput. Oper. Res..

[4]  Mohammad Mahdi Paydar,et al.  Designing a bi-objective multi-echelon robust blood supply chain in a disaster , 2018 .

[5]  José Luis Martínez Flores,et al.  Heuristic of the Nearest Neighbor in the delivery of supports within the State of Veracruz , 2019, Int. J. Comb. Optim. Probl. Informatics.

[6]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[7]  Hêriş Golpîra,et al.  Stable maintenance tasks scheduling: A bi-objective robust optimization model , 2019, Comput. Ind. Eng..

[8]  Javad Rezaeian,et al.  Scenario-based analysis of fast track strategy optimization on emergency department using integrated safety simulation , 2018, Safety Science.

[9]  Behnam Vahdani,et al.  Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty , 2018 .

[10]  Martha Grabowski,et al.  Data challenges in dynamic, large-scale resource allocation in remote regions , 2016 .

[11]  Mohammad Mahdi Paydar,et al.  Emergency logistics planning under supply risk and demand uncertainty , 2020, Oper. Res..

[12]  Ching-Ter Chang,et al.  Multi-choice goal programming with utility functions , 2011, Eur. J. Oper. Res..

[13]  Guido Schryen,et al.  An exact branch-and-price algorithm for scheduling rescue units during disaster response , 2019, Eur. J. Oper. Res..

[14]  Peter A. Rogerson,et al.  Location of temporary depots to facilitate relief operations after an earthquake , 2012 .

[15]  Rosa G. González-Ramírez,et al.  A bi-level optimization model for aid distribution after the occurrence of a disaster , 2015 .

[16]  Sima Ajami,et al.  The role of earthquake information management systems (EIMSs) in reducing destruction: A comparative study of Japan, Turkey and Iran , 2009 .

[17]  C. Zhang,et al.  A two-stage resource allocation model for lifeline systems quick response with vulnerability analysis , 2016, Eur. J. Oper. Res..

[18]  Erfan Babaee Tirkolaee,et al.  A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization , 2019, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[19]  Yufei Yuan,et al.  Modeling multiple humanitarian objectives in emergency response to large-scale disasters , 2015 .

[20]  Quirin Hamp,et al.  Decision-making behaviour during urban search and rescue: a case study of Germany. , 2014, Disasters.

[21]  Mahdi Alinaghian,et al.  A mathematical model for location of temporary relief centers and dynamic routing of aerial rescue vehicles , 2019, Comput. Ind. Eng..

[22]  L. Comfort,et al.  Coordination in Rapidly Evolving Disaster Response Systems , 2004 .

[23]  Karl F. Doerner,et al.  Multi-criteria location planning for public facilities in tsunami-prone coastal areas , 2009, OR Spectr..

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

[25]  Kok Lay Teo,et al.  A new model for road network repair after natural disasters: Integrating logistics support scheduling with repair crew scheduling and routing activities , 2020, Comput. Ind. Eng..

[26]  Shuwen Zhang,et al.  Multistage assignment optimization for emergency rescue teams in the disaster chain , 2017, Knowl. Based Syst..

[27]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[28]  Mohamad Saeed Jabalameli,et al.  A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty , 2011, OR Spectrum.

[29]  Linet Özdamar,et al.  Planning helicopter logistics in disaster relief , 2011, OR Spectr..

[30]  Sascha Ossowski,et al.  Dynamic coordination of ambulances for emergency medical assistance services , 2014, Knowl. Based Syst..

[31]  Yajie Liu,et al.  Robust optimization for relief logistics planning under uncertainties in demand and transportation time , 2018 .

[32]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[33]  Gerhard-Wilhelm Weber,et al.  Designing an efficient blood supply chain network in crisis: neural learning, optimization and case study , 2020, Ann. Oper. Res..

[34]  Kaveh Khalili Damghani,et al.  A robust simulation-optimization approach for pre-disaster multi-period location-allocation-inventory planning , 2021, Math. Comput. Simul..

[35]  Linet Özdamar,et al.  A hierarchical clustering and routing procedure for large scale disaster relief logistics planning , 2012 .

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

[37]  Boaz Golany,et al.  Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach , 2005, Manuf. Serv. Oper. Manag..

[38]  Mohammad Mahdi Paydar,et al.  Robust bi-level optimization of relief logistics operations , 2018 .

[39]  Soheyl Khalilpourazari,et al.  Bi-objective emergency blood supply chain network design in earthquake considering earthquake magnitude: a comprehensive study with real world application , 2019, Ann. Oper. Res..

[40]  Dirk Biskup,et al.  Single-machine scheduling with learning considerations , 1999, Eur. J. Oper. Res..

[41]  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..

[42]  Erik Rolland,et al.  Decision support for disaster management , 2010 .

[43]  Karl F. Doerner,et al.  Risk approaches for delivering disaster relief supplies , 2011, OR Spectr..

[44]  Laureano F. Escudero,et al.  On preparedness resource allocation planning for natural disaster relief under endogenous uncertainty with time-consistent risk-averse management , 2018, Comput. Oper. Res..

[45]  Diana Sánchez-Partida,et al.  Mathematical Model for Locating a Pre-Positioned Warehouse and for Calculating Inventory Levels , 2019, Journal of Disaster Research.

[46]  Gerhard-Wilhelm Weber,et al.  On generalized semi-infinite optimization of genetic networks , 2007 .

[47]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[48]  Jing Liu,et al.  A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems , 2017 .