考虑凸形障碍的应急设施选址与资源分配决策研究

应急设施是应急救援的依托载体,其科学合理的选址事关应急救援的紧迫性和应急资源分配的及时性,障碍约束下的应急设施选址与应急资源分配决策研究具有重要的战略意义.从需求区域的视角和应急设施应急服务质量的视角构建基于障碍约束、容量及安全库存约束的应急设施选址与资源分配优化模型,引入安全库存机制,综合考虑时间性、经济性及地理阻断等多重约束限制,剖析选址和应急物资分配的决策过程,进行应急设施的选址决策和应急物资分配预案的制定.设计灰狼优化算法(GWO)与可视凸点绕障路径耦合算法求解模型,结果表明:所设计算法能有效实现绕障路径的优化,且在需求区域的不同时间满意度偏好下,获得最优的选址-分配方案,研究成果将为应急设施选址与资源分配提供模型和方法设计.     

综合多准则决策的保障设施选址-分派方法

首先总结了现有设施选址决策方法,分析了现有方法的局限性,进而提出了综合多准则决策的保障设施选址-分派方法.在研究描述被保障单位的保障反应时效性要求的函数的基础上,基于最大覆盖选址模型和"部分覆盖"思想建立了使保障部门和被保障单位满意度最大的选址-分派优化模型,给出了基于拉格朗日松弛的模型求解算法并进行了算法实验验证,实验结果表明该算法有效.     

不确定信息下应急设施选址-路径鲁棒优化

为抵御突发灾害对路网造成的破坏性，提高救援效率，考虑路径超期风险和设施点失灵对系统的影响，针对需求点物资需求量不确定和车辆运输时间不确定，构建三级路网，采用车辆和直升机联合运输方式进行多物资运送。基于鲁棒优化思想，建立了以物资送达需求点救援时间之和最小为目标的应急设施选址-路径鲁棒优化模型，采用CPLEX进行求解。最后，设计不同算例进行数据仿真实验，证明了鲁棒优化方法在处理需求量和车辆运输时间不确定以及偏差鲁棒优化方法在处理设施点失灵风险的有效性和鲁棒性，进而为解决应急设施点的选择和救援物资的及时准确配送，增强应急物流系统的风险应对能力提供了有效的方法。     

应急设施最大时间满意度选址-分配优化模型与算法

应急设施选址-分配决策是应急管理中的重要内容,它直接影响预防和处置突发灾害事件的能力。综合考虑时间性、经济性及服务能力有限等决策因素的多重约束限制,从需求区域的视角和应急设施应急服务质量的视角构建基于容量及安全库存约束的应急设施最大时间满意度选址-分配优化模型。结合模型的特点,设计一种嵌入混沌搜索机制的蝙蝠算法求解模型。最后通过算例验证了模型与算法的有效性,为应急设施选址提供理论依据和方法设计。     

基于灰关联度的多目标规划新求解算法

针对多目标规划的求解问题,提出了一种新的基于灰色关联度的求解算法, 该算法将多目标规划模型的多个目标函数理想值组成一个理想目标向量。在相同的约束条件下,基于目标函数向量与理想目标向量之间的灰色关联度而构造一个实值偏好函数。通过最大化这个实值偏好函数,可把多目标规划问题转变为单目标规划问题,并给出了基于遗传算法的求解步骤。通过实际算例表明,该算法正确有效,且相对于线性加权和法、平方加权和法和理想点法而言,具有较好的综合距离均衡性能。     

基于决策效用分析的应急救援路径优化

效用最大化是应急救援决策中追求的首要目标。针对应急救援路径规划的决策特点和需求,对应急救援决策效用分析的关键因素和量化方法进行了探讨,提出了应急救援路径规划的二阶段优化模型。其中,首先引入DEA交叉评价模型对救援路段进行决策效用分析,在此基础上,设计了智能启发式算法用于路径规划。为避免过早陷入局部最优,设计了基于混沌扰动的改进蚁群系统优化算法,该算法可对信息素进行全局更新混沌扰动,可有效地提高算法的适应性、求解效率和求解质量。仿真实验表明该方法是可行的,可以更好地满足应急救援的决策需求。     

面向应急物资调度的一种模糊规划模型

灾害救援问题具有信息缺失、数据难以收集与整理的特点.为了科学、合理地进行救援物资的调度,考虑在满足处置应急需求时,从总体上最大限度地降低处置应急物资运输调度的费用和时间.在现有研究成果的基础上,引入了模糊评价方法,建立多出救点、多受灾地的多目标模糊规划模型.模型采用加权语言标签空间描述救援地到受灾地可能发生的费用与时间,考虑决策者对风险的偏好建立无差异函数,将其转化成决策者的效用作为目标值,给出相关算法,确定为每一个应急需求点提供应急物资的供应点以及相应的供应量.最后,给出算例证明其可行性.     

基于情景分析的应急资源布局决策

考虑灾害发生时需求、运输代价等不确定因素,建立基于情景的应急资源布局两阶段数学规划模型,解决针对自然灾害的应急资源布局问题。将应急资源分配过程作为辅助决策阶段,解决应急设施选址和应急资源配置问题,并利用最小最大值的鲁棒优化方法进行应急资源布局决策。在求解模型时,根据灾害发生的不确定性,利用有限个情景集表示第二阶段的不确定性数据,并将模型化为与其等价的混合整数规划模型,利用情景松弛的迭代算法进行求解。数值试验结果表明基于最小最大准则的应急资源布局模型具有良好的鲁棒性,而且算法也是有效的。     

不确定条件下的应急物资配送选址-路径问题北大核心CSSCI

研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进行求解。通过算例分析验证了模型和算法的可行性与有效性。     

不确定条件下的应急物资配送选址-路径问题

研究在突发事件背景下的应急物流选址-路径问题。假定每个需求点的应急物资需求量与两点之间车辆运输时间是不确定的,利用机会约束方法建立了在一定应急限制期下,时间最小化和成本最小化的双目标随机规划模型,并设计了遗传算法对模型进行求解。通过算例分析验证了模型和算法的可行性与有效性。     

不确定与损毁情景下可靠性设施选址鲁棒优化模型与算法研究

设施选址是长期战略性决策问题,选址决策面临各种不确定因素,设计一个可靠的选址网络具有重要的战略意义.本文同时考虑需求的不确定性及设施可能损毁的情景,扩展无容量限制的固定费用可靠性选址模型,建立不确定与损毁情景下服务能力有限的可靠性设施选址鲁棒优化模型.基于Bertsimas和Sim鲁棒优化方法提出一个新的混合整数规划模型,通过引入辅助变量和对偶变换实现非线性鲁棒优化模型转化为鲁棒对应模型,提出蝙蝠算法(BA)对模型予以求解,并通过算例仿真验证模型和算法的可行性,为设施选址决策提供模型和方法设计.     

成本与半径优化的设施选址问题

成本与半径优化的服务设施选址问题(CROFL)广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化的原则自动判断是否将偏远的"需求点"纳入服务半径之内,实现服务成本与服务半径的双重优化。建立了CROFL的混合整数规划模型,构造了求解平面CROFL的7.853+ε-近似算法,并提供了求解一般CROFL的Benders分解算法,计算实验显示,Benders分解算法具有非常高的求解效率与求解质量。     

基于图层叠加的多目标选址模型

分析了国防工程设施选址的目标和约束条件,研究建立了建设项目选址多目标决策模型.在MGIS(militarygeographicinformationsystem)中运用叠加模型解决了选址决策空间上可行域或有限方案集的搜索问题,提出了选址规范决策矩阵的构建和求解方法,并给出了算例.     

基于偏好DEA 的应急系统选址模型研究

在传统的应急系统选址模型的单一评价指标的缺陷基础上,分析了影响应急服务设施选址的输入指标和输出指标,建立了基于偏好DEA的应急服务设施选址模型.通过适当的变量替换,将非线性规划模型转化为线性规划模型,从而给实际应用带来了便利.最后通过一个例子说明,基于偏好的DEA选址模型,为应急服务设施选址问题提供了一种有效的分析方法.     

物流设施选址问题的双层模拟退火算法

设施选址问题的相关优化模型的本质,都是在最小化相关费用的前提上,从可选设施集合中确定设施的修建位置,并分配用户的需求,即都必须进行选址决策和需求分配决策.本文主要根据设施选址问题的特点,设计了适合求解一般设施选址问题的通用型双层模拟退火算法,算法的外层对设施选址决策进行优化,内层则在上层确定的设施选址决策基础上,进行用户需求分配的优化.最后的多个算例证明了相对其他优化算法,双层模拟退火算法不但收敛速度快,而且能求取更高质量的最优解.     

考虑库存控制的物流网络设计优化模型与算法

研究同时考虑库存控州策略和物流网络优化设计问题的优化模型和算法。在考虑顾客的需求量都是随机且服从正态分布的前提下，结合最优库存控制策略，提出了一个能同时描述库存决策和物流网络设计决策的非线性混合整数规划的优化模型，井设计了相应的模拟退火算法进行该优化模型的求解。最后的算例表明，采用该优化方法运算快捷，所得结果正确合理，且与其他方法得到的结果相比，收敛速度更快，且最优解的总费用均有很大程度的节省，从而能为此类的物流网络设计问题提供科学的指导依据。     

考虑同时取送货需求带模糊容量限制的在线设施动态选址问题

共享环境下配送设施作为在线资源，其空闲容量受线下负荷影响而呈现动态可得性与波动模糊性.同时，在线资源的引入也使得城市配送中的设施选址问题由单周期决策模型转变为多周期动态决策.为此，本文构建了考虑同时取送货需求带模糊容量约束的在线设施动态选址模型，改进了五角模糊数隶属度函数用以表示模糊容量约束.在此基础上，将禁忌搜索与自适应大规模邻域搜索算法相结合，提出了邻域生成算子和新解接受准则改进方案.最后，算例结果表明该改进方案能有效提升算法全局搜索能力，降低企业在线设施动态选址成本.     

震害紧急响应阶段应急物流系统中的LRP

针对震后紧急响应阶段的应急物流系统优化问题, 建立了一个两级设施定位-运输路线安排问题模型(LRP), 据此进行应急设施定位-分配和救援物资运输路线安排决策. 根据该模型的特点, 提出一种基于两阶段分解思想的“三角”启发式算法, 对算法的复杂性进行了分析, 并与改进遗传算法进行了对比研究. 算例分析结果表明, 该模型和算法可以解决震后应急物流系统中的 LRP, 所设计的“三角”启发式算法性能优越, 具有较高的运算效率.     

基于危险化学品事故的双层次应急中心选址模型

针对危险化学品事故频发的现状,在传统选址模型的基础上建立了双层次应急中心选址模型.利用高斯烟羽模型对危险化学品泄漏风险进行了度量,在经典的p-中值选址模型基础上提出了事故风险和距离相结合的双层次选址模型,改变了传统的一对一应急模式,设置了两类应急中心服务于每一个化工厂,并设计了改进的禁忌搜索算法确定最优选址策略.最后,针对北京市大兴区化工厂的分布情况做了案例分析,给出相应的两个层次应急中心的选址方案,并对层级管理参数λ进行了灵敏度分析,验证了加入第二层次应急中心的考虑后,整个应急系统的效率得到了提高,并且应急成本有所下降.