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