| 灾害链中多资源应急调度模型与算法 |
| |
| 引用本文： | 李进,张江华,朱道立.灾害链中多资源应急调度模型与算法[J].系统工程理论与实践,2011,31(3):488-495. |
| |
| 作者姓名： | 李进 张江华 朱道立 |
| |
| 作者单位： | 1. 浙江工商大学 信息学院, 杭州 310018;2. 山东大学 管理学院,济南 250100;3. 同济大学 经济管理学院, 上海 200092 |
| |
| 基金项目： | 国家自然科学基金(71071035); 上海市重点学科建设资助项目(B210); 教育部人文社会科学项目(06JA630018) |
| |
| 摘 要： | 灾害事故的应急资源调度是减少生命财产损失的有效手段.针对灾害链中多资源应急调度问题, 建立了多资源多受灾点应急调度模型,设计了基于图论中网络优化和线性规划优化思想的启发式算法,并分析了算法复杂性.该算法根据应急资源在原生灾害和次生灾害中的需求对资源进行分类,对灾害链中都需要的公共应急资源, 通过对模型线性松弛解的修正,降低问题的复杂性, 减少算法的计算时间;而对原生或次生灾害中需要的应急资源, 运用领域搜索方法寻找出救点,得到满意的资源调度方案. 最后通过算例验证了算法的有效性和可行性,表明算法适合较大规模的计算, 并能满足应用中的实时性要求.
|
| 关 键 词： | 灾害链 应急资源调度 多资源 启发式算法 |
| 收稿时间： | 2009-10-21 |
Multi-resource emergency scheduling model and algorithm in disaster chain |
| |
| LI Jin,ZHANG Jiang-hua,ZHU Dao-li.Multi-resource emergency scheduling model and algorithm in disaster chain[J].Systems Engineering —Theory & Practice,2011,31(3):488-495. |
| |
| Authors: | LI Jin ZHANG Jiang-hua ZHU Dao-li |
| |
| Institution: | 1. School of Information, Zhejiang Gongshang University, Hangzhou 310018, China;2. School of Management, Shandong University, Ji’nan 250100, China;3. School of Economics & Management, Tongji University, Shanghai 200092, China |
| |
| Abstract: | Emergency resource scheduling of disasters and accidents is an effective means to reduce the loss of lives and property.This paper considers the multi-resource emergency scheduling problem in disaster chain.After the multi-resource and multi-disaster-place scheduling model is proposed,a novel heuristic algorithm is given based on network optimization in graph theory and linear programming optimization. The computational complexity of the algorithm is also analyzed.This algorithm divides the resources into d... |
| |
| Keywords: | disaster chain emergency resource scheduling multi-resource heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
