物流配送活动是整个物流体系中必不可少的业务环节,关系到物流企业的运营效益和效率。在实际的物流配送活动中,车辆配送系统往往会受到来自各方面的干扰,如交通拥堵、车辆故障、交通事故、天气突变等,其中有一类来自于客户的不确定性,主要表现为客户需求量的临时改变、时间窗的改变和收货地点的改变。随着人们生活水平的提高和生活节奏的加快,时间的不确定性越来越高。因此,如何快速有效地应对客户时间窗的变动,尽量减少该变动对整个物流配送计划的扰动,已成为物流配送车辆调度中面临的一个重要问题。干扰管理是一种及时处理干扰问题的方法论,其目的是使干扰事件对原配送系统带来的扰动最小。本文运用干扰管理理论,针对有客户时间窗变动的物流配送车辆调度问题展开了研究,主要研究工作如下:(1)当客户发生时间窗变动时,判断了该变动是否对当前配送计划产生干扰,从时间窗提前和延后两个方面,详细分析并确定了造成干扰的时间窗变动辨识条件。从路径、成本和服务时间三个方面分析了时间窗变动的干扰程度,分别加以扰动度量,并详细分析了两种不同路径偏离情况下的扰动度量方法。(2)根据以上扰动度量,提出了广义费用偏离概念,以干扰事件对原计划造成的广义费用偏离最小为目标,构建了客户时间窗变动的干扰管理模型。通过设计改进的遗传算法求解出一个较好的初始配送方案。根据所建模型,设计了基于禁忌搜索的车辆调度算法,快速有效地应对时间窗变动的干扰问题,生成满意的车辆调度方案。(3)通过算例结果的对比分析,验证了本文干扰管理方法的优越性。另外选取了 Solomon标准测试库中的6组算例,对模型中的单位时间价值系数进行了敏感性分析,数据结果表明了所建模型对各种不同价值货物具有普遍适用性。本文提出的干扰管理模型和车辆调度算法,综合考虑了时间窗变动干扰事件对物流成本、服务时间和路径变动三个方面的影响,能够有效降低干扰对原配送计划的扰动,为物流企业应对时间窗变动的干扰问题提供一定的决策支持。