救灾物资多阶段分配与调度问题建模与求解

救灾物资多阶段分配与调度问题是灾害应急决策中的一个难点问题.首先,基于三角模糊数描述发放点物资需求的不确定性, 并基于路段历史行程时间函数刻画交通路网的动态性,构建应急救援物资多阶段分配与调度模型;然后,基于蚁群优化搜索各储备点到各发放点的通行时间矩阵,引入NSGA-II搜索救灾物资分配和调度方案,设计救灾物资多阶段分配与调度集成优化算法和编码调整策略;最后,通过仿真实验验证所提方法的有效性.实验结果表明,所提方法可为决策者提供多种不同偏好的方案,从而为决策者提供更多的选择空间,契合应急场景.

Modeling and solving multi-phase allocation and scheduling of emergency relief supplies

The multi-phase allocation and scheduling of emergency relief supplies are a difficult problem in disaster emergency decision-making. Firsely,the triangular fuzzy number is used to describe the uncertainty of the material requirement of dispatch points, and the historical link-travel time function is used to characterize the dynamic of the traffic network, based on which the model of the dynamic multi-phase allocation and scheduling of emergency relief supplies is presented. Then, ant colony optimization is adopted to search for the travel time matrix of each reserve point to each dispatch point, and the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to search for the allocation scheme of emergency relief supplies. On the basis of the above methods, the integration optimization algorithm for the dynamic multi-phase allocation and scheduling of emergency relief supplies and the corresponding strategy for encoding repairs are developed. Finally, the validity of the proposed model and algorithm is verified by simulation experiments. The experimental results show that the proposed approach can provide decision makers with a variety of different preferences and choices which are suitable for emergency scenarios.