需求波動下的大规模多车场车辆调度方法研究.pdfVIP

目 录 第一章 绪论 1 1.1 问题背景及研究意义 1 1.2 国内外研究现状2 1.2.1 多车场车辆调度问题研究现状2 1.2.2 多周期车辆路径问题研究现状4 1.2.3 聚类技术在车辆调度问题中应用的研究现状4 1.3 当前研究存在问题分析6 1.4 本文研究思路和采用的方法7 1.5 本文主要工作8 第二章 多车场车辆路径调度问题及求解方法概述 10 2.1 多车场车辆路径问题 10 2.1.1 定义 10 2.1.2 模型建立 11 2.2 动态的多周期车辆路径问题 12 2.2.1 问题阐述 12 2.2.2 问题特性 12 2.3 本文涉及的求解方法基础 14 2.3.1 模糊聚类方法 15 2.3.2 启发式算法概述 16 2.4 本章小结 18 第三章 双层模糊聚类下单周期多车场车辆路径问题 19 3.1 问题描述 19 3.2 双层模糊聚类框架的提出 19 3.2.1 上层静态聚类方法20 3.2.2 下层模糊聚类算法21 3.3 下层模糊聚类算法的实现步骤21 3.3.1 模糊聚类决策变量分析21 3.3.2 聚类决策变量的处理22 3.3.3 模糊相似度计算24 3.3.4 基于模糊相似度的客户聚类算法25 3.4 基于遗传算法的面向客户群车辆路径求解方法26 3.4.1 遗传算法的实现步骤26 3.4.2 基于遗传算法的求解方法28 3.5 仿真实验29 3.6 本章小结31 第四章 多周期多车场动态车辆路径问题33 4.1 问题描述33 4.2 多周期多车场车辆路径问题求解框架33 4.2.1 波动订单的处理流程35 4.2.2 基于双层模糊聚类的双服务优先级策略36 4.2.3 基于改进遗传算法的求解方法37 4.3 案例分析39 4.3.1 背景介绍39 4.3.2 三阶段框架求解结果39 4.3.3 三阶段求解与直接配送结果对比43 4.4 本章小结43 第五章 结论与展望45 5.1 本文工作总结45 5.2 研究方向展望46 参考文献47 发表论文和参加科研情况说明51 致 谢52 附 录53 附录A 数据资料53 第一章 绪论 第一章 绪论 1.1 问题背景及研究意义 近年来，在经济飞速发展和消费不断膨胀的形势下，企业规模不断扩大，越 来越多的企业选择跨区域的生产方式，或在原材料资源丰富和客户较集中的地区 组织生产或组建配送中心，以方便原材料资源的供应或产品的配送服务，同时客 户的分布范围不断扩大，通常遍布全国各地，并且可能接受多个生产地或配送中 心的配送服务，以弥补单个生产地或配送中心产品数量和产品种类不足的现象， 这样也就形成了多车场服务多客户的大规模物流配送网络。在这种大规模物流配 送网络中，企业面临着复杂波动的客户订单需求，同时订单需求日益多样化，客 户对订单的交付期限及物流配送服务水平提出了更加严格和高标准的要求；物流 配送网络通常会出现中小客户需求量少，需求频次多，零担运输成本高的问题，