面向三角配送网的整车物流问题研究.pptx

面向三角配送网的整车物流问题研究 导 师：*** 答辩人： *** The Research of Finished Vehicle Logistics Based on Triangle Distribution Network  什么是整车物流？ 整车物流：是指成品汽车从生产下线后，通过运输工具将整车运往分销库，最终到达消费者手中的一系列储运过程。 汽车行业急速发展给整车物流带来机遇和挑战。 888.24879.15 938.05 504.69 1379.10 1364.48 1826.47 1806.19 1841.89 1850.51 2007年 2008年 2009年 2010年 2011年 物流需求大 畸形发展 内外研究动态 协同理论应用 研究对象 TPL业务 智能算法研究 构建数学模型 仿真计算 网络模型 如何解决上述问题？ 三角配送网 VRPB问题 配送系统 三角配送网？ 关键点 I 整车三角协同配送定义为：“第三方物流（或联盟）调度中心整合整车配送任务，安排承运车辆按照固有的三角配送路线进行配送作业，直到配送任务结束回到外部仓库或中心仓库的过程。同时，配送过程中调度中心和各驻点对配送车辆和任务进行实时跟踪、处理，并通过信息技术实现多方共享从而达到协同配送”。 如何构建三角配送网？ 聚类分析指将物理或抽象对象的集合分组成为由类似的对象组成的多个类的分析过程。它是一种重要的人类行为。聚类分析的目标就是在相似的基础上收集数据来分 类。聚类源于很多领域，包括数学，计算机科学，统计学，生物学和经济学。在不同的应用领域，很多聚类技术都得到了发展，这些技术方法被用作描述数据，衡量不同数据源间的相似性，以及把数据源分类到不同的簇中。 聚类分析技术有：分解法、加入法、动态聚类法、有序样品聚类、有重叠聚类和模糊聚类等。 三角配送网仿真 R=5 整车VRPB问题？ 关键点 II 整车配送VRPB问题： “第三方物流接受中心仓库和外部仓库的运输任务，安排运输调度路线。即先执行中心仓库的运输任务，将商品车辆适时运输到指定需求点，再执行外部仓库的返程运输任务，运输任务结束后回到中心仓库，从而形成闭环模式”。 整车VRPB问题包括：数学模型构建，算法优化求解。 整车VRPB数学模型 将现实的取送货问题抽象为数学模型，建立如下假设： 每个三角网络片区中只有一个中心仓库，每辆车从中心仓库出发，完成任务后可回到该中心仓库或其他中心车库； 车辆承载能力已知，车辆的取送货量不能超过车辆的装载量； 节点位置已知，即各节点之间，节点与各仓库之间的距离已知； 经销商需求、各仓库的运输任务已知； 每个经销商只能由一辆车服务一次； 经销商处只有卸货，仓库处只有取货； 网络中节点为取货点或送货点； 对商品车辆的形状尺寸做限制，不对重量做限制。 由于三角配送网络中整车配送VRPB问题不同于传统的VRPB问题，考虑将现实因素融入到VRPB问题，以便研究课题更接近现实。因此，本文在VRPB问题中对下列因素做了一定考虑。 考虑不同商品车辆带来的影响，有每公里运价、容量约束； 承运车辆不必立即回到中心仓库，可在外部仓库等待调度； 空载费用和重载费用区别考虑，并考虑发车费用； 添加空载因子，从而保证较低的空载率。 整车VRPB数学模型 蚁群求解三角配送网下整车VRPB问题 鲁棒性较好 群体自组织性强 搜索能力强 兼容性好 智能交互 具有并行性 蚁群算法 蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是由Marco Dorigo于1992年在他的博士论文中提出。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质。 针对配送路径优化问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。 蚁群算法求解整车VRPB问题？ 开始 读取节点坐标 参数设定 初始化 释放一只蚂蚁 搜索机制选路径 当前最优 局部信息素 更新最好路径 更新全局信息素 最优解 得出一个解 最优解表示 是否终止 VRPB仿真结果及分析 由于车辆配送闭环模式的VRPB问题没有统一的标准问题测试库，而且国际上通用的问题测试库Solomon并未给出不同产品的容量约束和运输费用等条件的数据。因此，本文以某公司的实际业务数据为测试数据进行求解。该公司中心仓库有56辆车辆，每辆车的承运能力为12u，A、B、C三种车辆所占运输单位为1.0u、1.2u、1.2u，数据节点共有114个，其中1个中心库，3个外部仓库，110个经销商。 承运车辆 承运商品车辆 运输路线 A B C 1 2/12 4/0 4/0 0-9-12-I-6-0 2 5/0 3/5 2/5 0-11-I-4-5-