多供应点、多需求点应急物资调运模型及算法

研究了多供应点、多需求点应急物资调运问题的优化目标、决策模型及求解算法。首先,从需求点的角度考虑应急物资的需求紧迫程度、运达时间和需求满足情况,提出了应急保障综合评价函数。在此基础上,兼顾不同供需情况以及应急物资和运输工具种类的多样性,构建了以应急保障综合评价函数值最小为目标的决策模型。最后,针对模型特点提出了嵌入解构造算法的改进粒子群优化算法(IPSOA-ESCA)。仿真实验验证了应急保障综合评价函数的合理性、模型的普适性和算法的有效性。

Emergency supplies scheduling model and algorithmfor multi-supply point and multi-demand point

Aiming at the multi-supply point and multi-demand point problem of emergency supplies scheduling, an optimization objective function, a decision-making model and its solving algorithm were suggested in this paper. From the perspective of the demand point, a synthetic evaluation function for emergency support was proposed first, which takes degree of urgency, arrival time and degree of satisfaction in demand into account. On this basis, considering not only different supply and demand condition but also the diversity of emergency supplies and transportation, a scheduling model aiming at minimizing the sum of the synthetic evaluation function value for emergency support was presented secondly. According to the characteristics of this model, an improved particle swarm optimization algorithm embedded solution construction algorithm (IPSOA-ESCA) was put forward finally. Simulated experiments verified the rationality of the synthetic evaluation function for emergency support, the universality of this model and the validity of this algorithm.