【摘 要】
：
突发性灾害发生后的应急物资配送路径选择研究具有重要的理论意义与实际价值。本文考虑应急物资在每个需求点的需求效用随着单位应急物资配送量的增加而变化的情形,构造非线性效用函数度量单个需求点获得应急物资的需求效用,以所有需求点获得应急物资的需求效用之和最大以及车辆行驶距离最短为目标,研究应急物资配送路径选择问题。主要工作如下。考虑需求效用的单个配送中心应急物资配送路径选择。以所有需求点获得应急物资的需求
【基金项目】
：
国家社会科学基金项目复杂多变环境下的突发公共事件应急物资配送优化研究（20XGL023）；
论文部分内容阅读
突发性灾害发生后的应急物资配送路径选择研究具有重要的理论意义与实际价值。本文考虑应急物资在每个需求点的需求效用随着单位应急物资配送量的增加而变化的情形,构造非线性效用函数度量单个需求点获得应急物资的需求效用,以所有需求点获得应急物资的需求效用之和最大以及车辆行驶距离最短为目标,研究应急物资配送路径选择问题。主要工作如下。考虑需求效用的单个配送中心应急物资配送路径选择。以所有需求点获得应急物资的需求效用之和最大以及车辆行驶距离最短为目标,构建应急物资配送路径选择模型。比较配送车辆的最大载重与需求点需求量的大小,分为三种不同的情况对模型进行分析并设计算法进行求解。如果配送车辆不足且每个需求点的需求量均小于配送中心车辆的最大载重,设计算法A1,证明A1的时间复杂度为O（ln2）;如果配送车辆不足且每个需求点的需求量均大于配送中心车辆的最大载重,设计算法A2,证明A2的时间复杂度为O（ln2）;如果配送车辆不足且需求点的需求量小于、等于或大于配送车辆的最大载重均同时存在,设计算法A3,证明A3的时间复杂度为O（ln2）。最后以九寨沟地震灾区应急物资的实际配送情况为例,对模型和算法的有效性进行检验。考虑需求效用的m个配送中心应急物资配送路径选择。以所有需求点获得应急物资的需求效用之和最大以及车辆行驶距离最短为目标,构建应急物资配送路径选择模型。按照m个配送中心拥有的车辆数目充足与否,分为三种不同的情形对模型进行分析并设计算法进行求解。当物资总量不足且所有配送中心车辆数目均足够时,设计算法EA,证明EA的时间复杂度为O（l（m+n）:）;当物资总量不足且所有配送中心车辆数目均不足时,设计算法EA*,证明EA*的时间复杂度为O（l（m+n）2）;当物资总量不足且所有配送中心车辆数目部分足部分不足时,设计算法LNGA*,证明算法LNGA*的时间复杂度为O（l（m+n）2）并分析其近似比。最后以九寨沟地震灾区应急物资的实际配送情况为例,验证考虑需求效用的m个配送中心应急物资配送路径选择模型及算法LNGA*的有效性,求出算法LNGA*的近似比为2.5,说明算法LNGA*在实例中的使用效果较好。
其他文献
桉树作为我国主要的人工用材林，为我国各方面行业提供了大量树木资源。而提升桉树成长水平，增加桉树经济效益，是当前桉树培育方面的主要问题。通过对不同施肥情况对桉树根系延伸的促进作用及不同施肥量对桉树生长影响进行了研究，结果表明：不同肥料种类对桉树根系生长有着不同的影响，磷肥主要影响桉树幼苗的垂直延伸，桉树专用肥主要影响桉树根系的水平延伸和扎根能力，氮肥主要影响桉树根系的根尖数量。而肥料施用量对桉树的生
改革开放以来,凭借着区位和政策等优势,我国东部及其沿海地区的经济得到了迅速发展。同时,中西部地区劳动力等资源的持续流入,客观上助推了东部地区产业结构的调整与升级。然而,东西部之间收入的马太效应导致了西部地区稀缺经济资源的不断流失,造成东西部经济社会发展差距拉大。东西部之间经济发展不平衡问题突出,西部地区产业结构调整升级面临诸多挑战。劳动力作为最关键、最活跃的生产要素,其与产业结构的匹配程度将会对西
二元创新是企业发展的重要路径。一方面,为改善经营状况、稳定现有收益,企业需实施利用式创新。另一方面,为适应环境变化、实现长期发展,企业也需开展探索式创新。二元创新已成为企业和学术界关注的热点,如何提高探索式创新和利用式创新是企业工作的重中之重。创业导向是企业追求新业务和实现资产增长的意愿,能够影响企业的研发和改进活动,是探索式创新和利用式创新的重要前因。上市公司存在代理问题和管家精神,这些因素会对
突发性灾害发生后应急物资配送问题具有重要的理论意义与实际价值。现有相关研究一般是在需求点服务请求确定的情形下构建车辆路径选择模型,设计合理的算法求解,但实际中需求点服务请求可能是不确定的;对于需求点服务请求不确定的物资配送研究,通常是针对一般物资,无法满足应急物资的配送需求;而针对应急物资的研究,通常以总时间尽可能小和总配送成本尽可能小为目标,没有考虑实际中各需求点有送达时间要求的情形。针对现有研
聚乙烯管在燃气管道应用领域占的市场比例越来越高,其寿命长、耐腐蚀、施工方便的特点使其可广泛应用于燃气、供水等行业。聚乙烯管道的使用效果与焊接工艺过程的参数息息有关,目前对于聚乙烯管道熔接的质量没有一个非常有效的监测手段。一般情况下,现有的PE管道检测是通过焊接效果来评判诊断精度有限,且效率较低,同时检测成本较高,施工人员的素质也会影响焊接的质量,在出现焊接质量问题时不能及时的发现和追溯责任。基于以
高端装备制造业作为战略性新兴产业七大产业之一,以创新技术为引领,对创新价值链的延伸和发展至关重要,推动我国工业实现转型升级,促进我国经济的持续发展。高端装备制造业的创新活动具有空间外溢效应,各区域以及创新价值链不同环节之间可以相互促进,从而提高整体创新效率;且高端装备制造业附加值高,产出水平高。所以,重视发展西部地区高端装备制造业,发挥各地区协同作用对未来经济和科技发展至关重要,是提升西部地区创新
数字化商业环境下,传统营销中企业对消费者的说服力、对顾客决策的影响正在逐渐减弱,游戏化营销的出现却带给消费者强烈的吸引。因此,企业能否通过游戏化营销,加深消费者的品牌认知,刺激购买意向并加强顾客互动成为重要的营销实践挑战。本文以游戏化信息呈现为切入点,采用实验研究方法,探讨了游戏化信息呈现对顾客决策的影响机制。本文采用实验法,首先,通过预实验确定了正式实验的实验材料,为正式实验的顺利实施提供了保障
在经济全球化的影响下,市场竞争日趋激烈化,企业的自主创新能力已经成为影响公司持续发展的重要因素。而企业进行创新活动需要面临三重压力:投入较高的投资成本,承担较高的经营风险以及不确定的未来回报。近几年,随着上市公司之间通过董事联结建立联系的行为越来越多,连锁董事网络作为非正式制度,其对企业经济行为的影响也越来越受到学者的重视,这为研究如何提高公司的创新行为提供了一个新的角度。目前,国内外学者对连锁董
2020年,经过国家和政府的不断努力,中国脱贫攻坚战取得胜利,绝对贫困人口全部脱贫。而在解决绝对贫困问题之后,我国缓解贫困的目标将转换为相对贫困,缓解相对贫困将成为未来的重要任务。为了解我国相对贫困人口真实的贫困现状,本文从多维贫困视角出发,利用A-F方法测算2018年全国相对贫困农户的多维贫困情况,并在此基础上,通过运用计量模型实证分析农村劳动力转移对相对贫困农户多维贫困发生状况的减贫效应,以及
将思政元素融入高职院校烹饪类专业就业指导课程教学是新时代教育改革的必然要求，对课程思政教学改革、加强人才培养、推进就业指导课程理论本土化具有重要意义。烹饪类专业就业指导课程与思政教学的目标方向一致、教学方法相互融通、教学内容相辅相成，因此，将思政元素融入教学具有较高的可行性。然而，在教学中仍面临着烹饪类专业就业指导与思政教学内容失衡、思政元素融入速度缓慢、思政元素融入机制不健全等问题。为此，应提高