面向三角配送网整车物流问题论文答辩PPT模板.pptVIP

* * * * 导 师：*** 答辩人： *** The Research of Finished Vehicle Logistics Based on Triangle Distribution Network 面向三角配送网的整车物流问题研究 2009级工业工程专业 研究生毕业答辩 ◎ 2012.04.28-29 ? 1 整车物流：是指成品汽车从生产下线后，通过运输工具将整车运往分销库，最终到达消费者手中的一系列储运过程。 汽车行业急速发展给整车物流带来机遇和挑战。 2 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业务 智能算法研究 构建数学模型 仿真计算 网络模型 通过查阅相关文献，并进行系统的总结和归纳发现，国内外的专家和学者在整车配送中协同配送问题中虽然取得了大量的研究成果，涌现出众多行之有效的研究手段和方法。 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问题？ 开始 读取节点坐标 参数