配送中心车辆调问题的研究.pdf

配送中心车辆调度问题的研究 配送中心车辆调度问题的研究 摘要 f f随着电子商务的飞速发展，物流产业也发生了新的变革，物流 ＼ 智能化便是其中的一个重要角色，对于实现物流高效化具有非常重 、p”’ 要的作用夕在物流作业过程中，大量的运筹和决策问题需要解决， 物流配送车辆调度问题就是期待解决的问题之一，它对于配送的速 度、成本、效益有着直接的影响。本文针对此问题，对一些相关技 术进行研究和探索，并开发了配送车调度优化模拟系统，以检验相 关技术的可用性和有效性。具体工作如下： 针对物流配送车电子地图的特点和功能，提出道路的分段处理 思想，研究并给出适合配送车问题的道路网数据库结构。采用道路 网数据库对电子地图进行存储，对于得到地图上若干送货点及配送 中心的拓扑关系十分有效。采用这种方法，本文设计了南宁市部分 地区的配送车电子地图。 hE送车辆调度问题是一类求解较难的组合优化问题，由于其NP 难特性，采用精确优化方法和普通启发式方法均有一定的局限性， 不能得到令人满意的结果。元启发式算法的出现，为有效解决配送 车问题注入了新的活力。遗传算法和禁忌搜索算法是两种具有代表 性的元启发式算法。基于这两种算法，我们构造一个改进遗传算法 配送中心车辆调度问题的研究 摘要 来解决配送车问题，其改进之处主要体现于两方面：第一，我们把 禁忌搜索嵌入遗传算法中，作为遗传算法的禁忌变异算子，使这两 种算法可以互相补充，相得益彰。禁忌搜索以其强大的爬山能力有 效地避免了遗传算法中的“早熟”现象，使解质量提高，填补了遗 传算法的不足；同时遗传算法为禁忌搜索提供的优质初始解对禁忌 搜索算法是一个有益补充。第二，采用改进的路径交叉算子(RC’)， 它不仅可以满足所有需求点的要求，而且随着问题规模的增大，它 在取得运行距离、车辆数目、闲置时间和未得到服务的送货点数四 ＼ 项指标的综合最优方面明显优于PMX及RC算子。，i夕——一 最后，开发了物流配送车调度优化模拟系统，对我们的改进遗 ’o≈g!j=，i一 ， 传算法以及电子地图有关解决方案进行了实验。／该系统包括了车辆 ～ 安排、载货计划以及确定每辆车的配送路线等功能，能够合理地对 运输车辆进行统一管理、调度。实验表明我们的想法是正确的和可 ＼ 行的，具有一定的实用价值。人，k～一 关键词 配送车调度 遗传算法、 夕 广强大学硪士论文 配邀中心车辆调度问题她婿究 摘萤 PRoBLE囊莲 鬏ES嚣ARC娃oNSC珏嚣DULlNG CENTERVEHICLES FORLOGISTIC ABSTRACT W{搬the of hasalso rapiddevelopmente．doommerce。logi．stieindustry anew iSan ofitand a logisties experiencedrefonn．Intelligentimportantpart