物流配送客户时间窗变动干扰管理研究.docx

物流配送客户时间窗变动干扰管理研究物流配送客户时间窗变动干扰管理研究StudyonDisruptionManagementforCustomerTimeWindowChangesinLogistics【中文摘要】在物流配送过程中经常发生的对正常物流配送产生干扰和不良影响事件中,有一类干扰是来自于顾客方面的不确定性,表现为顾客取消需求,新的顾客提出服务请求,顾客突然提出了提前或延后交货、变动交货地点或者改变了需求量等。该干扰事件的出现不仅改变了该顾客的配送计划,还将对后续的顾客点产生连锁影响,即该路径上的所有剩余任务都将受到该干扰事件的影响。对此,企业必须快速响应顾客需求改变,迅速制定出对应的调整方案,并希望在尽量降低对整个系统的扰动的前提下,使产生的费用增加最小。干扰管理作为一种实时处理干扰事件的方法论,主要针对经常性干扰事件的处理和管理。本文正是基于干扰管理这一新理念,针对客户时间窗变动问题扰动恢复模型及其算法进行了研究。本文的主要工作如下:(1)在对客户时间窗变动干扰辨识的基础上,对扰动进行了度量分析,考虑在途运力与资源,给出了车辆调度的扰动恢复策略及扰动度量方法。(2)根据本文所提出的扰动度量方法及扰动恢复策略,根据物流企业的.实际情况,限定车场内的车辆数目,采用混合时间窗,从设定虚拟单车场与虚拟多车场两个角度,分别构建了客户时间窗变动扰动恢复模型,这是本文研究的核心。(3)根据模型的特点与干扰管理思想,改进了基于客户的编码表示方法,构造了相应的遗传算法;并设计了一种新的约束处理方法。(4)设计了测试实验,对本文提出的扰动恢复模型及算法的有效性进行了验证。本文给出了客户时间窗变动的扰动恢复策略,可以指导设计VRPTW其他扰动恢复策略;通过设定虚拟单车场或虚拟多车场,将干扰发生在途车辆的起点复位到车场,使VRPTW求解算法同样可以用于处理扰动恢复模型;对客户时间窗变动对系统造成的干扰进行了度量,为VRPTW其他扰动度量提供了指导;设计了一种新的约束处理方法,避免了惩罚策略中选取惩罚因子的困难,使得约束处理问题简单化。【英文摘要】Onthebackgroundthatfrequentdisruptionsoccurinthelogistics,thereisakindofdisruption,whichiscausedbytherequestchangesofcustomers,suchas,newrequestsbythenewcustomers,requestscancelling,serviceinadvance/lingeringly,anddemandchanges,andwhentheyoccur,notonlythecustomersdisruptedarenotservicedaccordingtotheplan,butalsothecustomersinsuccessiontothemareaffected.Inpractice,theadjustmentplanmustbemadequicklytotacklerequestchangesofcustomers,minimizingincreasedcostunderthepremiseoftheleastdisruptionontheoriginalplan.Asamethodologyofhandlingdisruptionsinrealtime,disruptionmanagementchieflysettlessuchkindofincidentsthathappensfrequently.Basedontheconceptofdisruptionmanagement,therecoverymodelanditsalgorithmforcustomertimewindowdisruptionareconstructed.Themainresearchesinthispaperareasfollows:(1)Basedonidentifyingthecustomertimewindowdisruption,thedeviationmeasurementisanalyzed,andtherecoverystrategyforthecustomertimewindowdisruptionisproposed.(2)Onthebasisofthemethodsofdeviationmeasurementandrecoverystrategy,therecoverymodelforcustomertimewindowdisruptionisconstructedrespectively,fromsettingthesingledummydepotandthe