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

摘要：

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

关键词：前摄性调度、遗传算法、禁忌算法、应急救援

所属期刊栏目：26

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目6127036;江苏省高校自然科学研究面上项目15KJB520005;上海第二工业大学重点学科XXKZD1301

在线出版日期：2016-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：119-122