Prepositioning emergency earthquake response supplies: A new multi-objective particle swarm optimization algorithm

Abstract

The development of an efficient emergency response plan to provide critical daily supplies to affected people facilitates efficient relief operations. In this study, we propose a multi-objective stochastic programming model for developing an earthquake response plan, which integrates pre-and post-disaster decisions. This three-objective model attempts to maximize the total expected demand coverage, to minimize the total expected cost, and to minimize the difference in the satisfaction rates between nodes. We develop a new multi-objective particle swarm optimization (MOPSO) algorithm to solve this model. Genotype-phenotype-based binary particle swarm optimization (PSO) and continuous PSO are designed to deal with the binary location and other continuous decision variables, respectively. A new strategy is employed to select two types of guides in order to enhance the search ability. Furthermore, a new adaptive inertia weight strategy and two mutation operators are used to ensure that the diversity is sufficient and to regulate the exploration and exploitation capacities, respectively. We present an illustrative real-world case study and some randomly generated instances for computational applications. The results obtained by the proposed MOPSO algorithm were compared with those obtained using a modified time-variant MOPSO, the non-dominated sorting genetic algorithm, strength Pareto evolutionary algorithm, and the exact solution method where possible.