震后应急物流系统优化中的LRP研究

发布时间：2020-08-14 09:07

【摘要】：自然灾害中以大规模地震的破坏性较大,使建筑物、通信设施和道路受到严重破坏,导致通往灾区的交通中断,基础设施被毁,在短时间内很难恢复正常,给人类造成了巨大的人员伤亡和财产损失。应对地震灾害的挑战,需要建立一套科学、高效的地震灾害应急物流系统,从而在最短的时间内实现应急救灾物资供应及配送,以最大限度地降低地震灾害造成的损失和危害后果。如何定位应急设施?如何优化应急物资运输路线?这两个问题是震灾应急物流系统优化中的两个关键问题,彼此之间存在相互依赖、相互影响的关系。 政府在地震发生后一般会立即启动应急预案,果断地采取了一系列有力的措施来开展紧急救灾,但如果缺乏合理规划的应急物流系统方案,就可能会出现有些灾区重复配送,致使供给过剩,而有些灾区又未接收到应急物资,导致应急物资配送效率低下。因此,对地震灾害应急物流系统优化中设施定位配给问题和车辆路线安排问题的集成优化研究具有重要的理论和实践意义。具体如下： (1)针对震后初期紧急响应阶段空运应急物流系统优化问题,提出了一个以系统总耗时最少为目标的单级设施LRP模型,据此对震害初期进行应急配送中心定位-分配和运输路线安排决策。设计基于两阶段分解的“三角”启发式算法,并与改进的遗传算法进行对比研究,结果表明“三角”启发式算法性能优越,具有较高的运算效率。 (2)考虑震后空运应急物流系统中路网中断情况下,以及由于飞机数量有限,每架飞机可能被重复使用,对初期LRP模型进一步改进,建立一个两级设施LRP模型,得出震后应急救援过程中救灾物资集散点和应急配送中心的定位以及运输机、直升机路线安排的联合方案。根据该模型的特点,提出了一种改进的遗传算法,采用特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。给定问题规模下进行算例研究,表明该模型和算法可以有效解决震后应急物流系统中的LRP。 (3)针对震后应急物流系统中LRP,考虑系统中的时效性、路网连通性、需求模糊性等特点,建立了一个带时间窗的多式联运模糊LRP多目标优化模型,据此进行救援过程中的灾区外围应急物资集散点和灾区应急配送中心定位以及应急物资运输路线安排的联合决策。针对该模型的特点,提出了一种基于权重系数变换的改进遗传算法,为防遗传算法过早收敛问题,使用了随机遍历抽样法、重组策略和变化变异率法,并通过特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。最后,通过算例分析验证了该模型和算法的有效性。 (4)考虑震后不同阶段救灾物资需求强度的不同,应急物资配送时间和成本因素的权重也会随之发生变化,建立了一个多阶段模糊LRP多目标优化模型,据此进行救援过程中不同阶段灾区外围救灾物资集散点和灾区应急配送中心的定位以及救援物资运输路线安排的联合决策,在模糊优化过程中,每条路径(车辆)拜访的最后救援点,可能出现未满足需求,需要采取紧急配送策略以应对未满足救援点的需求。根据该模型的特点,提出一种基于多阶段并行计算和权重系数变换法的改进遗传算法,采用特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件,并使用随机遍历抽样法、重组策略和变化变异率法以防遗传算法过早收敛问题。算例分析表明,该模型和算法可以较好地解决震后应急物流系统中的LRP。 (5)考虑震后救灾物资需求的优先级,建立了一个不同运输方式的多阶段LRP多目标优化模型,据此得出不同阶段应急配送中心定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于多阶段并行计算和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件,算例分析表明了该模型和算法的有效性。
【学位授予单位】：西南交通大学
【学位级别】：博士
【学位授予年份】：2010
【分类号】：X43;F259.2
【图文】：

运方式不能满足灾区物流需求，还有路线连通的灾区救援点，或道路已经修复，采用汽车运输等组合运输方式以满足灾区日常物流需求。因此，在震后多层级复杂应急物流网络(图1一2)中，如何定位应急设施?如何优化应急物资运输路线?如何进行有效配送?这是震后急需解决的问题。外灾区围灾区介\电泊亡了阵李七〕 〕〕〕><〔〔〔二口集散点)<}未建集散点未建配送中心~一奋巡回路径~叫.卜满载运输从第l阶段到第。阶段的网(二)配送中心泛(络变化又:刃灾区救援点图l一2震后应急物流网络示意图上图1一2表明:①震后应急物流网络由多级设施构成，是一个多层次复杂网络，网络中集散点、应急配送中心和物资需求点是多对多关系。第一级，灾区外围物资集散中心，需要解决的是定位一分配问题，即它的下游节点(临时配送中心、灾区救援点)如何分配给己经建立的物资集散点;该级对下游节点的配送是直配型;第二级，灾区临时配送中心，需要解决的是定位一路线安排问题，即从备选点选择建立适当规模和数量的临时配送中心，并对分配给该临时配送中心的救援点选择最佳的运输方式和配送路线

在模型其它参数不变情况下，我们把设立应急配送中心(1号到4号)的固定支出变为0.8、0.8、0.6、0.8。重新计算，运行10次，从中选择最好的结果如下表3一5所示，以及LRP网路图如下图3一4。表3一5计算结果定位一分配集散点定位应急配送中心定位 1234设立设立设立设立1设立了了X了2设立XX了X运输航线安排运输机二类直升机一类直升机8任务冬国(506)令首次任务重复使用重复夺国(329)今6任务冬19(2oo卜山l国一⑦一⑧一。一。一团欧。一吞。一团9任务冬国(447卜今重复匹12(200关山2团一③④一O一团欧0一0一团未重一7任务，12(200卜山3回一吞。一。一。一⑧国国一吞。一。国10任务冬口(500升会重复匹12(200关山4口一冬⑨一⑧图团一孕。一吞图重复今一回(465)一今5图一③一0一团④一0一0一团目标函数值(h)42.83程序运行时间 (5)404.97

而运行时间从 391.875增加到1358.975。因此，在200个种群规模和300次迭代下已经得到较为满意的结果，增加种群规模和最大迭代次数这两个参数，不再使目标函数较大幅度降低了。图3一5给出其算法性能跟踪图。

【引证文献】

相关期刊论文 前1条

1 王绍仁;任飞宇;;基于公私应急物流资源整合下的VRP研究[J];商业研究;2013年05期

本文编号：2792817