取货车辆动态调度问题的研究.pdf

中文摘要 中文摘要 随着时间的推移，取货车辆调度问题中常会出现客户请求的新增、客户请求 的取消、客户请求的修改等多种动态事件。随着物流业和社会的快速发展，客户 对服务质量和时效性的要求越来越高，这就要求调度方案制定者实时收集客户请 求信息，监测路网状况和车辆运行情况，对已经安排好的车辆调度计划进行及时 调整，以使系统目标更优。在这种情况下，需要研究一套能适应处理多种动态信 息的取货车辆动态调度问题的理论和方法。 论文围绕取货车辆动态调度问题展开研究，主要做了以下工作： (1)对取货车辆动态调度问题的动态事件及其应对策略进行了系统分析。 (2)提出了新的动态性程度计算方法，适用于有多种动态事件发生的取货车 辆动态调度问题。 (3)对求解策略的内容进行了设计，包括动态事件的应对策略和滚动时域的 设置。 (4)研究了客户请求新增的软时间窗取货车辆调度问题。分析了问题的求解 策略，建立了问题的数学模型。设计了不同动态性程度的算例，并为算例设计了 变时长滚动时域设置和等间隔滚动时域设置下的六种求解策略。通过对比六种求 解策略下的求解结果，得出了较优的求解策略。 (5)研究了客户请求变化的软时间窗取货车辆调度问题。分析了问题的求解 策略，建立了问题的数学模型。根据对客户请求新增的软时间窗取货车辆调度问 题的研究结论，选择了求解效果较优的两种求解策略。用动态邻域禁忌有哪些信誉好的足球投注网站、动 态邻域模拟退火两种算法对客户请求变化的软时间窗取货车辆调度问题进行求 解。论文设计了不同动态性程度的算例，通过对比分析不同算法在不同求解策略 下的求解结果，得出了较优的求解算法和不同动态性程度问题的适用求解策略。 (6)研究了客户请求和车辆旅行时间变化的软时间窗取货车辆调度问题。分 析了问题的特点和求解策略，建立了问题的数学模型。基于对客户请求变化的软 时间窗取货车辆调度问题的研究结论，直接使用动态邻域模拟退火算法，并根据 问题的平均动态性程度(O．17)选用相应的求解策略(变时长滚动时域设置，“局 部优化和重新生成车辆调度计划相结合的应对策略)，对客户请求和车辆旅行时 间变化的软时间窗取货车辆调度问题进行求解，得出了较优的动态车辆调度计划。 关键词：动态车辆调度；取货车辆调度；时间窗；滚动时域；动态邻域模拟退火 算法；动态邻域禁忌有哪些信誉好的足球投注网站算法 分类号：U492．2 ABSTRACT ABSTRACT of customer ofthe withthevariation Along time，new requests，cancellation ofcustomer in timeand travelling customer requests，vafiation requests，modification the vehicle the other eventsoften in schedulingproblems．With dynamic appearpick-up and service and ofthe quality industrysociety,customer logistics rapiddevelopment