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

第26卷 第6期 计 算机 技 术 与发 展 Vol.26 No.6 2016年6月 COMPUTERTECHNOLOGY AND DEVELOPMENT June 2016 基于遗传-禁忌算法的应急救援前摄性调度优化 1 1,2 张全全 ,谭文安 (1.南京航空航天大学计算机科学与技术学院,江苏 南京 210016; 2.上海第二工业大学计算机与信息学院,上海 201209) 摘 要:应急救援活动本身具有不确定性和复杂性的特点。 为了对救援活动的顺利开展进行支持,文中以最小化救援损 失为目标,研究应急救援前摄性调度优化问题。 首先对问题进行界定,对问题进行符号化表示,并由此定义出资源约束下 的救援计划调度优化模型。 根据救援活动的紧急程度分配优先级,并定义出优化目标函数。 该问题是强NP-hard 的,由 此根据现代优化算法的特点设计出遗传禁忌启发式算法。 最后通过对某事故救援数据进行分析模拟对提出的算法进行 说明。 结果表明,该算法可以有效对优化模型进行求解。 该研究可为突发事件的应急救援活动的开展提供决策支持。 关键词:前摄性调度;遗传算法;禁忌算法;应急救援 中图分类号:TP39 文献标识码:A 文章编号:1673-629X(2016)06-0119-04 doi:10.3969/j.issn.1673-629X.2016.06.026 Proactive Scheduling Optimization of Emergency Rescue Based on Hybrid Tabu-genetic Optimization Algorithm 1 1,2 ZHANG Quan-quan ,TAN Wen-an (1.School of Computer Science and Technology,Nanjing University of Aeronauticsand Astronautics, Nanjing210016,China; 2.School of Computer and Information,Shanghai Second Polytechnic University,Shanghai201209,China) Abstract:Emergencyrescueandreliefiscomplicatedanduncertain.Proactiveschedulingisessentialtoprovidedecisionsupportforemer- gency rescue.In thispaper,first the problem isdefined and signified,thusdefining the rescue plan scheduling optimization model under the restriction of resources.According to the degree of emergency for rescue activities,the priority isassigned and the optimal objective function isdefined.The problemisNP-hard.Thenagenetic-tabuheuristicalgorithmisdesignedi