考虑时间紧迫度的应急救援车辆路径优化研究

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:gzzmh12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
突发性灾害发生后,如何在受灾点对应急物资有需求时间要求下,尽快将应急物资送达,具有重要的理论价值和实际意义。现有研究,一类是考虑需求量要求,以缺货量最小、需求满足率最大、需求未满足比例最小为目标进行应急救援车辆路径优化,而没有考虑时间窗要求;另一类是考虑时间窗要求,以总配送时间最短、最晚送达时间最短、延时惩罚成本最小为目标进行应急救援车辆路径优化,却未考虑时间窗之外送达的情形。针对以往研究的不足,本文考虑配送车辆在时间窗内送达及时间窗之外送达的实际,构建时间紧迫度,以所有受灾点总费用之和最小为目标建立模型,决策应急救援车辆的配送路径以及途经受灾点的配送量。论文主要工作如下。本文首先仅考虑时间紧迫度的应急救援车辆路径优化进行研究。以总费用(早到惩罚费用+延时惩罚费用-时间窗内送达奖励费用)之和最小为目标,构建应急救援车辆路径优化模型。针对受灾点对应急物资的送达时间要求,分为所有受灾点对应急物资的最早和最晚要求送达时间不同、部分受灾点对应急物资的最早要求送达时间相同但最晚要求送达时间不同、部分受灾点对应急物资的最晚要求送达时间相同但最早要求送达时间不同三种情形,设计算法A求解,并证明算法的时间复杂度为O(ln ~3),其中l、n分别为配送车辆和受灾点的个数。最后以上海嘉定区疫情防控区应急物资配送为例,对模型和算法的有效性进行检验。其次,本文考虑时间紧迫度及物资紧缺的应急救援车辆路径优化进行研究。以总费用(早到惩罚费用+延时惩罚费用-时间窗内送达奖励费用+缺货惩罚费用)之和最小为目标,构建应急救援车辆路径优化模型。针对配送车辆充足、不足两种情形,设计算法求解,决策应急救援车辆的配送路径以及途径受灾点的配送量。配送车辆充足时设计算法ESA,并证明算法ESA的时间复杂度为O(ln ~4);配送车辆不足时设计算法EDA,并证明算法EDA的时间复杂度为O(ln ~3)。最后以上海嘉定区疫情防控区应急物资的配送为例,对模型和算法的有效性进行检验。
其他文献
险资举牌是指由保险机构在证券市场上购买的流通股金额,超过标的公司股票所发行在外股本的百分之五或百分之五的倍数后,必须向有关部门提交一份书面报告,并在证券管理机构指定的媒体上进行公告以通知该上市公司使其知悉。随着时代的发展,举牌已成为一种全新的并购模式。这种并购行为不仅反映了当前的市场状况,也体现企业之间的竞争关系与品牌价值。中国金茂一直以高品质屹立于地产界,近年来持续表现出高速增长态势,具备良好的
学位
面对工程机械行业产能过剩,市场趋于饱和,企业竞争加剧,生存空间收窄,利润下滑的市场情况,成本管理成为工程机械企业经营管理的重心。有效的成本管理需要企业管理者对企业成本性态有正确清晰地理解,传统成本理论提出的成本性态是随业务量变化呈现线性变化,这在企业成本管理过程简单易理解操作,应用较广,但其准确性有一定局限,近年来提出的成本粘性理论认为成本性态是成本随业务量变化呈现非对称变化,经过大量实证和研究表
学位
随着我国机械工业的发展放缓,热处理行业也面临着前所未有的挑战,受到了严重的冲击。通过并购这一外延式发展,传统制造业能够实现产业结构升级,而“互联网+”等新型业态的发展,为传统行业并购提供了新的发展方向。在此背景下,金财互联通过并购方欣科技,从原有的热处理设备制造企业转型为“热处理设备制造业+互联网服务业”的双轨模式,实现了企业多元化发展的战略。但是金财互联跨行业并购能否为企业创造理想的价值仍难有定
学位
服务化转型是制造业转型升级的重要战略方向,也是制造业竞争的主战场。成功的服务化转型并非单一制造环节的局部转变,而是需要以企业资源和能力为基础并将其动态迭代与演化的战略变革,然而实践中不少企业陷入“服务化悖论”,服务化转型之路举步维艰。因此,有必要对成功实施服务化转型的企业进行深入剖析,分析其服务化转型与绩效提升的路径,为其他企业提供清晰的参考和有益的实践指导。本文以成功实现服务化转型的美的集团作为
学位
随着我国全面深化改革进程的持续推进,如何让企业实现质量更高、效益更好、结构更优的发展,已逐渐成为一个急需我们解决的问题。2020年国务院印发《关于进一步提高上市公司质量的意见》指出,要促进上市公司健康发展,并鼓励其进行并购重组,但在上市公司并购重组过程中往往存在诸多潜在风险,轻则导致企业重组受阻,重则导致公司运营中断,因此需要对企业的资产重组进行全面财务风险评估与分析,从而解决相关问题。THFW作
学位
“融资难”是国内企业在发展过程中面临的重大难题,多年来融资约束问题难以被规避。近年,随着我国产品质量安全事件的频繁发生,尤其是乳制品企业,在社会责任履行缺失的背景下面临着明显的融资困境;产品质量安全问题逐渐成为其社会责任履行中存在的核心问题。伴随经济水平的快速发展,企业社会责任(CSR)已成为各利益相关方评估企业的重要参照,对于指导企业有效地分配资金具有至关重要的意义。尽管企业社会责任和融资约束方
学位
钢铁工业是我国国民经济的重要支柱行业,长期以来一直是我国经济发展的重要保障,它对我国工业化、现代化进程、人民生活水平的提高起着举足轻重的作用。“十四五”已然到来,我国钢铁行业的节能减排潜力仍然有较大空间,但目前还存在着大量的能源、碳排放总量、工艺结构不合理、绿色发展水平不平衡、节能技术创新难等问题。为了在短期内平衡经济增长与长远的可持续发展之间的需求,就必须构建科学的低碳发展模式,从高碳到低碳的转
学位
在全球能源及产业发展低碳化趋势下,“双碳”工作的部署对经济社会产生深刻影响。党中央、国务院实施新一轮电力体制改革,电力行业物质基础、技术基础等发生系统性变革,给电力企业发展带来巨大挑战。初步形成的电力行业多元竞争主体格局,给企业带来经济效益的同时也带来了风险,例如成本耗费加重、生产运用管理不稳定等困境。风险管理中,财务风险管理尤为重要。因此,适应新的发展要求,对预警财务风险的发生,及时采取有效的措
学位
纺织工业在我国国民经济中占据重要地位,每年消耗大量纺织品原材料的同时也产生大量的纺织品废品,废纺的逆向物流发展水平低、回收渠道不健全、消费者参与纺织品回收的意愿低等因素造成了废纺回收利用率极低。纺织品回收平台尝试通过设计一系列游戏化策略来吸引消费者积极参与纺织品的回收行为。那么这些游戏化策略是如何吸引以及留住消费者的,目前在理论上还尚未解释清楚。因此,本文以纺织品回收为切入点,探讨纺织品回收平台的
学位
在全球经济一体化的今天,越来越多的公司集团出现且规模越来越大,财务共享中心也正在逐步兴起。目前国内各大上市公司均建立了财务共享中心,但是与海外公司相比,国内公司在财务共享中心方面的研究与构建还处于起步阶段。就公司经营管理而言,为了切实实现公司的战略转型升级,国内集团公司的财务共享中心需要进一步完善,为适应集团公司运行和发展需要而具备的财务管理能力,在企业价值创造中发挥更大的作用。本论文以Z通讯公司
学位