基于遗传-禁忌算法的应急救援前摄性调度优化

摘要

Emergency rescue and relief is complicated and uncertain. Proactive scheduling is essential to provide decision support for emer-gency rescue. In this paper,first the problem is defined and signified,thus defining the rescue plan scheduling optimization model under the restriction of resources. According to the degree of emergency for rescue activities,the priority is assigned and the optimal objective function is defined. The problem is NP-hard. Then a genetic-tabu heuristic algorithm is designed in accordance with the features of mod-ern optimal algorithms. Finally,it is elaborated by analysis and simulation of accident rescue data. Experiment shows that the algorithm can effectively solve the optimal model. The research can be able to provide the decision support for emergency rescue of accident.%应急救援活动本身具有不确定性和复杂性的特点。为了对救援活动的顺利开展进行支持，文中以最小化救援损失为目标，研究应急救援前摄性调度优化问题。首先对问题进行界定，对问题进行符号化表示，并由此定义出资源约束下的救援计划调度优化模型。根据救援活动的紧急程度分配优先级，并定义出优化目标函数。该问题是强NP-hard的，由此根据现代优化算法的特点设计出遗传禁忌启发式算法。最后通过对某事故救援数据进行分析模拟对提出的算法进行说明。结果表明，该算法可以有效对优化模型进行求解。该研究可为突发事件的应急救援活动的开展提供决策支持。