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

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