美赛： 特等奖1924588---数学建模.pdf

Team # 1924588 Team Control Number For office use only For office use only T1 1924588 F1 T2 F2 T3 Problem Chosen F3 T4 B F4 2019 MCM/ICM Summary Sheet Multi-Directional Comprehensive Disaster Response System Based on Optimization Summary According to the actual situation of Puerto Rico, we designed a disaster response system from the perspective of disaster area demand, company cost, realizability and security. First, we identified the number and type of UAVs(unmanned aerial vehicle) in the UAV fleet based on the geographical location and needs of Puerto Rican hospitals. Minimum UAVs are used to save costs. Solving this optimization problem, we get two schemes: scheme one needs four UAVs (B, C, D and H), the number of which is 1B, 1C, 1D and 3H; scheme two needs four UAVs (B, C, G and H), the number of which is 2B, 1C, 1G and 3H. Each scheme needs three containers. Second, we designed the packaging configuration for containers. The number of medical packages is large, so the heuristic algorithm is not effective. We propose a one-dimensional maximum utilization packing scheme of “medical package first, UAV later”. It can not only realize the greater use of container space, but also be easy to achieve when loading containers. The maximum space utilization rate is 93.22% and the minimum utilization rate is 68.14%. Third, we gridded the main roads in Puerto Ricos main disaster are