灾害链中多资源应急调度模型与算法

灾害事故的应急资源调度是减少生命财产损失的有效手段.针对灾害链中多资源应急调度问题, 建立了多资源多受灾点应急调度模型,设计了基于图论中网络优化和线性规划优化思想的启发式算法,并分析了算法复杂性.该算法根据应急资源在原生灾害和次生灾害中的需求对资源进行分类,对灾害链中都需要的公共应急资源, 通过对模型线性松弛解的修正,降低问题的复杂性, 减少算法的计算时间;而对原生或次生灾害中需要的应急资源, 运用领域搜索方法寻找出救点,得到满意的资源调度方案. 最后通过算例验证了算法的有效性和可行性,表明算法适合较大规模的计算, 并能满足应用中的实时性要求.     

基于联系数的多资源应急系统调度问题

针对多资源连续消耗应急系统调度问题中出救点到应急地点的时间不确定性 ,采用集对分析中的联系数概念进行描述和求解 ,并定义了联系数的序关系的概念 .给出了基于联系数的多资源连续消耗应急系统的应急时间最早的模型和算法 .数值算例表明了算法的有效性和实用性 .     

应对大规模突发事件的资源布局模型与算法

突发事件越来越频繁地发生,对应急物资保障提出了更高的要求,好的资源布局方案对地区的资源保障程度至关重要.本文根据分级的原则,利用按照灾区分组和场景分析的方法分别确定两种级别下的各个灾区应急物资需求,同时,考虑了当级别为high时营救过程的机理分析.文章针对某个区域内的应急资源布局问题,建立了一个适于多点需求,多点救助的多目标规划模型,分别考虑两种级别的资源分配,以期为选址决策者进行选址和应急资源布局提供依据.求解该问题时,针对模型设计了算法,并进行了算例分析.     

面向非常规突发事件的应急资源合作博弈调度

当非常规突发事件发生后,根据灾区灾情的严重情况,往往需要同时联合使用多种运输方式将应急资源快速高效地调度到灾区,由此设计了应急资源调度的多模式分层网络.在此基础上,以博弈论为分析工具,提出了基于合作博弈的应急资源调度模型与求解算法.在该调度模型中,把不同的运输方式映射为博弈模型的局中人,可能的资源调度方式组合方案映射为策略集,不同的运输方式调度应急资源所造成的损失映射为效用函数,将应急资源的合理调度问题转化为对合作博弈调度模型的核心求解问题.接着介绍了一种求解核心的Shapley 值法.通过应急资源调度的算例对比分析,验证了所建模型的可行性和求解结果作为调度策略的优越性.     

HTN规划中的资源缺项识别方法

资源缺项是应急决策过程中常见的问题, 在利用HTN求解应急行动方案过程中需要进行识别, 因此根据应急规划问题和应急规划方案的描述, 提出了一种通过在资源状态中添加缺项标记来识别消耗性、可重用性资源缺项的方法. 通过防洪工程抢险案例分析, 表明能够在HTN规划过程中有效地识别资源缺项, 并产生为多部门协商提供依据的资源缺项报告, 具有较大的应用价值.     

连续性条件下的多受灾点应急资源配置算法

为了解决多受灾点应急资源配置过程中出现的资源竞争和费用偏高问题,建立了一种以双层规划方法为基础的多受灾点应急资源配置模型,使应急资源配置过程兼顾及时性、高效性和连续性,从而确保在全局应急开始时间最早情况下费用最少.为了克服双层规划模型求解时间复杂度过高的缺陷,提出了一种竞争缓解策略,能够快速求取双层应急资源配置模型的全局满意解.最后,通过数值分析证实算法的有效性.     

模糊环境下应急系统多目标调度问题求解

为研究突发事件发生后的应急资源调度问题,考虑应急救援系统中应急时间呈不确定性的特征,采用模糊数来描述出救点到受灾点的出救所需时间,以最小化最大应急时间和出救点最少作为优化目标,构建模糊环境下具有多种资源和多个出救点的应急资源调度模型。基于该问题的指数复杂度,提出了基于Pareto的模拟退火算法(Pareto Simulated Annealing,PSA)对该多目标问题模型进行求解。最后,通过仿真算例验证了模型的合理性以及所提算法的有效性。     

基于层次任务网络的应急资源协作规划方法

应急响应一般涉及多个部门,各参与部门需要通过合理的协调方法规划应对方案,协同使用应急资源是不同部门间应急行动方案制定的关键.为处理规划过程实时产生的资源冲突,文章提出了基于层次任务网络(hierarchical task network,HTN)的多部门分布式协作任务规划框架,将规划方案行动的生成过程作为需要考虑的协作问题,并通过协作过程与规划过程的嵌套,减少规划无效方案而提高协作效率.其次,探究并设计处理重用性资源的协调机制,使用多种优先级判断规则消解资源使用冲突.进一步,在建立的协作框架和资源协调机制的基础上,提出基于HTN的协作规划算法.最后通过实验案例说明了应急资源协作规划方法的应用,并对本方法的有效性和相对于原有方法的效率优势进行了验证.     

城市应急资源调度系统建模与仿真

突发事件发生时,应急资源的合理调度问题尤为重要。如何解决单一城市应急资源供应不足,如何将更多的资源进行整合,选择哪些救援点进行救援,什么时候进行救援,这些都是需要讨论的问题。通过建立虚拟协调中心,将分布式系统的理论应用到整合城市之间应急资源的协同调度管理中,从应急系统成本费用和因施救不及时造成损失的双重角度考虑,将救援成本最小和出救点数量最少作为应急优化目标,建立了针对多救援点事故灾害下的应急资源调度模型,并对资源的动态调度模型及协同过程进行仿真与研究分析。     

基于Weibull-Bayes协同物流网络资源规划进度偏差应急控制

协同物流网络资源规划进度偏差应急控制具有小样本、无先验信息的特点,采用多样本偏差数据统计方法或传统先验信息分析方法均无法解决其偏差出现概率分布构造与可靠性评估问题.为此,提出了Weibull-Bayes进度偏差应急控制模型,利用考虑信息差异的Bayes方法构造各阶段偏差出现概率的验前分布,利用挣值分析指数估计Weibull分布的形状参数.最后,算例分析结果表明该模型方法对应急控制资源规划进度偏差是有效的.     

多种资源受限多项目排序问题的两层决策方法

分析了多种资源受限多项目排序问题的性质和特点 ,提出用两层决策方法建立这类问题的数学模型 .将基于直接搜索法的随机全局优化方法用于求解该问题的全局最优解 ,给出了具体的算法步骤 .计算示例表明 ,本文建立的模型和给出的算法能有效地求解多种资源受限多项目排序问题.     

双层多目标线性规划问题的一个算法

现有方法常常将双层多目标线性规则问题(下层决策者无关联)的下层问题的最优性条件转换为上层问题的严格约束,这样缩小了上层决策问题解的搜索范围,与实际中的决策过程相违背。因此,基于隶属函数以及模糊数等有关性质,提出了一种模糊决策方法;同时,在上下层问题独立求解时,引入了一种多项式的时间算法,为两层以及多层决策问题提供了新的求解途径。     

用于目标跟踪的多传感器优化分配方法

在多传感器对多目标的监视环境下 ,传感器对目标的优化分配是传感器管理的重要研究内容。本文采用目标跟踪过程中信息增益最大的优化准则 ,探讨了多传感器对多目标的优化分配问题 ,并对优化分配算法进行了实验仿真验证     

带有限缓冲器的多出口串行生产线无阻塞最优控制及性能分析

研究了带有限缓冲器的多出口串行生产线的无阻塞最优控制问题 ,得到了生产线的状态方程及最优控制 ,然后用极大代数上矩阵的行差单调性理论给出了生产线的性能分析.     

基于系统仿真的故障检测与辨识技术研究

将系统仿真技术应用于故障检测与诊断 ( FDD) ,提出了通过实测信息的在线交互解决理论轨线偏差的思想 ,建立了基于系统仿真的 FDD逻辑结构 ,针对 MIMO系统和线性动态 -测量系统构造了具有良好统计性质的故障辨识算法 ,为故障检测、故障辨识、故障时间确定和故障模式识别提供了新的技术途径 .本文的思想和方法不但可用于 CVDS的故障检测与诊断 ,对大规模复杂系统故障分析也具有供鉴和参考价值.     

进化计算在多阶段生产计划问题中的应用

提出一种新的进化计算方法用以解决多阶段生产计划问题 ,数值计算表明该方法不仅对单目标的多阶段生产计划问题是有效的 ,而且 ,对多目标的多阶段生产计划问题也是有效的.     

一种基于非线性多目标群决策的防洪投资分配方法

通过分析防洪投资分配决策中的不满意度影响因素 ,给出了不满意度的非线性显函数形式 ;运用非线性多目标群决策理论 ,建立了非线性多目标群决策防洪投资分配模型 ,提出了一种交互式多目标加权解法 .经实例研究 ,结果满意     

多Agent诊断系统的几个问题研究

首先建造了一种包括应用Agent和服务Agent的两层多Agent诊断系统结构,并给出了应用Agent和服务Agent的内部结构在此基础上,设计了基于故障模式聚类的应用Agent内部故障求解机制,研究了多Agent模糊关联模型最后,基于多Agent模糊关联模型,探讨了多Agent系统的诊断与决策问题.     

基于AHP的运输船舶多目标模糊综合评判

在简要分析了 AHP和模糊综合评判两种系统评价方法特点的基础上 ,把两种方法组合起来 ,并将其应用于运输船舶的性能综合评价 .结论证明该方法兼具两种方法的优点 ,而且是简便易行的.     

基于电子支付密码的支票自动容错识别系统研究

系统地研究了基于电子支付密码 (又称变码印鉴 )的支票自动容错识别技术 ,包括基于电子支付密码的支票识别系统的组成 ,支票数字图形的提出、特征提取和预处理、应用多种神经网络识别方法对大写和阿拉伯数字识别、对多种侯选方案进行容错识别等技术 ,并建立了支票识别原型系统 ,并取得了理论成果 ,该系统有应用前景 .