基于遗传-禁忌算法的应急救援前摄性调度优化
来源：计算机技术与发展杂志2016年第06期北京时间：
作者：张全全;谭文安
摘要：应急救援活动本身具有不确定性和复杂性的特点。为了对救援活动的顺利开展进行支持，文中以最小化救援损失为目标，研究应急救援前摄性调度优化问题。首先对问题进行界定，对问题进行符号化表示，并由此定义出资源约束下的救援计划调度优化模型。根据救援活动的紧急程度分配优先级，并定义出优化目标函数。该问题是强NP-hard的，由此根据现代优化算法的特点设计出遗传禁忌启发式算法。最后通过对某事故救援数据进行分析模拟对提出的算法进行说明。结果表明，该算法可以有效对优化模型进行求解。该研究可为突发事件的应急救援活动的开展提供决策支持。
关键词：前摄性调度;遗传算法;禁忌算法;应急救援
