为了解决多受灾点应急资源配置过程中出现的资源竞争和费用偏高问题,建立了一种以双层规划方法为基础的多受灾点应急资源配置模型,使应急资源配置过程兼顾及时性、高效性和连续性,从而确保在全局应急开始时间最早情况下费用最少。为了克服双层规划模型求解时间复杂度过高的缺陷,提出了一种竞争缓解策略,能够快速求取双层应急资源配置模型的全局满意解。最后,通过数值分析证实算法的有效性。
In order to solve the problem of competition and high cost in emergent resource allocation among multiple disaster places, a model based on bi-level programming is developed. It is able to handle emergent resource distribution process timely, efficiently and continuously, and ensure the earliest starting of rescue with the least cost. To overcome the difficulty of solution time of the model, a competitive relaxing strategy is proposed to obtain the near-optimal solution of the model. A case study is used to verify the effectiveness of the algorithm.