物流配送系统干扰管理模型研究①

《物流配送系统干扰管理模型研究①》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第14卷第1期管理科学学报Vol．14No．12011年1月JOURNALOFMANAGEMENTSCIENCESINCHINAJan．2011①物流配送系统干扰管理模型研究胡祥培，孙丽君，王雅楠(大连理工大学系统工程研究所，大连116023)摘要:针对干扰事件导致物流配送计划难以顺利实施这一难题，运用干扰管理方法，从客户不满意度、配送成本以及路径偏离程度三个方面度量物流配送系统中的扰动，建立字典序的多目标干扰管理模型，采用能够融合多种邻域函数的禁忌搜索算法实现模型的求解，以需求量变动的干扰事件为例，设计算例以验证模型的有效性．试验结果表明:该模型比已有

2、的全局重调度模型更科学———能够均衡各方的利益，得到的干扰应对方案对系统的扰动更小．实际应用中，模型各目标的重要顺序可根据情况灵活更替，客户不满意度的度量方法也可灵活选择，实用性更高．关键词:物流配送;干扰管理;多目标规划模型;需求量变动中图分类号:N945;TP18文献标志码:A文章编号:1007－9807(2011)01－0050－110引言虑节省费用，但往往不是费用最省的方案．干扰管理的概念自提出以来，其应用研究涉及到了航［2］［3］［4］物流配送过程经常受到某些不确定事件的干空、供应链、项目管理等多个领域．因为物扰，如客户需求量变动，客户时间窗变

3、动，车辆故流配送系统的复杂性，在该领域的研究起步较晚．障等，这些干扰事件经常导致已有的配送计划不目前该领域大部分的研究仍以全局重调度的方法可行．如何有效地处理干扰事件，使干扰事件对整实现路径的重排，调整后的结果将先前的计划完个物流配送系统产生的扰动最小，已成为物流配全打乱，往往会给配送系统中的各个实体带来更送管理中的难点问题．干扰管理(disruptionman-大的负面影响．因此，如何充分借鉴干扰管理的思agement)正是一种致力于实时处理这类问题的方想，降低路线重排的负面影响，变得十分关键．另法论，是近年来国际上管理科学、运筹学和系统工外，由于物流

4、配送系统是由多方参与的，如何建立程等领域备受关注的前沿性研究方向，具有重要一个能够在路线重排过程中权衡各方利益的模型的科学意义和广阔的应用前景．比较困难．根据Yu和Qi［1］对干扰管理的定义可知，干本文采用干扰管理思想，考虑物流配送系统扰管理需要针对各种实际问题和干扰事件的性中顾客、物流配送运营商和车辆司机这三个行为质，建立相应的优化模型和有效的求解算法，快主体，从三方的利益角度对系统扰动进行度量，以速、及时地给出处理干扰事件的最优调整计划．该最小化客户不满意度、配送成本和路径偏离程度调整计划不是针对干扰事件发生后的状态完全彻为目标构建物流配送系统的干扰

5、管理模型，并提底地重新进行建模和优化，而是以此状态为基础供多种度量客户不满意度的函数，可以根据不同快速生成对系统扰动最小的调整方案，虽然也考的实际应用条件灵活选用，实用性更高．①收稿日期:2009－07－27;修订日期:2010－09－26．基金项目:国家杰出青年基金资助项目(70725004);国家自然科学基金资助项目(70890080;70890083;70671014)．作者简介:胡祥培(1962—)，男，博士，教授，博士生导师．Email:drhxp@dlut．edu．cn第1期胡祥培等:物流配送系统干扰管理模型研究—51—数学模型进行了初步的探

6、索，但仍存在以下不足:1国内外研究现状及分析①尚未提出系统化的扰动度量方法:已有大部分研究采用全局重规划的方法，虽然从数学上能得由于干扰管理是一个相对较新的领域，研究出相应的最优解，但是这个最优解有时并不是解物流配送车辆调度与路径规划的干扰管理文献较决实际问题的可行解，它往往给参与配送过程的少，相关的是动态车辆路径问题(dynamicvehicle某些实体带来更大的扰动．②目标的设置不够合routingproblem，DVRP)和车辆重调度问题的研理:多数研究采用赋权重的方法区分目标的重要究(vehiclereschedulingproblem)．对于配

7、送过程度，权重值的确定难以客观化，使得模型与实际情中有新需求出现的DVRP的研究，代表性的成果况相差较大．［5］有:Ichoua等针对配送过程中的新增订单问题针对已有研究的不足，本文考虑物流配送系设计禁忌搜索算法，为车辆寻找下一个任务点;统的顾客、物流配送运营商、车辆司机等多个行为［6］Yang等针对配送过程中不断到达的客户需求主体，从多方的利益角度对系统扰动进行度量，模建立离线模型，并用仿真方法比较了多种处理策型的建立和求解过程以字典序的多目标规划理论略;也有些研究将客户的需求量或客户的到达看为指导．字典序的方法(lexicographicGP)与权重

8、［7－8］作随机变量，用随机理论优化配送方案．对于法(weightedGP)相比