论文部分内容阅读
突发事件往往会产生大量的救援物资需求,因而救援物资的库存控制和运输便成为应急物流中的重要组成部分。在突发事件爆发时建立应急物流系统,保障应急救援物资供应,直接影响到整个突发事件救援行动的成效。以往物资的库存控制和运输问题常常被分开研究,忽视了两者的相互联系和相互影响。库存路径问题就是研究库存控制和运输之间的协调问题,目前国内外学者就该问题进行了广泛研究。本文借鉴物流一体化管理思想,将库存路径问题引入应急物流,寻找适合应急物流情况下的库存路径问题模型和求解方法。 本文从作业目标、物流网络、物流主体行为和外部环境等4个方面分析应急物流与一般商业物流的差异,提出应急物流库存路径问题需要解决的问题和求解思路,主要以确定配送周期、配送量和最优配送路线为目标。 考虑应急物流的需求特点,采用L-R型模糊数描述救援需求,并利用Yager排序法将模糊需求转化为确定需求。其次给出了缺货成本计算方法,并分析了配送时间变化对缺货成本的影响,建立了最优配送周期和配送量模型。实验结果表明了该反模糊化方法和考虑缺货成本的配送周期模型的优越性。基于最优解性质的分析,本文提出了改进的需求可分车辆路径模型。通过对约束条件进行增强,达到减少搜索空间的目的。为避免蚂蚁算法在求解该问题的过程中出现停滞的现象,借鉴了增加解的多样性的方法,一方面在蚂蚁选择路径时加入开发新路径方法,另一方面采用2-opt方法对每代最优解进行改进。 为整合库存和路径问题,本文设计了启发式算法,通过需求点的配送时间提前的方法来获得成本的节约,并验证该启发式算法的有效性。