物流配送系统干扰管理模型研究_图文.docVIP

第１４卷第ｌ期加１１年１月 管理科学学报 ＪＯＵＲＮＡＬ０ＦＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＳＩＮＣＨＩＮＡ Ｖ０１．１４Ｎｏ．１ ＪａＩＩ．２０１１ 物流配送系统干扰管理模型研究① 胡祥培，孙丽君，王雅楠 （大连理工大学系统工程研究所，大连１１６０２３） 摘要：针对干扰事件导致物流配送计划难以顺利实施这一难题，运用干扰管理方法，从客户不满意度、配送成本以及路径偏离程度三个方面度量物流配送系统中的扰动，建立字典序的多目 标干扰管理模型，采用能够融合多种邻域函数的禁忌搜索算法实现模型的求解，以需求量变动 的干扰事件为例，设计算例以验证模型的有效性．试验结果表明：该模型比已有的全局重调度 模型更科学——能够均衡各方的利益，得到的干扰应对方案对系统的扰动更小．实际应用中， 模型各目标的重要顺序可根据情况灵活更替，客户不满意度的度量方法也可灵活选择，实用性更高． 关键词：物流配送；干扰管理；多目标规划模型；需求量变动中图分类号：Ｎ９４５；ＴＰｌ８ 文献标志码：Ａ文章编号：１００７—９８０７（２０１１）叭一００５０一１１ ０ 引言 虑节省费用，但往往不是费用最省的方案．干扰管理的概念自提出以来，其应用研究涉及到了航空－２Ｊ、供应链∞Ｊ、项目管理Ｈ１等多个领域．因为物流配送系统的复杂性，在该领域的研究起步较晚．目前该领域大部分的研究仍以全局重调度的方法实现路径的重排，调整后的结果将先前的计划完全打乱，往往会给配送系统中的各个实体带来更大的负面影响．因此，如何充分借鉴干扰管理的思想，降低路线重排的负面影响，变得十分关键．另外，由于物流配送系统是由多方参与的，如何建立一个能够在路线重排过程中权衡各方利益的模型比较困难． 本文采用干扰管理思想，考虑物流配送系统中顾客、物流配送运营商和车辆司机这三个行为主体，从三方的利益角度对系统扰动进行度量，以最小化客户不满意度、配送成本和路径偏离程度为目标构建物流配送系统的干扰管理模型，并提供多种度量客户不满意度的函数，可以根据不同的实际应用条件灵活选用，实用性更高． 物流配送过程经常受到某些不确定事件的干扰，如客户需求量变动，客户时间窗变动，车辆故障等，这些干扰事件经常导致已有的配送计划不可行．如何有效地处理干扰事件，使干扰事件对整个物流配送系统产生的扰动最小，已成为物流配送管理中的难点问题．干扰管理（ｄｉｓｒｕｐｔｉｏｎ ｍａｎ? ａｇｅｍｅｎｔ）正是一种致力于实时处理这类问题的方法论，是近年来国际上管理科学、运筹学和系统工程等领域备受关注的前沿性研究方向，具有重要的科学意义和广阔的应用前景． 根据Ｙｕ和Ｑｉ¨ｏ对干扰管理的定义可知，干扰管理需要针对各种实际问题和干扰事件的性质，建立相应的优化模型和有效的求解算法，快速、及时地给出处理干扰事件的最优调整计划．该调整计划不是针对干扰事件发生后的状态完全彻底地重新进行建模和优化，而是以此状态为基础快速生成对系统扰动最小的调整方案，虽然也考 ①收稿日期：２００９一０７—２７；修订日期：２０ｌＯ一０９—２６． 基金项目：国家杰出青年基金资助项目；国家自然科学基金资助项目７０８９００８３作者简介：胡祥培（１９６２一），男，博士，教授，博士生导师．Ｅｍａｉｌ：ｄｒｈｘｐ＠ｄｌｕｔ．ｅｄｕ．ｃｎ 万方数据 第１期胡祥培等：物流配送系统干扰管理模璎研究 一５１— １国内外研究现状及分析 由于干扰管理是一个相对较新的领域，研究物流配送车辆调度与路径规划的干扰管理文献较少，相关的是动态车辆路径问题（ｄｙｎａｍｉｃ ｖｅｈｉｃｌｅ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍ，ＤＶＲＰ）和车辆重调度问题的研 究（ｖｅｈｉｃｌｅｒｅｓｃｈｅｄｕｌｉｎｇ ｐｒｏｂｌｅｍ）．对于配送过程 中有新需求出现的ＤＶＲＰ的研究，代表性的成果有：Ｉｃｈｏｕａ等∞ｏ针对配送过程中的新增订单问题设计禁忌搜索算法，为车辆寻找下一个任务点；Ｙａｎｇ等∞ｏ针对配送过程中不断到达的客户需求建立离线模型，并用仿真方法比较了多种处理策略；也有些研究将客户的需求量或客户的到达看作随机变量【７。８Ｊ，用随机理论优化配送方案．对于 车辆重调度问题的研究，代表性的是Ｌｉ等人归。¨ 的研究成果：针对配送过程中，某车辆故障而无法继续剩余任务的问题，提出基于拉格朗日松弛的启发式算法，求解由它车进行援救的策略一一０｜，并设计重调度的决策支持系统¨１｜．就作者所知，将干扰管理的思想结合到车辆路径重调度问题的研究中，Ｒｈａｌｉｂｉ和Ｋｅｌｌｅｈｅｒ¨引是最早者，他们对配送中某路段发生时间延迟的问题进行优化，目标之一是新路线要尽量少地偏离原路线，符合干扰管理的思想．其它同类研究有：ｚｈａｎｇ和Ｔａｎｇ【ｌ列对延迟问题建立了衡量原问题目标和时间窗偏离的多目标模型，并设计了混合算法对模型