Abstract: As the important base of emergency response, emergency response procedure becomes more visual and digital, which is expressed by a network with emergency actions and their logical relations. The emergency response procedure modularization extracts the sub-network from multiple emergency response procedures as response module, which has a stable logical relation among actions and also can be found in multiple emergency response procedures. Launching module according the emergency demand to form a new emergency procedure can enhance the establishing efficiency. For this purpose, this article defines the compactness among actions and the representativeness of modules, and it builds a mathematical model with the sum of compactness and representativeness maximization within module as its objectives. The model also has a constraint that one action only exists in one module. To solve the emergency response procedures modularity problem, a heuristic algorithm based on the ant colony algorithm is designed. At last, this article takes the modulation of an airline company’s emergency response procedure as an example, and the results show that this method works efficiently.

Key words: emergency management, response procedure module, 0-1 integer programming, modularity

摘要： 应急响应程序是应急预案的重要组成部分,通过按照一定逻辑关系构成的行动网络图对响应过程进行可视化与数字化,应急响应程序模块化就是试图将行动间逻辑关系稳定且在多个程序中多次出现的“子网络”提取出来,作为响应程序模块,在以后的应用中,根据实际需要直接调用模块,通过模块之间的重新组合,增加制定新应急响应程序的效率。为此,文章在定义了行动间紧密度和模块代表性的基础上,以模块内行动间紧密度之和与模块代表性之和最大化为目标,满足一个行动仅能存在与一个模块的约束下,建立数学规划模型,以蚁群算法为基础设计启发式算法,最后对航空公司多个应急响应程序进行模块化,说明该方法的有效性。