考虑替代效用的应急物资配送路径优化研究

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:carefreebeet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
灾害性灾害发生后应急物资满足需求点的效用有重要的理论意义和实际价值。本文考虑配送中心有主物资和辅物资两种应急物资,主物资和辅物资对需求点产生的单位效用不同。主物资总量不能满足所有需求点的总需求,辅物资可以替代未满足的主物资并具有一定的替代效用的情形,分别以所有物资对需求点产生的需求总效用最大、主物资对单个需求点产生的效用最大为目标,建立应急物资配送路径优化模型并求解。主要工作和创新性成果如下。考虑替代效用且主辅物资对所有需求点产生的效用最大的应急物资配送路径优化。考虑应急主物资不能满足总需求、辅物资可以替代未满足的主物资且具有一定的替代效用的情形,以主辅物资对所有需求点产生的总效用最大为目标,建立应急物资配送路径优化模型,根据配送中心车辆数目充足、车辆数目不足两种不同的情况对模型进行分析。当主物资不足、配送车辆充足,设计精确算法A1,求解各个需求点的主、辅物资配送量及配送车辆的行驶路径,证明A1的时间复杂度为O(ln~2);l为配送中心车辆数,n为需求点的个数。当主物资不足、配送车辆不足,设计精确算法A2,证明A2的时间复杂度为O(ln~2)。最后以四川省雅安市芦山县地震灾区应急物资的配送情况为例,对模型和算法的有效性进行检验。考虑替代效用且主物资对单个需求点产生效用最大的应急物资配送路径优化。考虑应急主物资不能满足总需求、辅物资可以替代未满足的主物资并具有一定的替代效用的情形,以主物资对单个需求点产生的效用最大为目标,建立应急物资配送路径优化模型,根据配送中心车辆数目充足、不足两种不同的情况对模型进行分析。当主物资总量不足且车辆数目充足时,设计精确算法EA*,证明EA*的时间复杂度为O(ln~2);当主物资总量紧缺且配送中心车辆数目不足时,设计近似算法GA*,证明算法GA*的时间复杂度为O(l(m+n)~2)并分析其近似比。最后以四川省雅安市芦山县地震灾区应急物资的实际配送情况为例,验证模型及算法的有效性。
其他文献
作为国民经济的支柱产业,房地产企业要想在市场竞争中取得成功,就必须重视企业的财务风险管理。从企业财务风险的决策依据及核心角度出发,提升企业财务风险的评价能力与控制效率、确保企业财务状况的稳定性和持续性,在企业财务风险管理理论与实践领域具有重要意义。近年来,不少房地产企业为规避宏观政策调控的影响寻求多元化发展,如何控制房地产企业多元化战略实施过程中的财务风险就显得至关重要。基于此,本文采用文献研究法
学位
进入21世纪以后,我国公司股权结构普遍呈现出集中化的特点,公司代理问题分析的焦点转向了大股东与中小股东之间的利益侵占问题。近年来,我国资本市场上大股东利益侵占事件频频发生,不仅损害了中小投资者的合法权益,也影响了公司的长远发展。虽然监管部门出台的一系列政策在保护中小投资者利益方面发挥了一定的成效,但通过对大股东利益侵占行为的行政处罚公告分析发现,近些年大股东利益侵占手段变得更加复杂、隐蔽,使得这一
学位
在研究分析弹丸的相关特征时,采用在身管外壁粘贴电阻式应变传感器的方式来间接获得弹丸在身管内部的情况。但实际采集到的信号特征不明显,含有大量噪声,并且因为传感器的固有属性,无法直接获得理想的数据进行分析与处理,因此需要对采集到的阵列应变信号进行分析研究,不仅可以通过分析系统的相关硬件模块构成进行优化改进也可以对数据进行后续的处理与校正,从而获得弹丸的相关信息与特征,最终获得理想的精确数据。对此,本文
学位
随着新一代数字技术的不断演进,全球各国正在积极推动智能化改革,不断引入新动力以促进产业发展。2015年,“中国制造2025”和“互联网+”这两个概念被官方正式提出,传统制造业企业纷纷展开了基于新一代数字技术进行转型的战略计划,且受到了来自政府的政策支持。2020年新冠疫情的蔓延使全球经济发展处在阴霾之下,诸多企业发展遇到困难甚至面临停滞状态,很多线下业务也被迫变成在线上完成,企业为改变经营现状进行
学位
小型无人机因操作简单、价格低廉的优点在遥感监测、抢险救灾、安全巡检等领域被广泛应用,当前普遍使用的接触式充电方式充电效率较高、成本低,但对充电环境要求高,且在插拔时易产生电火花,存在安全隐患,而在非接触情况下为无人机提供电能补给的无线充电方式,能够摆脱机械连接束缚,在无人值守的场合更安全、灵活,具有广阔的应用前景。然而,由于小型无人机形状独特、体积较小、搭载能力有限,对耦合机构设计要求高;并且其工
学位
中国社会经济不断迅速发展,环境污染问题开始被重视。在此背景下,环保行业被多方关注,面临更多的机遇与挑战,在多种因素的推动下开始寻求改变,寻找新的企业发展模式来应对政策及经济环境的巨大变化。由于环保行业是我国的传统行业,通常都存在资产回报率低、资金回收期长等问题,又受到2018年实施的金融降杠杆以及PPP项目风险严格控制等政策的影响,多年来行业重资产运营模式的弊端暴露出来,环保行业风险加大。因此,对
学位
永磁同步电机(Permanent Magnet Synchronous Motor,PMSM)具有功率密度大、效率高和转矩大等优点,在航空、交通运输和国防军事等领域中应用广泛。在PMSM本体故障中,绕组开路故障和匝间短路故障最为常见,故障会造成电机发热、损坏等严重问题。因此,为提高电机安全可靠运行,及时准确地检测PMSM绕组故障,具有重要的安全意义。本文对PMSM绕组开路故障和匝间短路故障的故障诊
学位
电推进系统为电动飞机提供动力。随着电动飞机朝着载人和长航程的方向发展,对电推进系统的可靠性和效率提出了更为严苛的要求。目前三相逆变器是电推进系统的重要组成部分,与其他加载设备相比,其故障率较高和能耗较大。与单个三相逆变器相比,通过将多个三相逆变器冗余并联的方法不仅有利于可靠性的提高,更能通过并联斩波策略的优化为共模电压和纹波电流抑制提供可能性。因此本文首先针对三相逆变器提出一种变结构的斩波策略以抑
学位
仿生机器鱼的集群编队控制是多机器人协作控制领域的主要内容之一,能有效提高任务的执行效率和稳定性,在水下资源勘探、海洋生物追踪与观察、海域安全巡检、协同围捕等领域发挥着重要作用。但复杂场景下,机器鱼编队面临易干扰、路径障碍和通信资源受限等问题,为此本文在单机器鱼的路径跟踪控制基础上,研究基于一致性和事件驱动机制的多仿生机器鱼编队控制问题。主要内容如下:(1)仿生机器鱼的路径跟踪控制研究针对仿生机器鱼
学位
共轴双旋翼飞行器由于其操控性强、灵活性高的特点,近年来得到长足的发展。变质心控制机构通过控制飞行器内部质量滑块移动来改变无人机质心,进而改变旋翼产生的气动力矩实现姿态控制。相对于传统变距控制方案,变质心控制方案使共轴双旋翼避免使用易磨损的变距机构,同时定桨距旋翼可以提供更稳定的升力输出,便于升力控制,这使得变质心控制已成为当前的研究热点。本文以变质心涵道共轴双旋翼无人机为研究对象,考虑其强非线性和
学位