E-Net Modeling and Analysis of Emergency Response Processes Constrained by Resources and Uncertain Durations

E-Net Modeling and Analysis of Emergency Response Processes Constrained by Resources and Uncertain Durations
复制标题

受资源和不确定持续时间限制的应急响应过程的 E-Net 建模与分析

DOI:
10.1109/tsmc.2014.2330555
复制
发表时间:
2015-01-01
影响因子:
8.7
通讯作者:
Cheng, Jiujun
Cheng, Jiujun
中科院分区:
计算机科学1区
文献类型:
--
作者:
Liu, Cong;Zeng, Qingtian;Cheng, Jiujun

文献摘要

被引文献

相似文献

时间和资源管理以及优化是应急过程的两个重要挑战,所有个人和团体都要通过应急过程管理灾害,努力避免或减轻灾害的影响。与传统的业务流程相比,应急响应流程有其自身的特点。据我们所知,目前还没有正式的方法来对不确定的活动执行时间、资源量和资源准备时间进行建模和分析应急响应过程。本文提出了一种基于E-Net的应急响应方法,该方法是一种基于Petri网的形式模型,用于资源约束和时间不确定的应急响应过程。根据可用资源的数量,将E-Net的执行分为最差、延迟和最佳情况。基于优先级-活动优先的策略和相应的算法,确定了延迟情况下每个活动的执行时间。通过实验,我们证明了该策略比传统策略能保证更短的整个过程的执行时间。最后以氯气罐爆炸为例,对该方法进行了验证。
Time and resource management and optimization are two important challenges for an emergency response process, by which all individuals and groups manage hazards in an effort to avoid or ameliorate the impact of disasters. Compared with a traditional business process, an emergency response process has its own features. To our best knowledge, there is no formal method to model and analyze emergency response processes by taking uncertain activity execution duration, resource quantity, and resource preparation duration into account. This paper presents such a method based on an E-Net that is a Petri net-based formal model for an emergency response process constrained by resources and uncertain durations. According to the number of available resources, execution of an E-Net is classified into the worst, delayed, and best cases. Based on a priority-activity-first strategy and corresponding algorithms, this paper finds the duration to execute each activity for the delayed case. By experiments, we prove that the proposed strategy can ensure shorter execution duration of the whole process than a conventional one. A running case of a chlorine tank explosion is given to validate the proposed method.