都市通物流有限公司烟草运输路径优化设计.pdf
摘要摘要物流配送是物流公司整体运行的核心，物流运输过程中运输路径 的优化是节约成本的核心。通过最短路理论，节约里程法构建并求解 模型，对都市通都市通物流公司烟草物资配送的路径优化问题进行分 析，选取都市通物流公司烟草运输某个区域情况，通过建立相应关系 图、对其节约里程进行排序，最终确定运输路径，节约公司资源。关键词：物流配送 线路优化 节约里程法This document is produced by free version of Print 2Flash.Visit www.print for more informat ion目录目录1.绪论.11.1.选题背景.11.2选题意义.12.深圳市都市通烟草配送系统现状分析.22.1深圳市都市通公司概括.22.2深圳市都市通公司烟草配送现状.23.深圳市都市通物流公司烟草运输路径优化.53.1优化思路.53.2物流系统路径优化方法.53.3都市通烟草运输路径优化.6总结.10致谢.11参考文献.12This document is produced by free version of Print 2Flash.Visit www.print for more informat ion1.1.绪论绪论1.11.1.选题背景.选题背景在物流企业的发展过程中，物流成本是企业不可缺少的一部分。降 低物流成本更是被认为是有效的方法之一。有效的降低物流成本，是最 有效降低自身成本的方案的一种，在各项物流中，其核心环节的都为配 送，因此降低其配送成本，就是有效降低成本的方法，降低配送成本的 方法是通过更加合理化的配送体系，建立有效的配送路线。选择一个要 合理化的交付路线，它将降低成本并增加社会效益。1.21.2选题意义选题意义配送是物流运作过程中的重要组成部分。在物流网络，考虑到交通 流，客户分布、车辆承载能力和其它客观因素，设计出的物流运输路径,能够直接对运输成本和运输效率产生影响，对此，配送路径的优化相当 核心，节约里程法能够优化流运输路径，降低其物流成本，提高企业竟 争力。1This document is produced by free version of Print 2Flash.Visit www.print for more informat ion2.2.深圳市都市通烟草配送系统现状分析深圳市都市通烟草配送系统现状分析2.12.1深圳市都市通公司概括深圳市都市通公司概括深圳市都市通有限公司成立于2003年3月27日。它是一家专业的 物流配送公司。公司由深圳市英伦投资发展有限公司与深圳市友谊实业 有限公司包集团共同组建。地铁物流公司注册资本人民币3000万元，现有资产6000万元。公司的主要业务：烟草销售公司烟草销售业务。它拥有超过100辆卡车、300多家物流管理和分销人员、400多家分销 渠道和40,000多个经销网点。覆盖所有大型超市、中型商场和深圳各 种小商店。是一家实力雄厚、服务水平深厚的专业物流公司。公司重视 专业技术和管理人才的培养，目前,公司拥有大量的专业物流管理人才 和物流技术开发人员，他们中的许多人是该行业的资深专家。他们精通 国内外物流技术和管理的发展。高效的专业团队。2.22.2深圳市都市通公司烟草配送现状深圳市都市通公司烟草配送现状都市通有限公司是从事公路运输业务的物流公司，有专业化的干线 运输、短途配送、LTL运输事业部，及省或地区专业化的干线运输事业 部。物流基地业务的扩张，一方面，以企业的发展为目标，另一方面，它必然会导致企业的运输线路变得更加复杂。在烟草配送中的主要作 业：进货入库、订单处理、分拣、配送等。各个项目紧密联系，相辅相 成共同完成整个配送中心的物流运转。都市通公司目前整个配送中心运 作流程如图2-1所示：2This document is produced by free version of Print 2Flash.Visit www.print for more informat ion图2-1都市通配送现状(1)进货入库依据采购计划与进货单据进货，补给配送中心商品库存，确保配送 中心正常运行，没有缺货的现象和缺货。(2)存储进货物资到达配送中心后，对货物进行运输、检查、放置在相应的 位置，并对货物的相关信息进行检查清点。(3)订单处理主要使用计算机处理，计算机具有效率高、速度快、错误率低、成 本低等优点，订单处理与其他操作息息相关并且需要协调。(4)分拣分拣根据订单需求将所需求物资从仓库迅速，准确地拣取出来，按 一定的方式进行分类放好3This document is produced by free version of Print 2Flash.Visit www.print for more informat ion(5)配送通过配送工具或配送车辆将订单需要的商品按需求配送给客户。2.32.3深圳市都市通烟草配送存在的问题分析深圳市都市通烟草配送存在的问题分析都市通有限公司主要用卡车运输原材料和成品。通过对都市通物流 有限公司汽车运输现状的调查，发现其存在以下问题。(1)车辆空转率高。过程复杂，不能及时了解车载情况。车辆车载 率有保证，无空载等情况，可有效降低配送成本，将利益最大化。据调 查，都市通物流有限公司的车辆运输存在回收率高、空转率高的问题。车辆空载使资源浪费，运输成本高，损耗设备寿命。都市通物流有限公 司的交通规划小，增加城市交通成本。(2)车辆运输路线不合理。运输路线的安排对降低运输成本起着 关键作用。例如，城市交通的交通路线设计不科学，尤其是在交通拥挤 线无法有效避免的情况下，导致交通拥堵时间较长。这不仅延长了车辆 的运输时间，而且无形地增加了劳动力成本、燃料成本等。This document is produced by free version of Print 2Flash.Visit www.print for more informat ion3.3.深圳市都市通物流公司烟草运输路径优化深圳市都市通物流公司烟草运输路径优化3.13.1优化思路优化思路物流配送的关键在于配送路径，优化路径是提高物流配送效率的有 效选择。为此优化路径，缩短配送时间，提高配送效率。在配送中运输 时间越长，成本越高，优化路线缩短配送时间，减少空载的情况混合配 送，实现物流最优化提高企业竟争力3.23.2物流系统路径优化方法物流系统路径优化方法运输过程中，不能明确知晓所需车辆多少的时候，可通过计算里程 优化运输过程。方法的关键在于缩短车辆行驶所需的行驶里程。当车辆 来回运输时，会发生多次循环。通过减少从1到2环的数量，缩短距离,缩短距离节省里程。业务多样化带来运输产品小批量，要求公司在运输 上花费大量的资金和运输的困难。因此，设计高效的运输线路可以有效 降低成本。在实践中，许多公司意识到这个问题并逐渐采用了一种以里 程为单位的方法优化运输路线。优化方案有两种，并行与串行使用。能 有效节省里程。例如，设仓储要向几个客户送货，为B,C,D,距离为 R(C)ab.c.d.ef需求量为R(B)R(D)如图3T所示。This document is produced by free version ofPrint 2Flash.Visit www.print for more informat ion图3-1节约里程法如上图我们已经画出的线条，我们常用的一种路线方式就是循环路 线。从a向b和c进行运输货物，计算总路程为：Dl=2(a+c)(3.1)过程中，由A-B-C单次巡回送货，其行驶里程为D2=a+b+cSn=Dl-D2=a+c-b(3.2 3-3)在实际运行过程中，一些道路网络可能比上述更多。在Sn n31,在这种情况下，为了达到预期的计算结果，能够有较的缩短距离，不过也 需要注意车辆承载的问题，如果车辆未满载，还需考虑重量，就不能用 上面方法计算，那么我们就不能简单的用上面的方法来计算。由于需求 的问题被提出，那么我们需要考虑车辆所携带的货物。如表3-1按图表列，需要注意的是，在此需要考虑车辆的实际承载能力，并且将节点B、C和D传送到最大程度。为了确保线路的闭环，最终确定最新的运行路 线。应当注意，当车辆满载时，如果在多个分配点之间分配两条最长路 线，并使用路线分配方法来连接路线，则这是有效的减少里程数的路线。3.33.3都市通烟草运输路径优化都市通烟草运输路径优化都市通物流公司由于配送点多，所以不同的区域由不同位置仓库进 行配送。本设计选择其中某个网点进行路径优化，选取某地区物流运输 企业配送城市的路径。配送中心将货物从储存点运送到多个目的地，使6This document is produced by free version of Print 2Flash.Visit www.print for more informat ion 用一种节省成本的方法节约里程法。配送中心向9个客户地址Pi(i=1、2、3、4、5、6、7、8、9)提供配送路线网络与配送中心、客户与客户 之间的距离如图。如图3-2所示，Pi外的数字代表客户需求;两点之间 的连接数是配送中心到客户或两个客户的距离，单位为公里。配送中心 现有两种车，载重分别为5t和1 0 t。根据运输规定，每辆卡车一次不能 超过40公里。优化前，公司交货方式为P-P1-P6-P,载重5吨；P-P2-P3-P,载重10吨；P-P4-P5-P9-P,10吨卡车；P7-P8-P,一辆载重量10吨的卡 车。(1.2)图3-2配送路径网络图(1)列出配送中心到客户以及客户间的车辆可行驶的最短距离和 各客户的物流需求量，见表表3-4需求量与最短距离表。表 3-4 t宿求量与最短距离表需求 量p7This document is produced by free version of Print 2Flash.Visit www.print for more informat ion3.86.0Pl3.54.02P22.56.55.03.0P33.55.58.56.53.5P40.66.211.29.26.22.7P51.26.89.55.58.512.013.0P61.89.012.88.811.115.313.53.3P74.210.016.013.015.318.310.56.63.0P81.08.516.020.022.325.33.513.310.07.0P9(2)用节约里程法，得出节约里程表，见表3-5节约里程法。表3-5节约里程法Pl8.8P27.57.5P3338.5P4116.59P59.35.34.80.30P68.24.23.701.712.5P76.221.705.710.516P8000011.227.511.5P9(3)把节约里程按照降序排列，见表3-6。表3-6节约里程排序表序号路线节约里程序号路线节约里程1P7P81613P7P97.52P6P712.514P3P56.53P8P911.515P1P86.24P5P911.216P5P85.75P6P810.517P2P65.36P1P69.318P3P64.87P4P5919P2P74.28P3P48.520P3P73.79P1P78.221P1P4/P2P4310P1P2822P6P9/P2P8211P1P27.523P5P7/P3P81.712P2P37.524P1P5/P2P51(4)由表3-6节约里程排序表的节约里程排序表确定配送路线，最 终的配送方案可分为；路线1：P7-P8可节约里程1 6km,P7-P8用同一辆车同时间送货,运输路径为22km40 km,车次载重6t1 0 t;P6-P7节约里程为1 2.5km,This document is produced by free version of Print 2Flash.Visit www.print for more informat ionP6-P7-P8可以用同一辆车次送货，运距为23.lkm40 km,车次载重7.2t1 0 t;而且如果将P7,P8,P9,P5 同时用同一辆车送货，运输路径为28.7km40 km,载重量1 0 t=1 0 t;此时 已经达到最大载重，再增加客户与订单需求，载重量将超过最大载重量 1 0 to所以，路线1为:P-P7-P8-P9-P5-P,使用额定载重量为1 0 t的货 车1辆，运输路径28.7km,载重量为1 0 t。路线2：因为P3-P4节约里程8km,将P3-P4一起送货，运输路径 为1 5.5km40 km,载重5.6t8t,将P2-P3-P4放在一起送货，运输路径 为1 6km40 kni,载重9.5t1 0 t;再增加客户与订单需求，载重量将超过 最大载重量1 0 t。所以，路线2为:P-P2-P3-P4-PO使用额定载重量为 1 0 t的货车1辆，运输路径为1 6km,载重量为9.5to路线3:将Pl-P6可以拿节约里程为9.3km,所以将Pl与P6 一起送 货，运输路径为1 6.3knK40 kin,载重量为5t=5t,所以，第三条路线为:P-P1-P6-PO使用额定载重量为5t的货车1辆，运输路径为1 6.3km,载 重量为5to采用节约里程法优化之后，可以缩短运输路径，减少车辆使用，节 省成本，减少车辆损耗。9This document is produced by free version of Print 2Flash.Visit www.print for more informat ion总结总结物流配送路线设计是将影响配送和各种运输方式进行整合，不仅要及时，还需有效地利用现有的运输工具，第一时间将顾客们需要的货物 运送给客户。本设计以深圳都市物流有限公司为例，通过对其烟草配送 现状进行分析，发现都市通烟草配送过程中存在空置率运输频率等问 题，对交付路线进行优化设计。根据不同客户群的特点和需求，选择不 同的设计路线，节约时间、缩短运输距离、降低配送成本。随着物流业的发展，在路径优化方面还有很多工作需要进行研究，俐如在研究节省配送时间，达到次日达甚至今日达；优化不同的路线节 省运输里程，合理使用各种配送设备及时满足客户需求等。10This document is produced by free version of Print 2Flash.Visit www.print for more informat ion致谢致谢时光匆匆，大学三年一晃而过，大学生涯即将画上句号。在此期间,经历了许许多多的事情，有开心的，有伤心的，有难过的，也有挫折的,但唯一不变的是来自于老师同学们的关怀帮助。在这毕业之际，感谢帮 忙与鼓励我的人。感谢指导老师杨新凤老师，从开始的拟题，构思，撰写到最终定稿,都悉心的指导，热情帮助才使我能顺利完成毕业设计。感谢大学老师与 同学三年来的照顾。11This document is produced by free version of Print 2Flash.Visit www.print for more informat ion参考文献参考文献1 刘艳秋，徐世达，蔡超.部分联合运输策略下的物流车辆路径优化问 题研究J.运筹与管理,2018,27(08):1 0-1 9.2 贺萌,王文和，易俊，庞吉敏,刘伟.LNG槽车公路事故应急救援决策支 持系统研究J.重庆科技学院学报(自然科学版),2018,20(04):64-66.3 王海星，梁倩倩.危险货物道路运输风险复杂系统及风险测度模型与 应用以液氯运输为例，.交通运输系统工程与信 息，2018,18(04):1 42-1 47+1 55.4 何芳.物流区域配送车辆运输路径优化调度仿真J.计算机仿 真，2018,35(08):331-334.5 邓红星，王玮琦,王永康.公路零担物流企业末端配送路径优化J.交通科技与经济,2018,20(04):1-4+1 8.6 王晓康.危化品运输智慧管理综合服务平台J.中国物流与采 购，2018(14):50.7 李双艳，王忠伟,张得志.基于拆分运输的低碳车辆路径优化J.铁 道科学与工程学报,2018,15(07):1 871-1 878.8 魏航,钟智龙，陈静.有害物品运输网络设计与运输路径优化研究J.管理工程学报,2016,30(02):233-242.9 李金夫，度先国，刘勇，李怀良.关于整车物流运输车辆路径优化设计 的研究J.计算机仿真,2016,33(04):1 84-1 88.1 0 杨双玮，吴鹏.基于系统动力学的LPG物流优化思考J.价值工 程，2016,35(05):93-94.1 1 陈皓，王文宪,李雪芹.铁路网多流向超限货物运输路径优化模型及12This document is produced by free version of Print 2Flash.Visit www.print for more informat ion算法J.西南交通大学学报,2016,51(01):1 45-1 51.1 2郑飞.动态规划法在服装运输车辆路径优化中的应用研究J.物流 科技，2016,39(02):78-82.13This document is produced by free version of Print 2Flash.Visit www.print for more informat ion
