NSGA-II算法的改进及其在应急管理中的应用
2018-08-20汪文文
汪文文,方 玺,何 朗,刘 扬,张 亮
WANG Wenwen,FANG Xi,HE Lang,LIU Yang,ZHANG Liang
武汉理工大学 理学院,武汉 430070
School of Science,Wuhan University of Technology,Wuhan 430070,China
1 引言
近年来,国内各种突发事件频发,造成了极大的人员伤亡和经济损失,如2008年“5·12”汶川特大地震,2015年天津大爆炸,2016年湖北、安徽、河北多地区暴雨等。在突发事件[1]频出不穷的情况下,应急问题已经成为十分紧迫的重大问题。在应急管理中,应急设施是救援过程中必不可少的组成部分,研究应急管理中的设施选址对于提高应急管理能力有重要的应用价值,吸引了国内外众多研究学者的目光。
应急选址优化问题是城市应急系统中不可或缺的一部分,近年来无数学者对其进行研究,提出不同的模型。Salman等[2]基于突发事件下的应急选址,通过最大化需求覆盖,提出0-1整数规划求解;Wohlgemuth等[3]考虑最小化配送中心到需求点的距离、区域内的需求点非覆盖需求建立多目标模型;由于传统静态、确定型选址模型在应用上仅考虑单一时间,Ballou[4]首先提出了动态设施选址问题,研究了如何选择一个仓库使其在规划期内实现利润最大;Gao等[5]将动态选址问题分为LAP与VRP两部分,并在动态环境下考虑随机与循环流量等因素,对模型进行求解;Marufuzzaman等[6]构建一个基于容量的动态选址模型,以期在满足需求点的需求条件下以最小的代价在决策时间内给出选址方案;动态模型被运用到多个领域,如战斗物流[7]、电商物流[8]、应急物流等。由于静态模型考虑其选址因素均独立于时间,而动态选址考虑了在实际应用中需求量、能源价格、市场增长等可变因素,其模型在实际应用中具有更强的适应性,且更加科学。……
