基于需求动态变化的应急物流网络配送模型研究.docVIP

基于需求动态变化的应急物流网络配送模型研究 　　摘要：应急物流区别于普通物流配送，配送时间比成本更为重要，文章根据应急物流节点需求动态变化的特点，以二阶段建模方法构建了动态配送模型：包括移动配送中心选址与二阶段配送线路规划，并且通过实例对构建的模型进行了验证。 中国论文网 /8/view-7222065.htm 　　关键词：动态需求；应急物流网络；配送模型 　　我国是一个灾害频发的国家，应对突发事件需要制定应急机制、保障体系、应急物资筹措、储存与配送方案，这就是应急物流。应急物流与普通物流的区别在于应急物流体现在“急”字，强调配送效率第一、效益第二，这与商业化物流业以营利为目的明显不同。普通企业物流配送一般外包给第三方，专业的物流企业会在一定的区域范围内建立自己的物流配送中心，这些物流中心是固定的，同时，接受的配送任务也是指定的，但是，应急物流的配送中心需要随着受灾点的增加而移动，配送目的地及需求也在动态变化，正是这些特点使得应急物流的动态网络配送研究成为必要。 　　1应急物流研究现状 　　1.1应急物流理论研究 　　应急物流是应突发事件中资源配置要求而生的，对应急物流的研究主要集中在应急物流设施选址、突发事件信息处理与应急资源分配、路径规划等。其次是对应急物流的组织形式与保障体系及应急物流信息系统的研究。 　　应急物流服务设施一般以救援点、服务站等形式存在，这是在突发事件发生前预先建设好的应急物流据点，在突发事件发生时具有重要作用，对移动配送中心的建立起到支撑作用，应急设施的选址也具有重要意义。应急资源分配及路径规划均为应急事件处理过程中的内容，这是核心内容，一般研究基于响应时间为目标，即配送时间最短，以车辆配送路径、载重限制等为条件计算最优的配送点设置，包括数量与位置。 　　1.2应急物流模型研究 　　目前大多数研究均基于静态需求构建物流配送模型，对于应急物流的研究也缺乏需求动态变化的特性的考虑，配送任务固定的前提下构建优化模型计算最优配送路径。然而，应急物流的配送需求是随着时间的推移而动态变化的，学者Coburn，A.等的研究证实了这一点，Fiedrich，F在对多国地震统计分析中提出：受灾点对物资的需求是可变的，物资配送时间往往会被学者所忽视。 　　针对应急物流的动态变化特性，也有一些中外学者提出相关观点，对应急物流建模提供基础，如姚杰提出应急物流配送优化问题目标函数更重要的是考虑时间因素，Heung构造了一个最优救援物资配送模型，通过分阶段方法实现，Hall构建了一个旅行时间问题模型，其中的时间要素是动态变化的。 　　通过对应急物流的概念的剖析，分析其各要素，参考相关学者关于应急物流的建模，对其中涉及到动态变化因素的挖掘，本文构建了一个动态网络配送模型。 　　2动态网络配送模型的构建 　　2.1问题描述 　　根据算法我们可以获得移动配送中心负责区域内的配送线路，以此类推，可以计算出所有配送中心区域的配送路线。 　　4应急物流实例 　　上述章节对应急物流下配送中心选址、配送线路规划等作了建模，那么构建的模型是否具有实用性，我们将用一个实例来说说明。 　　应急物流的典型案例是灾区应急物资的配送，假设某灾区设定了10个救灾物资需求点，派往灾区的运输车辆最大载重6t，平均行驶速度40km/h，每个物资需求节点对应急物资的获得均有一定的时间规定（详见表格），如果没有及时获得物资将陷入危险。物资需求点在不同配送周期物资需求不同，假设每天为一个配送周期，表l给出2天的物资需求及对物资的配送时间要求变化表、节点距离表及加权网络图。 　　根据floyd算法对表2进行计算可以获得矩阵，进而获得矩阵（为中间结果，此处不列示），根据模型式（7）计算获得移动配送中心。 　　第1个配送周期：计算获得移动配送中心为V3，V4，即将移动物资配送点设置在物资需求点V3与V4，再根据二级配送模型计算出具体运输车辆配送路线。依据式（8）逐个计算移动配送中心负责的物资需求点集合，可以得到2个移动配送中心的配送范围分别为：V3负责节点V1，V8，V9，V4负责节点V2，V7，V5，V10，V6。根据前一节给出的算法依据满足最急需求为目标逐个计算配送路径，可以获得如下配送子任务及相关路径：子任务V3→V8→V1，子任务V3→V9，子任务V4→V7→V2→V6，子任务V4→V5→V10。 　　第2个配送周期：进入第2天，一个新的配送周期，此时各受灾物流需求点对救灾物资的需求以及对物资配送的时间要求都发生了变化，根据移动配送中心选址模型计算得到新的配送中心为V2，V4，继续根据式（8）计算各需求点集合，可得：V2负责节点V1，V6，V9，V4负责节点V3，V7，V5，V10，V8。根据满足最急需求为目标逐个计算配送路径，可以获