灾后初期考虑需求及时间不确定的应急物资配送中心选址-分配优化

Location-allocation optimization of emergency material distribution center considering demand and time uncertainty in the initial stage of post-disaster

面向灾后初期受灾点对应急物资需求的不确定性,考虑因通道中断造成的运输时间不确定性,以应急物资配送总成本最小和受灾点综合满意度最大为目标,构建应急物资供不应求状态下应急物资配送中心选址-分配多目标优化模型,其中,综合满意度由时间满意度和需求满意度共同刻画;设计量子粒子群优化算法对模型求解,采用遗传算法与之对比,并对相关参数进行敏感性分析。算例分析结果表明,该模型和算法是有效的,可以提供较优的选址-分配方案。

Aiming at the uncertainty of the demand for emergency materials at the disaster-stricken areas in the initial stage of post-disaster,considering the uncertainty of transportation time caused by the interruption of the passage,a multiobjective optimization model for the location-allocation of emergency material distribution centers under the condition of short supply of emergency materials was constructed with the goal of minimizing the total cost of emergency material distribution and maximizing the comprehensive satisfaction of the affected areas.The comprehensive satisfaction was characterized by both time satisfaction and demand satisfaction.The quantum particle swarm optimization algorithm was designed to solve the model,compared by using genetic algorithm,and the sensitivity analysis of relevant parameters was carried out.The example analysis shows that the model and algorithm are effective,and can provide a better location-allocation scheme.