基于损毁情景的可靠连通应急设施选址问题

Reliable Connected Facility Location Problem in Emergency Management Based on Failure Scenarios

应急设施选址问题是应急管理中的重要问题,在实际应急处置过程中,常常需要设施两两之间的资源调度,同时灾害可能导致已有设施的损毁,造成设施服务的中断,因此,本文同时考虑设施可能的损毁情景以及设施两两之间的调度时间,建立了可靠连通应急设施选址模型,该模型是带有非线性目标函数的0-1整数规划,属于NP-困难问题,基于遗传算法为模型设计了有效的求解方法,并通过算例与经典选址模型进行比较,说明了本文提出的模型与算法在解决应急设施选址决策鲁棒性方面具有一定的应用价值。

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.