基于禁止时间窗的应急物资调度车辆路径问题

本文研究基于禁止时间窗的应急物资调度车辆路径问题.首先对研究问题进行界定,其中交通网络的道路和节点均带有禁止时间窗,目标是通过路径选择最小化应急物资的调运时间;随后定义两组决策变量,分别用于路径上节点和枝线的选择,进而构建问题的整数规划优化模型;鉴于模型的组合属性,设计问题求解的禁忌搜索启发式算法;最后通过一个算例对结果进行说明,得到如下结论:由于禁止时间窗的影响,车辆在最差路径上的运输时间及等待时间,要比满意路径上的分别长68.8%和266.7%,显示出路径优选的实用价值.     

疫情环境下价格导向的防护物资最优生产分配机制研究

新型冠状病毒疫情导致防护物资匮乏,增加了医护人员受感染的风险.现构建了防护物资最优生产-分配-定价模型,并在此基础上提出了广义影子价格的概念,以此作为防护物资定价的参考和依据,通过价格引导生产型企业合理扩大生产规模,以解决当前防护物资短缺的困难.广义影子价格反映了企业产能提升成本等因素,相比传统影子价格更适用于为防护物资统一定价.另外,利用广义影子价格与拉格朗日乘子集合之间的联系,提出了一个线性规划模型用以计算广义影子价格.数值仿真结果说明了广义影子价格在防护物资定价上的适用性.     

突发事件应急医疗物资调度的随机算法

传统的车辆路径问题(VRP)是为车辆设计将物资从仓库运送到各个需求客户的路线,使得总的运输费用(或时间)最小。在本文中,我们更关心的是使得未满足的需求量和总的物资延误时间最小。这个模型的一个非常重要的应用就是当大规模突发事件发生以后如何有效的将应急医疗物资运送到各个医疗单位,例如自然灾难,恐怖袭击之后,各个医院的医疗物资有限,需要从应急中心调集所需物资,在这种情况下,从应急中心分发应急物资过程中的运输费用就不再是最主要的考查因素,而更重要的是考虑物资到达医院的时间以及到达量,因为这两个因素直接与病人生命息息相关。本文的主要工作是改进了已有的局部搜索算法,通过引入随机算法的思想设计了求解模型的改进随机算法,可以得到模型更优的解,并通过计算机模拟案例说明了算法是行之有效的。     

防洪物资调运的数学模型

首先构建防洪物资调运的交通网络矩阵模型,并利用Dijkstra算法寻找各调运节点之间的最优路线,然后在平时以追求最小总调运费用、紧急情况下以追求最快调运速度为目标建立了防洪物资调运的优化模型,在此过程中引入偏离控制量以便充分考虑各调运节点的需求,讨论了调运期、偏离控制量对调运费用的影响,为科学制定调运方案提供依据,较好地解决了防洪物资的调运问题.     

基于区间数的应急物资储备库最小费用选址模型

本文研究了基于区间数的应急物资储备库最小费用选址问题。给出了区间数的概念和运算,构建了参数为区间数的应急物资储备库最小费用选址模型,提出了求模型满意解的算法,最后通过算例分析说明该方法的有效性。     

基于多重指标下ABC分类法的煤矿库存物资分类

传统的ABC分类法基于年销售额单一度量标准,容易忽视其它影响库存物资的因素。鉴于此,本文应用多重指标的ABC分类法对郑州煤电物资供销公司的库存物资进行分类。文中比较了两个指标(月平均使用金额与提前期)、三个指标(月平均使用金额、月平均单位库存成本或月平均单位成本与提前期)及五个指标(月平均使用数量、提前期、供应商数量、月平均单位库存成本、月平均销售成本)的分类效果,另外,提前期的取值也分别采用最大值、最小值、平均值进行了计算。与现场管理者的经验值比较,结果表明采用两个指标(月平均使用金额与提前期)且提前期取最小值的吻合效果最好。本研究成果可应用于煤矿物资的分类,可根据具体实际情况,添加度量物资重要性的指标。     

基于区间数的应急物资调度决策模型及算法研究

应急物资调度决策是应急物流管理的重要研究问题之一,是影响应急救援效果的关键环节,加强应急物资调度方法研究,对提升我国应急物流管理水平,提高突发事件的应急保障能力和应对效果具有重要现实意义和理论研究价值.为了提高应急物资调度决策的有效性,基于应急物资调度问题的特点,引入区间数来描述应急物资调度决策中的不确定因素,建立了区间数信息环境下应急物资调度问题的时间最小化决策模型,提出了基于满意度水平的应急物资调度问题有效解的具体算法,最后通过算例分析验证了该方法的有效性.     

基于可回收应急物资共享配置的微分博弈模型

灾害救援阶段经常存在着应急物资的过度供给,导致恢复阶段应急物资回收困难和浪费严重.共享经济为解决应急物资回收信息不对称和过度供给提供了新思路.但是,共享平台回收应急物资面临合理分配成本-收益的难题.从灾后恢复期的应急物资回收视角,构建以应急物资供应方企业、共享数据平台和需求方企业为参与主体的无成本分担决策、集中决策和成本分担决策三种应急物资配置微分博弈模型.得到如下结论,需求方支付给供应方的资源使用费满足一定条件时,成本分担决策可以提高需求方的匹配努力度,实现帕累托改进.集中决策在应急物资配置过程中任意时刻满足整体理性和个体理性的一致性,促使应急物资共享量和整体利润均达到最优.无成本分担决策实现局部最优,加重应急产业链的双重边际效应.     

基于Agent-DEVS的应急物资保障多分辨率建模研究

多分辨率(Multi-resolution,MR)建模是复杂自适应系统建模和分布式仿真发展急需解决的现实问题,在分析多分辨率模型组织结构和演化方式的基础上,对Agent-DEVS规范进行扩展,加入多分辨率建模层级和相关元组,建立了MR-Agent-DEVS建模规范。将MR-Agent-DEVS引入应急物资保障的仿真建模,完成了耦合模型与仿真流程设计,以及成员模型与典型消息设计。实验结果表明:MR-Agent-DEVS模型能够仿真应急物资保障行为,较聚合解聚法、视点选择法而言,对分辨率控制的时效性更强,灵活性更大,一致性较好,更有利于降低系统负载;与Agent-DEVS模型相比,虽然多分辨率控制在一定程度上增加了模型复杂度,但两者的执行效率基本相当,从而验证了MR-Agent-DEVS模型的实用性。     

突发事件应急物资生产能力储备的政企演化博弈研究

生产能力储备是突发事件应急物资储备的有效储备方案之一,是基于联合储备的政企演化博弈过程.运用演化博弈理论,在考虑收益、成本、环境、风险等要素的基础上,给出政府和企业选择不同策略下政企演化博弈的支付矩阵,构建政府和企业演化博弈模型,利用系统的相位图分析政府与企业博弈过程的演化路径,得到政企演化博弈系统收敛的最佳均衡点.最后,运用Netlogo5.2.0软件,分析相关参数的变化对政企演化博弈方向的影响,并进行数值模拟,验证模型方法的有效性,并给出相关政策建议.