《汽车配送路线优化设计》由会员分享，可在线阅读，更多相关《汽车配送路线优化设计（17页珍藏版）》请在金锄头文库上搜索。
1、摘要从九十年代起，物流配送开始受到广泛的关注和蓬勃的发展，许多城市纷纷建立起配送中心。随着物流业的持续发展，城市配送业也日益受到重视。伴随着国内汽车工业的崛起，近年来国内汽车物流行业也经历了快速的发展。然而，在车市增幅逐渐放缓回稳之际，汽车物流供应商也面临着新的挑战。如何降低物流成本为企业提供更大的成本节约空间成为当务之急。配送是企业物流当中的一个必不可缺的内容，它的效率直接影响了企业的经营；然而当今众多中小型企业在这一环节还处于一种较为单一和原始的操作模式之下，导致物流成本居高不下，从而阻碍了企业的进一步发展。本课题以重庆A公司为研究对象，通过对该公司配送业务的梳理、分析，同时利用物流配送管
2、理研究成果，拟为该公司设计更加高效、科学的配送路线并构建以配送成本最小和顾客满意度最大为最终目标的车辆优化配送模型。对车辆路线进行优化不仅可以帮助决策者迅速做出科学正确的决定，提高配送效率和客户满意度。本文利用EXCEL、节约里程法以及最短路线法为物流配送车辆运行路线和调度问题的求解提供一个切实可行的算法，得到一个较优的解决方法，为企业减少由于配送所带来的大量成本，提高企业经营效率。因此，对路线选择问题的研究具有重要意义。关键词：汽车配送 物流配送 物流成本目 录摘要2第1章EZBUY公司简介1（1）企业简介1（2）公司发展现状2第2章 现阶段配送过程中存在问题3（1）现阶段配送过程流程图3（
3、2） 配送订单需求有效性分析不够3（3） 配送线路混乱4（4） 司机群体管理松散及监管机制4第3章物流配送问题解决方案设计6（1）循环取货及路线优化问题6（2）物流运输节约法的运用来实现循环取货的线路优化问题7第四章 配送方法的优化后的实例对比12（1）节约里程法的问题及局限性12（2）节约里程法的简化12（3）.实例14参考文献17致谢19第1章ezbuy公司简介（1）企业简介公司企业成立于1985年经过30多年快速发展，形成了较为完善的汽车、摩托车和零部件产业体系和自主品牌优势。已拥有各类汽车生产企业24家，摩托车生产企业31家，规模以上零部件企业1000多家。已具备年产200万辆汽车和1
4、500万辆摩托车的生产能力。重庆现阶段汽车企业主要有长安集团（旗下合资企业有长安福特、长安铃木、长安跨越等）、重庆宗申汽车公司、重庆力帆汽车公司等。汽车配件企业众多，例如重庆天人汽车车身制造有限公司、重庆鸿瑞汽车配件制造有限公司、重庆新工汽车零部件有限公司、重庆江潮发动机零件工业公司等。（2）公司发展现状 公司经营各种汽车配件，现有职员100余人，为重庆长安公司在重庆各区县的分支机构和其他规模较小的汽车零件商配置轮胎、方向盘等各种汽车部件，企业拥有车辆10多辆，专职司机若干人；但是由于管理不善、以及配送路线规划问题，公司一直经营不佳，配件不能及时送达，人力成本和油料耗用较多现状设计如下：。第2
5、章 现阶段配送过程中存在问题（1）现阶段配送过程流程图零件配送现 状节约里程法的提出节约里程法的简便法计算复杂繁杂司 机路 线设 备（2） 配送订单需求有效性分析不够 A公司对配送订单有效性分析不够，造成送货上门，遭拒收或坐定起价的情况，给公司带来一定损失。 订单是客户需求的具体形式，也是配送的驱动源，然而，为了保证配送中心的营运安全性，管理人员需要对订单的有效性进行分析。 一般情况下，可以从订单的格式规范化程度、订单是否大于信用额度以及订单量是否大于零件在库量等方面来进行判断。譬如，订单的交付日期超过期限，该订单无效；若订单的金额高于对方企业的信用水平，订单无效，这时可以与客户沟通，重新下单
6、；若订单量大于库存量，首先需要考虑安全库存量，如超过安全库存量，此时再去补货，其成本大于收益，则放弃订单；若小于安全库存，可以先挪用安全库存，之后要对安全库存加以补充，以备不时之需。当多个客户针对某一货物的要货量大于货物的库存量时，需要对客户的优先权进行划分。可用来作为评价的指标有单品利润、订单的紧急程度、客户去年对该货物的需求量占总需求量的比例、客户的合作年限及客户的信誉度及公司的距离情况。利用企业的几个指标或全部指标根据重要程度，进行加权平均考核，来确定优先性。（3） 配送线路混乱 随着公司规模的扩大，以及客户的逐渐增多，公司以往接到订单就马上送货的模式带来了很大的弊端，造成空车返回、多次
7、运输等情况，极大地造成了资源的浪费。因此有必要开始规划配送路线，以提高公司的核心竞争能力，来应对市区内其他企业的竞争。（4） 司机群体管理松散及监管机制 众所周知，员工与企业是对立又统一的。当公司在盈利时，若没有良好的监督机制的话，司机就会消极怠工，在配送途中多做停留或盗用公司车辆的汽油等资源；但是如果没有企业的发展，司机也会失业。所以对配送企业司机的管理是很有必要的。快递行业国际巨头，美国联邦快递（FEDEX）公司利用GPS定位装置和RFID技术对公司车辆进行监控，可以实时跟踪车辆的运输情况，所处的运输路线，以及车辆的停留时间。 下图是车辆在应对小规模货物进行循环取货过程中的运输情况，若公司
8、采用RFID对零件的料箱料架进行跟踪可以实时了解货物动态，方便公司监控管理。 第3章物流配送问题解决方案设计（1）循环取货及路线优化问题假设将重庆A公司附近的供应商进行如下分类：分为B区、C 区、D区 。由表可得，区域供应商数货运量占比B区7580%C区2516%D区133.4%然后具体根据运输车辆的参数对供应商的规模进行进一步细分为大、中、小型，以便确定是采取循环取货、直接运输、还是二者兼备。 选定运输车辆时应充分考虑了国内交通运输状况，以及供应商的实际情况（例如：位置，实力，客户的分布）。在国外往往采用集装箱卡车来进行循环取货，但国内的集装箱卡车由于制造工艺较差，所以比较贵、且国内供应商的
9、送货平台不是为了专门的集装箱卡车而设计;我们就选用12米和8米以及5米的卡车改装成的开启式箱式车，并采用侧面开启方式，以扩大装卸工作面、提高装卸效率。运输车辆参数。如下表所示:车型箱体内径尺寸(长宽高)吨位适用8m8*2.35*2.4m7T短途,市内12m12*2.4*3.9m10T长途,市外16m16.4*2.5*4.5m30T长途,市外 例如若某卡车最大运量为30t,而某供应商供货量为34.3t,则先应派一辆卡车来实行直接运输;然后将这个供应商与其他供货量小于30t的供应商实现循环取货.（2）物流运输节约法的运用来实现循环取货的线路优化问题鉴于相关数据收集难度大，下面有一个例子分析优化方法
10、。例：汽车工厂P到AI等9个供应商装载货物（采用循环取货模式，假设空箱管理中心在汽车工厂周围，因为CMC无论远近，运送车辆都要经过那里，因此关键是解决如何选择供应商，从而优化分配路线问题）。图中连线上的数字表示公路里程（km）。靠近各供应商括号内的数字，表示各供应商对货物的供给量（t）。汽车工厂备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。分析如下：
11、约束条件为一次巡航不超过35km，而且循环过程中装载量不超过2t或者4t总共走行里程93km，共节约里程（16+14+12）+（8+7）+6=63km。根据这种方法可以优化循环取货路径，可以加快货运速度，提高货运效率，加速料箱料架周转。可以将B区的供货商运用这种方法进行优化；对于C区、D区一带的供货商也可以采取这种方式，但是应放宽约束条件，例如采用更大型号、载重更大的卡车，而且增大其一次循环的里程。第四章 配送方法的优化后的实例对比（1）节约里程法的问题及局限性 节约里程法是一种构造式启发式算法，与智能启发式算法有所区别，它属于逐次逼近法的一种算法。这一种计算方法在运用于小规模的路线规划过程中
12、，发挥着重要作用，有简洁明了、条理清晰等优点，但是同样存在着诸多不足。 （1）首先要确保顾客稳定，不能出现很大的波动；若客户不固定或经常变更，则需要考虑是否增加线路或并入富裕的其他线路。 （2）最终配送路线的确定以及运输任务的分配应该征求现场工作人员以及货物运送司机的意见，以减少其工作中的消极怠工； （3）各配送路线的负荷量尽量调整平衡，实行司机轮班制； （4）充分考虑交通路况情况及司机的作息时间，尽量与其相协调，遇到突发情况，路线能够迅速变化，以做到运输柔性。（2）节约里程法的简化1.节约里程法简便法的脉络解析 由之前的节约里程法的主要步骤可知，首先需要列出供应地与目的地的最短路线及目的地之
13、间的最短路线；其实要进行节约里程排序，此处非常繁琐复杂，特别是当有N个目的地是，其节约里程数进行排序数为N*（N-1）/2个。如果某个目的地出现变化，就需要重新计算两者之间最短距离和节约里程重新排序，因此节约里程不具有很大的柔性，对实际问题的适应性较差。 但是通过最大节约里程原理可得，实际配送中，经常是非相邻目的地有直达线路，为了穷尽所有可能，不得已采取计算所有节约里程的方法，可以看出，原始的节约里程法是对实际问题的一种妥协。但是如果能就近找到目的地周边线路的最大节约里程值和次大节约里程值，考虑到目的地只与供应地和其他目的地发生联系，找到两大节约里程值，就可以形成一个回路，形成循环取货线路图。
14、2. 节约法简便算法的提出 若考虑其节约里程情况，可以分为相邻目的地、非相邻目的地但是无直接线路连接、非相邻目的地有直接线路连接三种情况。进过计算可以得知，相邻目的地两地的循环路线要小于非相邻目的地但是无直接线路连接的循环路线；但是无法绝对上判断相邻目的地之间的循环线路小于非相邻目的地有直接线路连接的循环线路，这种情况需要根据实际数据加以判断。 本文提出节约里程法简便法的主要解决步骤：步骤一： 类似实例途中标注出供应商位置与各目的地的相对距离，及各目的地之间的相对距离，以及各目的地所需要的零件需求量步骤二： 计算相邻目的地及非相邻目的地但是有直接线路连接的最短距离步骤三： 根据步骤二的结论，计
15、算最短距离数，及非相邻目的地但是有直接线路连接的节约里程数。步骤四： 根据步骤三的结果和约束条件确定配送路线和配载。（3）.实例 已知某一配送中心为A1、A2、A3、A4、A5、A6、A7、A8、A9 等9个目的地提供零部件配送。供应商与各目的地的位置、距离，及各用户的需求（单位：t）在下图中可以反映出来；而供应商只有几辆载重负荷为2T和5T的载货汽车。考虑到突发情况以及货车停留休息时间，一辆车最远行驶距离为60KM。 步骤一：由题可知，相关条件已经具备。步骤二：计算相邻目的地及非相邻目的地但是有直接线路连接的最短距离，本图中只有A8、A7之间，A1、A3之间属于此种情况，计算出其他目的地的最短距离，形成最短距离表。如下图所示： 最
