研究生答辩汇.pptxVIP

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