Study of Effective Rescue Based on Optimal Response System

Jiawei Li ； Wenwen Dong ； Xingxing Zhou

《World Scientific Research Journal》 5卷8期 (2019/08) Pp. 79-96

https://doi.org/10.6911/WSRJ.201908_5(8).0014

摘要

After a worst hurricane, Puerto Rico experienced severe damage and a lack of electricity and medicine. We are required to expound a disaster relief response system called ＂DroneGo＂. Thus, we build models to solve the problems including the most medical packages, the optimal medical relief effect and the most comprehensive investigation information. We formulate a modified bin packing model and create an assessment system to seek the optimal configuration of medical packages for each kind of drones in order to meet the demand of medical packages. In the next step, we seek the configuration of drones in different ISO cargo containers to get the maximum of the medical packages supply period. Considering population density, traffic condition and medical relief effect which is given different weights by evaluation function in different areas, we could determine the specific locations of the three cargo containers based on analytic hierarchy method. Based on minimum time of delivering medical packages and maximum detection range of the disaster area, the optimal scheme is obtained by linear programming model. Besides, we design an investigation scheme which can improve our investigation efficiency greatly. In a word, we have almost given full consideration to feasibility, rationality and the actual situation of the island. We wish our solutions to the problem could make contributions to the disaster relief in the future.

關鍵字

Natural disaster ； Relief response system ； Analytic hierarchy ； Genetic algorithm

參考文獻

Verstichel J, Vancroonenburg W, Souffriau W, et al. A mixed integer programming approach to the arcraft weight and balance problem [J], Procedia-Social and Behavioral sciences, 2011, 20(6):1051-1059.

Junqueira L, Morabito R, Yamashita D S. Three-dimensional container loafing models with cargo sbbility and load bearing constraints [J]. Computers & Operations Research, 2012, 39 (1): 74-85.

Lurkin V, Schyns M. The Airline Container Loading Problem with Pickup and Delivery [J]. European Journal of Operational Research, 2015, 244 (3):955-965.

Chen C S, Lee S M, Shen Q S. An analytical model for the container loading problem [J]. European Journal of Operational Research, 2007, 80 (1): 68-76.

Lewis J E, Ragade R K, Kumar A, et al. A distributed chromosome genetic algorithm for bin-packing [J]. Robotics & Computer Integrated Manufacturing, 2013, 21(4):486-495.