物流配送车辆的干扰管理序贯决策方法研究.pdfVIP

管 理 工 程 学 报 ofIndustrial 201 V01．25，No．2 Journal Engineering／EngineeringManagement 1年第2期 物流配送车辆的干扰管理序贯决策方法研究 胡祥培1，于 楠2，丁秋雷1 (1．大连理工大学系统工程研究所，辽宁大连116023；2．大连工业大学管理学院，辽宁大连116034) 摘要：针对物流配送系统中车辆由于干扰事件而产生的时问延迟，运用干扰管理的思想，首先对干扰事件演 进过程进行分析。提出了时间延迟的干扰管理问题的多阶段划分方法，然后通过对偏离成本的探讨，建立了兼顾 物流供应商和客户两个主体的时间延迟度量模型，进而形成了处理时间延迟干扰问题的序贯决策方法。最后采用 一个具体实例。验证了上述方法的可行性。 关键词：物流配送；可恢复性干扰；时间延迟；度量模型 中图分类号：TP301文献标识码：A 文章编号2011)02-0186．-06 O 引言 最优调整计划。这个调整计划不是针对扰动发生后的状态 物流配送是现代物流管理的重要组成部分之一，如何为 完全彻底地重新进行建模和优化，而是以此状态为基础，通 客户提供满意的配送服务是物流企业必须解决的关键问题。 过对原方案进行局部优化调整。快速生成对系统扰动最小的 物流配送过程中，配送车辆经常会碰到大量的干扰事件，如 调整方案。 车辆抛锚、道路堵塞、天气变化等，从而导致配送的时间延 由上述定义可知。干扰管理是实时处理干扰事件的方法 迟，使事先制定好的配送计划受到影响，甚至变得不可行。 论，近年来它已经成为国际学术界前沿性的研究方向并逐渐 因此，对该问题的研究具有重要的实际意义和理论意义。 成为研究热点“…。在物流配送时间延迟的干扰管理领域， 由于物流配送系统涉及了物流供应商、客户等多个主 Zhang…3等人研究了有时间窗的车辆路径问题的干扰管理 体，扰动发生后，如何权衡各方利益形成应对扰动的方案，是 问题，针对由车辆原因引起的小概率大后果的干扰事件，构 目前该领域面临的主要问题。另外，由于干扰事件的发生具 建了基于分散蚁群算法的启发式算法，提出了干扰应对方案 有随机性、动态性以及不可预测性等特点，对配送系统的实 的生成方案。该模型将未满足时间窗的配送点个数作为对 时响应也提出了很高的要求。因此，物流配送受扰延迟问题 初始计划的偏离，而没有考虑每个配送点时间延迟的程度及 的决策是一个多目标的、动态的优化难题。针对这一问题。 配送点的差异。“【I副等研究了物流配送中由机械故障、交通 国内外学者已经进行了大量的工作，其研究方法大致分为以 意外引起的不可恢复性干扰问题的决策支持模型，应对方案 采取邻近救援及重调度策略，并以救援成本最小为目标。该 下两种：re·scheduling方法¨41、随机优化¨。1。由于物流配 送受扰延迟问题的特性，使这两种方法的应用受到很大的局 模型以人工专家经验判断是否开始实施干扰应对方案及采 限。如何快速有效地处理干扰事件并形成系统扰动最小的 取何种方案，适用条件限制较多。王春明等¨副研究了车辆 调整方案，仍然是该领域研究的难点。另外，由于干扰事件 路径问题中客户点数量、需求量、时间窗及可行路径变化的 的产生、发展、衰退、结束等具有一定的规律性。因此。如何在 扰动问题，建立基于图的数学模型，以偏差费用最小化为目 干扰事件发生与发展过程中进行决策是目前干扰管理研究 标，而没有考虑干扰事件对整个系统的影响。Rhalibi和 的难点问题之一。 Kelleher【I研究了集装箱装卸运输中干扰重调度的方法策 干扰管理是近年来国际上管