顾客时间窗变化的多车场车辆调度干扰管理模型研究.pdfVIP

1672—0334 V01．23No．3103一112 第23卷第3期 管理科学IssN Joumalof SriPnre Ju∽，2010 2010年6月 ManaFmPnI 顾客时间窗变化的多车场 车辆调度干扰管理模型研究 王征1，王建军2，杨文超2 1大连理工大学软件学院，辽宁大连116620 2大连理工大学系统工程研究所，辽宁大连116024 播蔓：为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现 的难题，运用干扰管理方法，针对多车场带时间窗的物流配送车辆路径问题，提出包含顾客配 送时间总偏离度、配送总成本、新路径方案与初始路径计划偏差量、最长行驶时间违反总量4 个因素的扰动程度度量方法；以顾客时间窗变化这类干扰事件发生时的问题状态为基础，以 系统整体扰动最小化为目标，建立问题的目标规划数学模型；针对这一复杂模型，提出基于特 定邻域结构及其寻优概率的变邻域搜索算法；最后在标准算例上使用变邻域搜索算法与其他 文献算法进行比较分析，结果表明该变邻域搜索算法对于干扰事件发生后的车辆路线重排结 果在系统整体扰动程度方面明显优于其他文献的算法。 关键调：顾客时间窗；车辆路径问题；物流配送；干扰管理；变邻域搜索算法 中图分类号：C93l 文献标识码：A 文●编号：1672一0334(20lO)03—0103一10 l引喜 调度策略、基于预案的方法和随机、模糊的方法加以 车辆路径问题(vehicleroutingproblem，VRP)是一解决。重调度方法对干扰事件发生时的问题状态延 类经典的组合优化难题，它将实际物流活动与运筹 用初始调度策略，对系统进行重新全局优化调整，虽 学、应用数学、物流科学等多种学科理论方法紧密的 然实现了全局费用最低，但可能因严重损害了顾客 结合在一起，因而该问题无论在理论方面还是应用 或驾驶员的局部利益，而对系统产生较大扰动‘1。1。 方面都具有重要的研究价值。 基于预案的方法中，预案所能涵盖的顾客时间变化 在实际物流活动中，VRP的条件经常会变化，这 以及当时车辆运行状态的情况相当有限，一旦实际 些变化不仅难以预测，而且往往会超出初始行车计 与预案稍有偏差，预案将会失效’4o。随机方法p。o、 划所能涵盖的问题范围，导致初始行车计划不可行， 模糊方法一“驯则通过预测未来可能发生的干扰事 必须加以调整才能满足变化后的问题条件。在可能 件，在初始计划的模型中就融入随机变量和模糊变 发生的诸多干扰事件中，顾客改变收货时间是最难 量，使求解方案具有一定的抗干扰性。但顾客配送 预测的事件之一，不同顾客、甚至同一顾客在不同时 时间的临时改变是极难预测的，多数情况下预测的 段对改变收货时间的主观意愿完全不同，没有任何 结果未必发生，所以该方法只是一种普遍意义上的 规律。这时，物流服务提供商虽然希望尽量满足顾 干扰处理手段，缺乏具体干扰的针对性。 客的要求，但也同时需要考虑配送系统的整体扰动， 近年来出现的干扰管理思想为物流干扰事件的 在兼顾系统扰动和顾客满意度等因素的基础上给顾 处理提供一个全新的思路，它将原计划情形考虑在 客一个满意的答复。 内，以干扰事件发生时的状态为基础，快速生成对系 统扰动最小的调整方案，兼顾费用最低。干扰管理 2相关研究评述 的理论方法已被成功