乘用车物流运输规划问题_(1.5最终).docVIP

2 乘用车物流运输规划问题 小 组： 第 四 组 组 员： 联系方式： 目 录 TOC \o 1-3 \h \u 一、项目背景及意义 - 1 - 二、问题综述 - 2 - 三、路径规划 - 4 - 3.1 案例分析 - 7 - 3.2 启发式算法模型 - 8 - 3.3 最优解证明 - 9 - 3.4 问题拓展 - 12 - 四、省际路径规划 - 17 - 4.1 Dijkstra算法 - 17 - 4.2 Dijkstra算法思想 - 17 - 4.3 Dijkstra算法的具体步骤 - 17 - 4.4 Dijkstra算法应用 - 18 - 五、省内路径规划 - 21 - 5.1 节约法简介 - 21 - 5.2 实例分析 - 23 - 5.3 优化效果分析 - 27 - 六、总结与展望 - 28 - 七、参考文献 - 30 - 附录：任务分配 - 31 - 摘 要 随着经济的快速增长和人民消费水平的提高,汽车已成为普通中国人民的高档消费品,中国的汽车销量在近十年呈井喷式增长。汽车市场的迅速扩张和汽车进出口的快速增长拉动了汽车物流行业的高速发展，同时也对乘用车的整车装载及运输提出了更高的要求。 由于整车物流涉及知识面广，技术要求高，实施难度大，在我国刚处于起步阶段，大部分整车物流企业的配载及运输路径规划仍主要依靠手工操作，配载及运输方案的选择基本依赖于操作人员的经验，普遍存在着以下问题：缺少科学方法指导，有一定的盲目性；工作强度大，效率低；对操作人员要求高。 本文以上海大众汽车的整车装配及运输问题为实例，研究了乘用车的物流运输规划问题，主要工作包括如下内容： 用贪婪算法进行整车装配； 对于大批量的省际运输，用Dijkstra算法进行最短路径规划； 对于小批量的从销售中心到各销售点的配送路径，使用节约法进行路径选择； 当用一辆轿运车无法满足经销商的商品需求时，采用贪婪算法进行问题求解。 关键词：整车装配；路径规划；贪婪算法；Dijkstra；节约法一、项目背景及意义 物流是指利用现代信息技术与设备，将物品从供应地准确及时地送往接收地的服务模式及流程。其中整车物流指的是按照客户订单对整车快速配送的全过程。随着我国汽车工业的高速发展，整车物流量，特别是乘用车的整车物流量迅速增长。 整车物流作为汽车销售的一个重要环节,是将汽车从工厂运送到经销商乃至消费者的手中,在物流活动中,产品的配送与消费者有着很直接的关系,如果后期的整车配送安排不合理,将会直接导致汽车不能安全高效的到达消费者手中,这对公司的信誉度将会造成很大的影响,所以每一个汽车公司重视整车物流的重大意义。而近年来汽车需求量的飙升对整车物流网络和配送环节的优化提出了新的要求。 例如上海大众汽车公司每天都要运输大量的车到各地经销商处，他们企业有不同车型的乘用车，以及不同车型的轿运车。但如何进行乘用车的装载，以及轿运车运输路径规划这两个问题却一直困扰着他们。具体而言，就是大众公司根据全国客户的购车订单，下达运输乘用车到全国各地的任务，运输部门制定运输计划并配送这批乘用车。为此，运输部门首先要从他们当时可以调用的“轿运车”中选择出若干辆轿运车，进而给出其中每一辆轿运车上乘用车的装载方案和目的地，以保证运输任务的完成，同时也要考虑成本的最小化。 汽车整车的装载和运输车辆路线规划是直接决定物流效益汽车整车物流优化的重要组成部分, 二者关系密切，因此是企业需要着重关注以及亟待优化的问题。 二、问题综述 对于整车物流运输问题进行阶段性分析，我们可以将其分为以下三个阶段：第一阶段是乘用车的装载；第二阶段是轿运车运输路径的规划；第三阶段是乘用车的卸载。其中乘用车的卸载阶段虽然需要耗费一定的人力物力成本，但在总的物流流程中占的比重十分小，而且可优化性较小，因此我们着重分析乘用车装载及轿运车运输路径规划两个问题。下面针对这两个问题分别进行具体讨论及优化方案制定。 由于整车物流的运输成本计算较为繁杂，为了简化问题的描述，抓住主要矛盾，这里将成本计算问题的影响因素简化如下：影响成本高低的首先是轿运车使用数量；其次，在轿运车使用数量相同情况下，1-1型轿运车的使用成本较低，1-2型较高，但物流公司1-2型轿运车拥有量小，为方便后续任务安排，每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%；再次，在轿运车使用数量及型号均相同情况下，行驶里程短的成本低。 上述提到的“轿运车”是指通过公路来运输乘用车整车的专用运输车，根