基于不确定理论的应急物资配送问题研究

来源 :北京科技大学 | 被引量 : 1次 | 上传用户:pianolaz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在突发事件的应急救援中,应急物资配送是最为重要的工作之一。应急物资及时送达物资需求点可以减少突发事件后由于救援工作延误而引发的进一步的生命和财产损失。针对突发事件的不确定性而导致的应急物资配送中的历史数据失效或者不存在需要由专家估计得出的情况,例如运输路况可能发生剧烈变化而导致原有的车辆运输时间等历史数据失效,例如因救援工作需要而成立的物资需求点对应急物资需求量的历史信息是不存在的等,本研究引入了不确定变量来描述应急物资配送中的专家估计参数,基于不确定理论,从不同资源约束的角度逐步深入构建基于不确定理论的应急物资配送模型,主要创新性成果如下:(1)针对应急物资配送过程中历史数据失效或不存在而需要专家估计的情况,引入不确定变量来描述应急物资配送中的数据参数,例如车辆运输时间和物资需求量等,创建了新的以车辆运输时间和最小为目标函数,车载重量限制为约束条件的应急配送规划模型。基于不确定理论,推导并证明了模型的清晰等价形式。设计了新的带元胞自动机的遗传算法(CGA)对模型进行求解,并通过数值例子例证了模型的应用,同时验证了 CGA算法求解的有效性和鲁棒性。(2)针对应急物资配送过程中车辆空间资源的约束,提出了三维装箱策略,创建了考虑三维装箱的应急物资配送的规划模型并基于不确定理论推导和证明了模型的清晰等价形式。由于应急物资的种类不同,为了方便装卸,应急物资在车厢中是需要分类摆放的。根据每种物资的包装箱长度不同的特点,提出了分类摆放的三维装箱策略,并根据装箱过程中箱子堆的高度、长度和宽度与车厢的高度、长度和宽度进行比较判断,避免出现车厢空间不满足需求物资摆放的车辆路径决策。新创建的模型为混合整数规划模型,本文改进了之前的CGA算法形成改进后的带元胞自动机的遗传算法(ICGA),并使用ICGA对模型进行求解。通过数值例子说明了考虑三维装箱的重要性,并验证了 ICGA算法的鲁棒性与有效性。(3)针对单出救中心的运力不足或者应急物资库存不足的情况,渐次研究并分别创建了不考虑空间资源约束和考虑空间资源约束的多出救中心应急物资配送规划模型。引入不确定变量,依据不确定理论,分别推导并证明了模型在不确定正态分布和不确定折线分布下的清晰等价形式。将多出救中心的车辆统一编码运输应急物资,解决单出救中心运力不足的问题。根据各应急物资的库存量,统一分配车辆的运输路线,解决单出救中心库存量不足的问题。最后使用ICGA算法对模型进行求解,并通过数值算例说明多出救中心的运输效率要高于单出救中心,并验证了算法的鲁棒性和有效性。
其他文献
目的探究康复新液在治疗156例口腔正畸并发慢性牙龈炎患儿的临床效果。方法针对2014年6月至2015年5月我院接诊156例口腔正畸并发慢性牙龈炎患儿的临床效果进行分析,根据口腔
目的比较多囊卵巢综合征(PCOS)患者不同内膜准备方案对冻融胚胎移植的影响。方法回顾性分析多囊卵巢综合征患者冻融周期中应用激素替代周期组(HRT组:206例)与降调节-激素替代
新武器不断装备部队牵引战斗力生成模式的转变。必须确立与新装备相适应的信息化思想观念;形成与新装备相适应的精细化管理模式;构建与新装备相适应的一体化训练体系;建设与
本文通过对20世纪西方文论史的简要回顾和描述指出,20世纪西方文论发展呈循环态运动轨迹,并在世纪末呈现出从“一元”向“多元”发展的趋势。在此基础上,文章着重探讨了多元
由于不了解古代的实际情况,迷信权威或以讹传讹,使得书法学习中存在着不少的误解,譬如关于书法的特点、写字时用笔的方法、书写的工具等等,都有一些似是而非的说法。本文在大量占
目的探讨经穴情绪释放技术的机制与治疗程序。方法查阅相关文献,并结合中医经络、中医心理、现代心理治疗理论及临床实践。结果阐明了经穴情绪释放技术的机制,总结出经穴情绪
目的探讨胎儿先天性心脏病(CHD)与父母吸烟的相关性。方法随机抽取本院2012年1月至2016年6月确诊的CHD患儿268例为研究组,以及同期311例未发生CHD的新生儿为对照组。采用自填
目的:本研究采用腹主动脉缩窄法建立兔高血压左室肥厚模型,评价高血压左室肥厚对左房直径(LAD)与心房利钠肽水平的影响及后两者的相关关系。方法:大耳白兔14只随机分为假手术