Abstract:
Emergency facility location is an important problem in emergency management. In real emergency response situations, resources are always transported among all facilities because of huge demands. At the same time, facilities may be destroyed by the disaster, and services have to cut down. In this paper, considering all facility failure scenarios and transportation time among the facilities, a reliable connected facility location model is formulated, which is a 0-1 integer programming with nonlinear objective functions. Since this model is NP-hard, an efficient algorithm is designed based on the genetic algorithm. Then, comparing with classical facility location models, experiment results show that both the model and algorithm presented in this paper are useful for robust decisions of emergency facility location.