《研究生答辩》PPT课件.pptx

导 师：* 答辩人： * The Research of Finished Vehicle Logistics Based on Triangle Distribution Network 面向三角配送网的整车物流问题研究 2009级工业工程专业 研究生毕业答辩 2012.04.28-29 什么是整车物流？ 1 整车物流：是指成品汽车从生产下线后，通过运输工具将整车 运往分销库，最终到达消费者手中的一系列储运过程。 汽车行业急速发展 给整车物流带来 机遇和挑战。 2 888.24 879.15 938.05 504.69 1379.10 1364.48 1826.47 1806.19 1841.89 1850.51 2007年2008年2009年2010年2011年 物流需求大 畸形发展 内外研究动态 协同理论应用 研究对象 TPL业务 智能算法研究 构建数学模型 仿真计算 网络模型 通过查阅相关文献，并进 行系统的总结和归纳发现 ，国内外的专家和学者在 整车配送中协同配送问题 中虽然取得了大量的研究 成果，涌现出众多行之有 效的研究手段和方法。 3 如何解决上述问题 ？ 4 三角 配送 网 VRPB 问题 配送 系统 三角配送网？ 关键点 I 整车三角协同配送定义为：“第三方物流（或 联盟）调度中心整合整车配送任务，安排承运 车辆按照固有的三角配送路线进行配送作业， 直到配送任务结束回到外部仓库或中心仓库的 过程。同时，配送过程中调度中心和各驻点对 配送车辆和任务进行实时跟踪、处理，并通过 信息技术实现多方共享从而达到协同配送”。 5 如何构建三角配送网？ 数据整理 节点坐标 初始化 确定聚类中心 选定聚类中心 确定候选节点 大于R 归入该聚类 遍历完 下一聚类中心 结束 散点处理 目标函数 最优 得出解 三角配送网 固定配送路线 资源分配 6 聚类分析指将物理或抽象对象的集合分组成为由类似的对象组成的多个类的分析过 程。它是一种重要的人类行为。聚类分析的目标就是在相似的基础上收集数据来分 类。聚类源于很多领域，包括数学，计算机科学，统计学，生物学和经济学。在不 同的应用领域，很多聚类技术都得到了发展，这些技术方法被用作描述数据，衡量 不同数据源间的相似性，以及把数据源分类到不同的簇中。 聚类分析技术有：分解法、加入法、动态聚类法、有序样品聚类、有重叠聚类和模 糊聚类等。 三角配送网仿真 R=5 7 整车VRPB问题？ 关键点 II 整车配送VRPB问题： “第三方物流接受中 心仓库和外部仓库的运输任务，安排运输调 度路线。即先执行中心仓库的运输任务，将 商品车辆适时运输到指定需求点，再执行外 部仓库的返程运输任务，运输任务结束后回 到中心仓库，从而形成闭环模式”。 整车VRPB问题包括：数学模型构建，算法 优化求解。 8 整车VRPB数学模型 9 将现实的取送货问题抽象为数学模型，建立如下假设： 每个三角网络片区中只有一个中心仓库，每辆车从中心仓库出发，完成任务后可回 到该中心仓库或其他中心车库； 车辆承载能力已知，车辆的取送货量不能超过车辆的装载量； 节点位置已知，即各节点之间，节点与各仓库之间的距离已知； 经销商需求、各仓库的运输任务已知； 每个经销商只能由一辆车服务一次； 经销商处只有卸货，仓库处只有取货； 网络中节点为取货点或送货点； 对商品车辆的形状尺寸做限制，不对重量做限制。 由于三角配送网络中整车配送VRPB问题不同于传统的VRPB问题，考虑将现实因素 融入到VRPB问题，以便研究课题更接近现实。因此，本文在VRPB问题中对下列因 素做了一定考虑。 考虑不同商品车辆带来的影响，有每公里运价、容量约束； 承运车辆不必立即回到中心仓库，可在外部仓库等待调度； 空载费用和重载费用区别考虑，并考虑发车费用； 添加空载因子，从而保证较低的空载率。 整车VRPB数学模型 空载公和重载公里数比值 主要用于约束空载公里 数. 惩罚因子 每次发车的固定费用 主要体现在车辆保 养、折旧方面. 发车费用 承运车辆空载每公里 费用和空载公里数的 乘积. 空载费用 通过单位容量商品车 辆和运价及配送公里 数进行计算. 重载费用 10 蚁群求解 三角配送网下整车VRPB问题 鲁棒性较好 群体自组织性强 搜索能力强 兼容性好 智能交互 具有并行性 蚁群算法 蚁群算法(ant colony optimization, ACO) ，又称蚂蚁算法，是由Marco Dorigo于 1992年在他的博士论文中提出。蚁群算法 是一种模拟进化算法,初步的研究表明该算 法具有许多优良的性质。 针对配送路径优化问题,将蚁群算法设计的 结果与遗传算法设计的结果进行了比较,数 值仿真结果表明,蚁群算法具有一种新的模 拟进化优化方法的有效性和应用价值。 11 蚁群算法求解整车VRPB问题 ？ 开始 读取节点坐标 参数设定 初始化 释放一只蚂蚁 搜索机制选路径 当前最优 局部信息素更新最好路径 更新全局信息素最优解 得出一个解 最优解表示 12 是否终止 VRPB仿真结果及分析 13 由于车辆配送闭环模式的VRPB问题没有统一的标准问题测试库，而且国际上通 用的问题测试库Solomon并未给出不同产品的容量约束和运输费用等条件的数 据。因此，本文以某公司的实际业务数据为测试数据进行求解。该公司中心仓 库有56辆车辆，每辆车的承运能力为12u，A、B、C三种车辆所占运输单位为 1.0u、1.2u、1.2u，数据节点共有114个，其中1个中心库，3个外部仓库，110 个经销商。 承运车辆 承运商品车辆 运输路线 ABC 12/124/04/00-9-12-I-6-0 25/03/52/50-11-I-4-5-0 32/58/40/00-13-I-7-0 40/65/25/30-16-10-I-3-2-0 510/00/21/70-14-15-I-8-0 承运车辆承运商品车辆运输路线配送三角网 ABC 15400-1-2-3-IA-B-C-A 212000-4-5-6-I 3037I-7-8-9- 4623I-10-11- 5244I-12-13-14- 6433-15-16-17-0 7145-18-19-20-0 客户X坐标Y坐标商品车辆需求量所属聚类 ABC 1384401B 2375112B 3373110B 43615023B 53414032B 633121200B 74013540B 82716027B 93732204A 102636014A 112926532A 123839040A 133031280A 142524401A 152731600A 162733041A 客户横坐 标 纵坐 标 商品车辆所属 聚类 客户 横坐 标 纵坐 标 商品车辆所属 聚类 ABCABC 13528310B111536312C 23532110B121735111C 33334120B131837022C 42926400B141638111C 53027300B153512211A 63331500B163612111A 71741004C173511111A 81941012C183215021A 91539021C191712013A 101734311C201512111A 1 角 运价成本 空载率 18.4% 回程比率 10% 合肥某物流有限公司位于安徽省合肥市，是 一家主要承担乘用车公路运输业务的公司， 拥有50多辆大型乘用车集装车，并和国内数 家物流公司建立业务往来关系。其主要的合 作伙伴包括江淮物流有限公司和上海安吉物 流有限公司，每月承载车辆达2万余辆商品 车。 整车物流配送平台 关键点 III 14 企业信息管理现状及需求 15 跟踪 管理 回单 管理 驻点 管理 结算 管理 调度 配送 任务 接收 配送 平台 信息 传 递及 处理 效率 底 运输 资料 利用 率低 货物 配送 效率 不高 服务 水平 较低 资金 周转 周期 较 长 潜在 配送 风 险 较高 应用效果分析 构建配送调度体系的目的就是通过细化商品车辆在各个责任单位之间的流转过程，明 确流转过程中交接单位（或责任人）职责，实现对商品车辆的跟踪、管控，提升物流 企业配送效率，降低配送成本的目的。 Time 时间 Collaborative 协同 Risk 风险 Resources 资源Data 数据 Decision 决策 16 总结与展望 本文从第三方物流（及物流联盟）角度出发，对协 同配送体系下配送模型进行分析，提出联盟体系下 三角协同配送网的构想。研究调度模型时，重点考 虑了不同车型对配送影响，并在模型中添加回程约 束因子和满载率因子，以便提升满载率，并在一定 程度上降低回程空载率。在调度的仿真试验中，提 出了改进ACO算法和通过聚类分析技术实现网络区 域划分。现实试点中，通过第三方物流公司的运作 实现协同配送，并将理论研究运用到业务调度，起 到产学研相结合的理想效果。 17 构建 “三角配送网” 提出三角协 同配送概念 数学模型 更贴近现实 “先聚类， 后求解”思想 搭建有效的 信息平台 系统实施 有待加强 考虑更多 现实细节 推广到其他 TPL企业 系统决策支持 有待加强 优先级别 调度模式 总结与展望 本论文所研究的“三角配送网络”中整车物流问题，提出了“三角配送网”模式，并对该 模式下的整车VRPB问题进行了仿真验证。应用效果分析表明，本文研究成果对于解决物 流网络规划、协同配送和物流联盟运作等问题具有一定的理论价值，可为中小型物流企业 管理实践提供一定理论指导。 尽管本文的研究成果对于企业有一定的指导效果，但随着信息化的深入，第三方物流 整车配送必将迎来新一轮发展。为此，对第三方物流甚至是物流联盟情形下，整车配 送的理论研究和现实实践提出以上几点建议： 18 恳请老师各位指正. 2016级工业工程专业 研究生论文答辩 谢谢！ G 关注我 们 优汇素 材 优