文献类型：期刊文章

作　　者：李进[1] 张江华[2] 朱道立[3]

机构地区：[1]浙江工商大学信息学院,杭州310018 [2]山东大学管理学院,济南250100 [3]同济大学经济管理学院,上海200092

出　　处：《系统工程理论与实践》

基　　金：国家自然科学基金(71071035);上海市重点学科建设资助项目(B210);教育部人文社会科学项目(06JA630018)

年　　份：2011

卷　　号：31

期　　号：3

起止页码：488-495

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD2011_2012、CSSCI、CSSCI_E2010_2011、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：灾害事故的应急资源调度是减少生命财产损失的有效手段.针对灾害链中多资源应急调度问题,建立了多资源多受灾点应急调度模型,设计了基于图论中网络优化和线性规划优化思想的启发式算法,并分析了算法复杂性.该算法根据应急资源在原生灾害和次生灾害中的需求对资源进行分类,对灾害链中都需要的公共应急资源,通过对模型线性松弛解的修正,降低问题的复杂性,减少算法的计算时间;而对原生或次生灾害中需要的应急资源,运用领域搜索方法寻找出救点,得到满意的资源调度方案.最后通过算例验证了算法的有效性和可行性,表明算法适合较大规模的计算,并能满足应用中的实时性要求.

关 键 词：灾害链 应急资源调度  多资源 启发式算法

分 类 号：O157.6[数学类] X913.1]