标题:灾害链中多资源应急调度模型与算法
作者:李进;张江华;朱道立
作者机构:[李进] 浙江工商大学 信息学院, 杭州, 浙江 310018, 中国.;[张江华] 山东大学 管理学院, 济南, 山东 250100, 中国.;[朱道立] 同济大学 经济管理学院, 上海 20009 更多
通讯作者:Zhu, D.-L.(dlzhu@tongji.edu.cn)
通讯作者地址:[Zhu, D.-L] School of Economics and Management, Tongji University, Shanghai 200092, China;
来源:系统工程理论与实践
出版年:2011
卷:31
期:3
页码:488-495
关键词:灾害链; 应急资源调度; 多资源; 启发式算法
摘要:灾害事故的应急资源调度是减少生命财产损失的有效手段.针对灾害链中多资源应急调度问题,建立了多资源多受灾点应急调度模型,设计了基于图论中网络优化和 线性规划优化思想的启发式算法,并分析了算法复杂性.该算法根据应急资源在原生灾害和次生灾害中的需求对资源进行分类,对灾害链中都需要的公共应急资源, 通过对模型线性松弛解的修正,降低问题的复杂性,减少算法的计算时间;而对原生或次生灾害中需要的应急资源,运用领域搜索方法寻找出救点,得到满意的资源 调度方案.最后通过算例验证了算法的有效性和可行性,表明算法适合较大规模的计算,并能满足应用中的实时性要求.
收录类别:EI;CSCD;SCOPUS
Scopus被引频次:21
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-79955661341&partnerID=40&md5=046e74cef29488330a40725cf569a9df
TOP