模糊环境下应急系统多目标调度问题求解  

Solving Multi-objective Emergency Scheduling Problem in Fuzzy Environments

作　　者：杨勃[1] 李小林[1] 杜冰[1] 

机构地区：[1]中国科学技术大学管理学院,合肥230026

出　　处：《系统管理学报》2013年第4期518-525,共8页Journal of Systems & Management

基　　金：创新研究群体科学基金资助项目(70821001);博士点基金资助项目(200803580024)

摘　　要：为研究突发事件发生后的应急资源调度问题,考虑应急救援系统中应急时间呈不确定性的特征,采用模糊数来描述出救点到受灾点的出救所需时间,以最小化最大应急时间和出救点最少作为优化目标,构建模糊环境下具有多种资源和多个出救点的应急资源调度模型。基于该问题的指数复杂度,提出了基于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.

关 键 词：应急调度 模糊环境 Pareto模拟退火 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]