Model and Algorithm for Rescue Resource Assignment Problem in Disaster Response Based on Demand-Ability-Equipment Matching

The rapid and accurate response in post-disaster is of vital importance of emergency management. This article mainly focuses on the optimizing assignment process and aims to allocate rescue resources to diverse disaster points in an attacked area. The proposed model contains the allocation of rescue teams and equipment, and a corresponding transportation strategy was provided when the rescue team and equipment are assigned. A multi-objective optimization problem was established on the basis of cost and time consideration. Moreover, an improved epsilon-constraint algorithm was developed to find Pareto fronts of the multi-objective optimization problem. Some numerical examples are analyzed and the computational results confirm the feasibility of the assignment method.

[1]  Ann Melissa Campbell,et al.  Routing for Relief Efforts , 2008, Transp. Sci..

[2]  Thomas C. Sharkey,et al.  Integrated network design and scheduling problems with parallel identical machines: Complexity results and dispatching rules , 2014, Networks.

[3]  Natashia Boland,et al.  Scheduling arc shut downs in a network to maximize flow over time with a bounded number of jobs per time period , 2013, J. Comb. Optim..

[4]  John E. Mitchell,et al.  Restoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Melih Özlen,et al.  Multi-objective integer programming: A general approach for generating all non-dominated solutions , 2009, Eur. J. Oper. Res..

[6]  Benita M. Beamon,et al.  Facility location in humanitarian relief , 2008 .

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

[8]  Linet Özdamar,et al.  A dynamic logistics coordination model for evacuation and support in disaster response activities , 2007, Eur. J. Oper. Res..

[9]  Banu Soylu,et al.  An exact algorithm for biobjective mixed integer linear programming problems , 2016, Comput. Oper. Res..

[10]  Seyed Ali Torabi,et al.  Resilient supplier selection and order allocation under operational and disruption risks , 2015 .

[11]  Jacques Renaud,et al.  An exact solution approach for multi-objective location-transportation problem for disaster response , 2014, Comput. Oper. Res..

[12]  Nezih Altay,et al.  Capability-based resource allocation for effective disaster response , 2013 .