Resource conflict detection and removal strategy for nondeterministic emergency response processes using Petri nets |
| |
Authors: | Qingtian Zeng Hua Duan |
| |
Affiliation: | Shandong University of Science and Technology, Qingdao, Shandong Province 266590, China |
| |
Abstract: | Correctness of an emergency response process specification is critical to emergency mission success. Therefore, errors in the specification should be detected and corrected at build-time. In this paper, we propose a resource conflict detection approach and removal strategy for emergency response processes constrained by resources and time. In this kind of emergency response process, there are two timing functions representing the minimum and maximum execution time for each activity, respectively, and many activities require resources to be executed. Based on the RT_ERP_Net, the earliest time to start each activity and the ideal execution time of the process can be obtained. To detect and remove the resource conflicts in the process, the conflict detection algorithms and a priority-activity-first resolution strategy are given. In this way, real execution time for each activity is obtained and a conflict-free RT_ERP_Net is constructed by adding virtual activities. By experiments, it is proved that the resolution strategy proposed can shorten the execution time of the whole process to a great degree. |
| |
Keywords: | emergency response process resource conflict detection resource preparation time priority-activity-first strategy Petri nets conflict-free net |
|
|