物流配送延迟的一个干扰管理模型.PDFVIP

第26卷第10期(总第178期) 系 统工程 V01．26，No．10 2008年10月 SystemsEngineering 0ct．．2008 文章编号：1001—4098(2008)10·0013—04 物流配送延迟的一个干扰管理模型’ 张钦，潘暑风 (南京航空航天大学经济与管理学院，江苏南京 210016) 摘要：针对配送延迟造成物流服务水平下降的问题，本文在总的配送延迟时间满足事先控制量的前提下，以 与原方案干扰偏差最小为目标，建立了物流配送延迟的干扰管理模型。同时，结合仿真实例，运用遗传算法对 模型进行了求解及比较分析，结果验证了模型的有效性。 关键词：物流；干扰管理；配送延迟；遗传算法 中国分类号：C931 文献标识码：A 经常遇到的新增客户需求和旅行时间干扰的问题，构建以 1 引言 车辆行驶时间、客户延迟服务时间及返回中心仓库延迟时 物流配送是整个物流体系中最基本的业务环节，配送 间加权总和最小的目标函数，如果在可以容忍的延迟时间 的正常与否涉及到企业物流的效率与效益。在实际的物流 范围内，则无需重新调度车辆。文献[7]对有顾客时间窗和 活动中，车辆及道路条件等往往存在着不确定性，如交通 发货量变化的紧急车辆调度问题研究，利用容量约束控制 事故、道路堵塞、车辆故障以及天气变化等诸多不确定因 单条路径配送点数，采用惩罚函数处理时间窗约束，通过 素，都会导致配送条件发生变化，引起物流配送延迟甚至 设计虚拟车场等方法实现了车辆的紧急调度。 中断，从而会导致营运成本增加、服务水平下降等问题，甚 上述研究存在一些问题，比如：文献[13、[2]、[4]均舍 至会影响整个供应链的正常运转。如何有效地解决诸如此 弃了一些难以满足他们时间窗要求的客户点，并要对这些 类的干扰是一个很重要的工作，近年来国内外一些学者对 客户点重新组织配送；文献[3]、[7]等在研究紧急车辆调 此做了研究，并取得了较好的成果。 度时，要重新调整原有的配送方案；文献[5]没有关注干扰 当干扰事件发生后，文献[1]在用户时间窗内对车辆 的实时处理。针对以上三种问题，本文拟结合干扰管理的 路线进行重新安排，目标函数为延迟费用最小和被服务的 思想对配送延迟问题进行研究，通过对配送环路的局部调 整去实时优化干扰发生前已排定的路线。 客户数量最大。文献[2]针对VRPTW中遇到的需求干扰 和时间窗的变化，将其干扰管理模型的目标函数定义为网 2 干扰管理的基本思想 络运行的费用及与原计划偏离所需费用的加权。文献[3] 提出解决具有单供货点的车辆重新调度问题的决策支持 对各种干扰风险问题早有研究，但到20世纪90年代 才有人明确提出干扰管理(disruption 系统，其原理为干扰事件发生后，从配送中心安排后备车 management)的概 辆来解决受干扰的线路，目标函数为车辆运行费用和延迟 念，近年来干扰管理已经是供应链管理中比较热门的研究 费用成本最低。文献[4]以系统干扰最小为目标，研究了带 方向，其思想和方法基于运筹学理论发展起来的。 有硬时间窗的单车物流配送延迟管理问题。文献[5]开发 由于研究者的视角不同，干扰管理没有确切的统一定 了一种基于排队论的方法，用于解决车辆遭遇交通堵塞时 义(包括国内对disruptionmanagement的翻译，有人翻译 的问题，这种方法节省了车辆运输时问。 成“干扰管理”，也有人翻译成“扰动管理”