考虑随机需求和出行时间的应急物流选址路径问题研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:sxx1203
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
频发的自然灾害和突发性公共卫生事件每年都会给人类造成严重的人身财产损失,及时采取有效的救援措施能够最大限度地降低灾害造成的负面影响。设施选址和车辆调度是应急物流系统中两个相互关联的子问题,目前大多数研究是分开来处理的,这容易产生次优解。结合应急物流的不确定性,应急需求通常无法预知,而且由于灾难对道路的破坏性,车辆在路网中的出行时间也不能确定。此外,决策者对待风险的态度对应急决策至关重要。然而,尚未有研究全部考虑以上因素对应急物流的影响。本研究同时考虑随机需求和出行时间因素,旨在优化应急救援的时间效率和经济效益目标,提出了一个基于带遗憾项的条件风险值(CVaR-R)的双目标组合优化模型。该模型能够抓住决策者对风险的态度,全面地捕捉不确定因素的可变性。遗憾值定义为在相同情况下,已实施解决方案的目标值与最佳目标值之间的差异,其中最佳值通过解决需求和出行时间已知的确定性模型获得。鉴于此,基于CVaR-R的模型通过设计一种混合优化算法(VNS+NSGA-Ⅱ)得到Pareto解集,此时决策者仍无法从Pareto前沿上确定最优解决方案。因此,引入均值测量的平均牺牲量获取纳什议价解(NBS)。本文设计了两个测试算例对模型和算法进行验证,小规模算例分别采用Cplex和VNS算法求解,对比发现其结果一致;大规模算例采用VNS+NSGA-Ⅱ得到Pareto解集,然后通过设定距离参数确定Pareto前沿上的纳什议价解。实验结果表明,VNS算法能够有效地求解小算例的精确解,而混合优化算法也可以在合理的时间内求解基于CVaR-R的双目标组合优化模型。此外,研究还发现置信水平和距离参数都会影响NBS的确定,通过改变距离参数,可以得到符合决策者风险偏好的解决方案,它有助于为应急物流部门在进行设施选址和车辆路径设计时提供决策支持。
其他文献
建筑工业化是指通过工业化与社会化大生产的方式,部分或全部取代传统建筑业中分散的、低效率的手工作业方式,实现住宅、工业建筑、公共建筑、城市基础设施等建筑物的工业化建造过程。建筑工业化其核心是建筑构件和部件的工厂化生产,要完成工厂化的生产,建筑产业工人的需求量必然会急剧上升,而建筑工业化的发展速度对产业工人供应量的需求仍存在较大的差距。因此建筑工业化的发展过程中建筑产业工人的供需矛盾一直是棘手的问题,
学位
随着国内大跨径钢桥的不断发展,环氧沥青混合料以其高强度、耐高温、耐疲劳、耐老化等优良的路用性能成为桥面铺装材料的良好选择之一,同时,环氧沥青混合料的低温抗裂性能不足问题也引起人们的广泛关注,导致环氧沥青混凝土在桥面铺装上的进一步推广受到了限制[1]。为降低环氧沥青混合料低温下的开裂,针对环氧树脂的改性是重要途径之一,本文采用端羧基丁腈橡胶作为改性剂,对环氧树脂进行改性,从而制得复合改性沥青,并研究
学位
随着时代的发展与人民生活水平的提升,人们越发重视社会分配的公平性。在交通领域也是如此,交通公平性已经成为影响一座城市居民幸福感的重要因素,在越来越多的政府文件中能够看到交通公平性的身影。以往的研究大多集中在如何评价一座城市的交通公平性,对于如何改善城市的交通公平性的研究相对较少。本文重点关注定制公交这一新兴出行方式对于改善城市公共交通公平性的贡献。本文以可达性作为城市交通公平性的评价指标,研究了大
学位
砂石骨料是混凝土建筑不可或缺且用量巨大的原材料。但河砂开采量受限使得寻找其替代物变得紧迫,以便保证基础设施建设和维护。煤炭目前是我国的主体能源,煤气化是煤化工的重要过程之一,煤气化过程产生的废渣即煤气化渣储量巨大且未被充分的开发和利用。本文以煤气化渣替代河砂加入到混凝土中,开展煤气化渣混凝土配合比设计和抗冻性研究。煤气化渣(粒径在4.75mm以下)按照0%、20%、40%、60%、80%等质量替代
学位
路面抗滑性能的不足是直接导致行车交通事故的主要原因之一,保障路面良好的抗滑性能是保证行车安全的前提。选择合理的抗滑性能指标既是项目工程质量自身的需要,也是项目管理人员决策的需要。常用的路面抗滑性能的评价方法主要以摩擦系数指标为对象,而摩擦系数的测试容易受到测试环境、测试方法以及测试人员的影响,其条件限制性较强。因此研究沥青路面的纹理特性,建立纹理特性同抗滑性能之间的关系,对正确选择路面原材料,合理
学位
流动失稳型车辙是沥青路面常见病害之一,其主要原因是沥青混合料抗剪强度不足。扭转剪切试验可有效模拟沥青路面结构在移动车辆荷载作用下的剪应力变化特点,为研究沥青混合料抗剪性能提供了新的试验方法。论文基于空心圆柱体试件及扭转剪切试验,旨在研究复杂应力状态下沥青混合料的抗剪性能。首先,结合课题组研制的扭转剪切试验装置特点及其适用范围,确定空心圆柱体试件尺寸为φ75mm*φ30mm*100mm(外径*内径*
学位
为贯彻落实公共交通优先发展战略,交通运输部于2012年启动了公交都市建设示范工程(简称“公交都市”)。但交通运输部统计数据表明,2012年以来,全国公交客运总量并没有出现明显上涨。这是否意味着“公交都市”并没有起到预期的效果?以及应如何评估“公交都市”对城市公交发展的影响?这两个问题是值得研究的。本研究旨在引入因果推断思想,采用融合了机器学习算法的反事实估计方法评估“公交都市”的政策效果。首先,本
学位
随着高速铁路的飞速发展,总里程数大幅度提升,线路的检修任务加剧。文章通过分析既有铁路轨道的巡检方式和无人机在其他行业的巡检应用,从而确定无人机巡检运用于线路巡检的可行性;重点讨论无人机巡检系统在轨道巡检中应满足的基础条件;根据我国高速铁路实际情况,提出基于5G网络环境下无人机巡检的方案,探索高速铁路巡检新模式,旨在提高高速铁路巡检效率,为高速铁路巡检改革提供一定的理论依据。
期刊
产业学院建设是应用型民办本科院校推进产教深度融合、深化校企协同育人理念改革的新型组织形态。目前高校物流管理专业普遍面临教学课程体系与企业物流人才需求不匹配,师资力量不够等问题。基于此,本文从产业学院建设的核心理念出发,探讨应用型本科物流管理专业人才培养的实现思路。
期刊
设有左弯待转区的城市道路交叉口内部,左转车流中不同车辆因出口车道选择各异及其行驶路径相互交错,进而导致交叉冲突和合流冲突严重,合理设置路口导向线可规范左转车辆的行驶轨迹,进而提高交叉口运行效率。本文探究左弯待转区对左转车辆出口车道选择行为的影响,预测左转车辆出口车道选择行为,构建左转车辆行驶轨迹模型,并提出交叉口左转导向线设计方法,为设有左弯待转区交叉口设计左转导向线提供参考。为探究左弯待转区对左
学位