为研究突发事件发生后的应急资源调度问题,考虑应急救援系统中应急时间呈不确定性的特征,采用模糊数来描述出救点到受灾点的出救所需时间,以最小化最大应急时间和出救点最少作为优化目标,构建模糊环境下具有多种资源和多个出救点的应急资源调度模型。基于该问题的指数复杂度,提出了基于Pareto的模拟退火算法(Pareto Simulated Annealing,PSA)对该多目标问题模型进行求解。最后,通过仿真算例验证了模型的合理性以及所提算法的有效性。
In order to study the problem of scheduling relief supplies in the post-disaster,a multi-objective mathematical model to minimize maximum fuzzy delivery time and number of retrieval depots is established.Multi-retrieval depots,single suffered depot and multi-resources are considered in the model,and the fuzzy number is used to elaborate the uncertainty of the delivery times.As the problem is NP-hard,a PSA(Pareto Simulated Annealing) algorithm is developed to solve the multi-objective scheduling problem and numerical experiment is carried out to illustrate the effectiveness of the proposed algorithm.