首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 718 毫秒
1.
针对震后初期应急物资配送系统优化问题,考虑应急物资需求模糊情况下应急物资配送中心选址和应急物资多式联运安排的集成决策,以应急物资配送总时间最短和受灾点应急物资未满足的总损失最小为目标,建立了一个震后应急物资配送的多目标选址-多式联运问题优化模型,设计了一种采用二维编码的非支配排序多目标遗传算法,并对该算法进行了复杂性分析。算例分析结果表明:该算法可以在得到Pareto前沿的同时,根据决策者偏好在Pareto前沿面上给出各种优化决策方案。  相似文献   

2.
震后应急物资配送的模糊动态定位—路径问题   总被引:3,自引:0,他引:3  
进行震后应急物资配送系统优化是提高其配送绩效的重要手段.从系统集成优化的角度,研究应急物资配送中心定位与配送车辆路径安排的联合决策问题.综合考虑应急物资需求的模糊性、动态性和限制期,震后受损路网的动态恢复状况,不同类型有容量限制的配送车辆,以及物资需求分割配送等特点,以各物资需求点的应急物资运达时间之和最小为目标,采用机会约束规划方法建立了一个模糊动态定位—路径问题优化模型,并设计了一种两阶段启发式算法予以求解.最后,通过算例验证了该模型和算法的可行性及有效性.  相似文献   

3.
从系统集成优化的角度研究震后应急物资配送的一种新模糊定位-路径问题(LRP),综合考虑救灾点所在地理位置和地形导致的应急车辆行驶时间的随机性、救灾点应急物资需求量的不确定性与应急物资配送的时间紧迫性,以应急物资总运达时间最短与总配送成本最小为目标,构建一个基于机会约束规划的多目标模糊LRP优化模型,并根据模型的特点设计了一种混合免疫遗传算法予以求解。最后,通过算例验证了本文方法能有效解决震后应急物资配送的模糊多目标LRP,实现了震后应急物流中心定位和应急车辆路径规划的联合决策。  相似文献   

4.
研究震后应急物资多方式供应中的多层次设施定位-路线规划问题(LRP),综合考虑应急物流网络中的多周期应急物资模糊需求、时间窗限制、部分路网损毁与动态恢复、车辆随机行驶时间、大需求点采用需求分割策略同时进行运输与配送等特性,以应急物资总供应时间最短为目标,构建了一个震后应急物资多方式供应的多周期模糊LRP优化模型,并根据模型特点设计了一种贪婪算法结合蚁群算法的混合启发式算法予以求解.最后,通过算例验证了本文模型和算法的可行性与有效性.  相似文献   

5.
针对应急救援物资紧缺难以满足所有需求的情形,以单个需求点最大缺货量最小、车辆运输费用最小为双目标,建立从配送中心到分发点再到需求点的两级配送路径选择模型,设计复杂性为O(n3)的近似算法GA进行求解,证明算法近似比的上下界并讨论影响因素,用数值验证算法GA的近似比接近于1,表明算法GA具有较好的性能。最后以雅安灾区配送实例验证模型和算法的有效性。  相似文献   

6.
针对传统的单阶段物资分配模型可能导致应急物资分配的局部冗余或短缺、高成本、系统无法达到全局最优等现实情况,通过在指数效用函数中引入灾民物资需求的比例短缺测度公平,以物资短缺的延迟损失最小化与物资分配的总成本最小化为目标构建考虑多集散点、多配送中心和多受灾点的三级配送网络的应急物资动态多阶段分配模型,设计了目标转化与线性近似相结合的模型求解方法,并通过算例对所提出模型的有效性和可行性进行了验证。结果表明:所提出的多阶段模型能够兼顾物资分配的效率与公平,最大程度地降低物资短缺的延迟损失以及物资分配的总成本;运用灾民物资需求的比例短缺量化公平,避免了由于各受灾点的需求量差异而对公平分配产生的影响,可以使各受灾点即使在应急救援初期物资有限、中期物资持续供不应求等情况下,仍然能够在每阶段获得一定比率的所需物资,进而避免较大的物资短缺损失,确保多受灾点之间多阶段应急物资分配的公平性,更符合灾害救援实际,可为现实大规模灾害应急救援物资多阶段分配提供决策支持。  相似文献   

7.
考虑灾害的突发性、信息获取的不完全性以及应急救援的紧迫性,引入区间数描述应急物资供给与需求的模糊不确定性,引入三角模糊数刻画路网容量受限情况下每周期的最大物资运输总量,综合考虑灾害、灾区、灾民以及物资等多重因素,引入延迟系数,以应急物资分配的总延迟时间最小化和总系统损失最小化为目标,构建模糊信息条件下考虑多需求点、多配送中心、多物资、多周期、多目标的应急物资动态分配优化决策模型,分析了区间目标函数、区间模糊与三角模糊约束条件的清晰化方法,采用基于二维欧式距离客观赋权模糊算法求解模型,并以青海玉树地震为例对所提出模型的有效性和可行性进行验证。结果表明:所提出的模型能够最大程度地权衡延迟时间与系统损失,形成多周期最优的物资分配方案;现实多周期应急物资分配,时间并不是唯一考虑的因素,需要综合考虑不同应急周期的灾情、灾区、灾民和物资等多种因素对系统总损失造成的影响;重视时间偏好系数,可能使系统总损失增大,表明单一考虑时间偏好系数和损失偏好系数均具有片面性,应该把握选择"度",发挥二者结合的相互促进作用;物资分配方案基于决策者偏好,并考虑每周期不同需求点的易损性、重要性、需求紧急性以及各类应急物资的重要性与时效性差异参数,有利于提高多周期决策的柔性和现实适用性。  相似文献   

8.
不确定情景下的应急物资配送和车辆路径优化问题是目前国内研究的一大热点,其中 震后伤员运送车辆调度及路径优化问题随着近几年地震等自然灾害的频繁发生也逐渐引起人 们的重视. 本文采用聚合优化算法对灾区进行应急救援区域划分,建立了以总救援时间最短和 相对综合救援权重值最大为目标的救援车辆两阶段数学规划模型,设计了带三角函数变异的 离散型萤火虫优化算法进行求解,并与常规算法求解结果做了对比分析. 通过算例进行模拟实 验表明,所提出的模型和算法可以有效解决地震情景下的伤员救援车辆调度问题,且改进算法 的全局搜索性能更优.  相似文献   

9.
考虑到灾后路网受损难以运输应急物资,本文研究了应急响应中车辆-直升机联合调度的路径优化问题。针对受灾地区的实时路况,通往灾区的救援工具受到数量以及装载量的约束,本文将受灾点等待救援的平均时间最短以及应急网络总费用最低设为目标,构建运力受限条件下带通行约束的救援物资联合运输多目标优化模型,然后根据随机邻域搜索变异和分级交叉的思想构建出一种带精英策略的非支配排序混合进化算法(NSHEA-II)得到模型的解,并利用算例分析对该算法进行可行性检验。结果发现,本文构建的NSHEA-II算法相对NSGA-II算法能够得到较好的结果且波动性较小,这为决策者制定救援物资的配送方案提供有效的技术支撑。  相似文献   

10.
基于需求预测和模块化的应急物资库库联动方法研究   总被引:1,自引:0,他引:1  
本文从应急物资预储体系整体优化的角度出发,研究应急物资在国家库之间联动的方法。综合考虑了物资的需求不确定性、模块化和时效性等性质,以应急物资预储调整方案总成本最小为目标,构建一个基于机会约束规划的线性库库联动模型。最后,我们将该方法应用到我国20个中央级应急物资储备库进行的物资预储水平模拟调整中,在相同的物资保障水平下较大幅度的降低了预储调整的成本。  相似文献   

11.
大规模灾害发生初期,应急物资往往不能及时供应,受灾群众因缺乏物资和服务产生痛苦感知。针对该问题,设计数值评定量表(NRS)构建痛苦函数,刻画灾民痛苦感知成本,将灾民感知因素纳入应急总成本的决策考量。提出以总社会成本(物流成本和痛苦心理成本之和)最小为应急救援目标,构建了一个考虑灾民疏散与重新安置、临时避难所选址和物资分配的集成优化模型。设计经典混合整数规划方法和改进的遗传算法对所构模型进行求解,并应用于海南威马逊台风案例。案例分析表明,模型和算法能有效解决考虑灾民痛苦的避难所选址与物资分配问题,揭示了随着受灾规模的增加和疏散时间的减少,遗传算法的求解结果优于经典求解方法。  相似文献   

12.
Emergency material allocation is an important part of postdisaster emergency logistics that is significant for improving rescue effectiveness and reducing disaster losses. However, the traditional single‐period allocation model often causes local surpluses or shortages and high cost, and prevents the system from achieving an equitable or optimal multiperiod allocation. To achieve equitable allocation of emergency materials in the case of serious shortages relative to the demand by victims, this article introduces a multiperiod model for allocation of emergency materials to multiple affected locations (using an exponential utility function to reflect the disutility loss due to material shortfalls), and illustrates the relationship between equity of allocations and the cost of emergency response. Finally, numerical examples are presented to demonstrate both the feasibility and the usefulness of the proposed model for achieving multiperiod equitable allocation of emergency material among multiple disaster locations. The results indicate that the introduction of a nonlinear utility function to reflect the disutility of large shortfalls can make the material allocation fairer, and minimize large losses due to shortfalls. We found that achieving equity has a significant but not unreasonable impact on emergency costs. We also illustrate that using differing utility functions for different types of materials adds an important dimension of flexibility.  相似文献   

13.
朱莉  曹杰  顾珺  郑翼 《中国管理科学》2020,28(12):151-161
在以人道主义为本的应急救援活动中,不可忽视被救灾民和施救决策者们异质性行为的影响。一方面,将各灾民因救援物资需求未被及时满足而呈现的差异化心理痛苦度量成经济损失,并纳入应急救援调度的社会成本这一决策目标中;另一方面,在灾后物资调度决策中,关注具有异质性偏好的各应急决策者所展现出的不同救援态度。结合面向联合机会约束规划的动态供需平衡限制,最终构建一个考虑灾民和决策者们异质性行为的多阶段灾后救援物资分配和应急路径优化模型。采用2008年汶川地震为案例背景,应用遗传算法对模型求解和参数分析,将仿真结果与不考虑异质性行为的传统救援调度方案进行比较,得出一些结论为构建高效的应急救援体系提供有益参考。  相似文献   

14.
为了最大程度减少地震灾害造成的人员伤亡,实施快速有效的应急医疗救援,在资源有限情景下,迫切需要提高应急医疗救援效率。通过案例分析方法提出了震后应急医疗救援的一般流程,构建了应急医疗救援流程的模糊随机Petri网模型,根据模糊随机Petri网与马尔科夫链的同构关系,得到系统状态的稳态概率表达式,据此分析震后应急医疗救援流程中的关键环节。在此基础上,考虑医疗资源投入的数量与救援工作效率之间的关系,引入时效性评估函数对关键环节的实施效率进行评价,通过理论推导证明同一资源配比存在最优值。以"汶川地震"为例,通过动态和静态分析,得到各状态下稳态概率变化情况,明确了震后应急医疗救援流程的关键环节。以救援过程中资源的投入量作为自变量,通过算例仿真得出医疗资源确定情况下关键环节的最优资源配比。由此对震后应急医疗救援过程提出相应对策与建议,可以为地震灾害应急医疗救援工作部署提供决策支持,促进灾后医疗救援工作的有序进行,实现应急医疗救援效率的提升。  相似文献   

15.
应急物资调配是应急管理中一个重要的课题,准确、高效的应急物资调配方案是决定应急救援的成功的关键,然而应急情况下信息的不确定性增加了物资调配问题的难度。本文以应急物资调配的不确定性处理作为重点,研究地震发生后的应急物资调配方案。本文将应急救援过程按灾情信息获知程度分为黑箱期(仅知道震级、震中的时期)与灰箱期(各地震害指数依次更新的时期)。黑箱期根据历史地震灾情数据得到相应的离散情景集,并基于此使用鲁棒规划建模。在灰箱期阶段,本文根据震害指数更新烈度圈及各受灾点的物资需求,计算未满足率,从而决定是否进行新一次的配送,使用数学规划求解配送方案。最后,本文以鲁甸地震的实际数据为例进行分析验证了模型的有效性。  相似文献   

16.
应急道路的修复是突发事件发生后有效开展物资配送的前提,而道路修复和物资配送二者集成研究极大地提高整个应急救援效率。但是由于灾害的突发性和不确定性,决策者很难立即获取充分的灾情信息,尤其是灾民分布情况、位置、灾害影响和物资需求等信息。传统的获取灾情信息的方法通常是通过救援人员的现场报导和调查,卫星图像等,阻碍了救援活动的迅速开展,效率低下。手机等移动设备的普及和广泛应用,使得手机定位数据为灾害情况下的应急救援提供了更加快捷的信息获取手段,大大提高了应急救援的效率。本文基于手机定位数据,同时结合道路修复和物资配送二者的相互关系,建立了混合整数线性规划模型,通过手机定位数据获取灾民分布情况、位置、灾害影响和物资需求等信息,实现精准道路修复和物资配送的决策,并设计了相应的启发式求解算法。最后通过算例仿真验证了模型和算法的有效性,同时将手机定位数据下的救援结果与缺少手机定位数据的常规救援结果进行比较分析,验证了文章所提出的手机定位数据的应用在应急救援方面的优势。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号