The Optimization Model of Earthquake Emergency Supplies Collecting with the Limited Period and Double-Level Multihub

摘要

This paper constructed a multiobjective programming model and designed Particle Swarm Optimization (PSO) algorithm for earthquake emergency to solve the optimal decision-making question of Multihub emergency supplies collection network with constrained demand period and collection time as fuzzy interval numbers and capacity limit to hub nodes. As for algorithm design, a two-stage parallel solution mode was employed to achieve the global optimal solution in the solution space. At first, the paper is based on the constraint to the total time of emergency supplies collection system and the capacity limited to Multihub; this paper allocated the emergency supplies at each demand point to Multihub from which the emergency supply would be transferred. Secondly, this paper searched for the optimal plans from some feasible plans to determine the distribution directions and emergency supplies collection amount at emergency supplies provision points as well as the optimal collection cost that meet the constraint of demand time. Finally, the result of case verification showed that, compared with simulated annealing (SA) and sequential enumeration method (SEM), Multihub emergency supply collection model based on PSO parallel algorithm made a great improvement in the number of iterations and the optimal collection time, indicating that this model is feasible and effective and can be used in decision-making for earthquake emergency supply collection.