海南K物流公司运输路径优化研究.docxVIP

海南K物流公司运输路径优化研究 　　摘要：目前，我国的经济发展非常迅速，物流业作为国家重视的主要产业，也随之飞速地发展起来。运输作为物流中的一个重要环节，其成本在物流成本中占据着很高的比重，运输成本的降低对企业的发展有着重要的作用，为此运输中的路径优化问题格外受到企业关注。本文首先介绍了海南物流公司的基本情况，然后指出了以海口为例配送线路中存在运输路径不合理的地方，最后通达在大学期间所学的一些路径优化的方法，如最近插入法。利用该方法算出一个最优的方案。经过优化后，提高了运输车辆的满载率并且减少了对车辆的需求，运输的总路程也变得更短，从而降低了企业的运输成本，大大提高了企业的收益。 　　关键词：配送;运输路径优化;最近插入法;运输成本优化 　　一、k物流公司的运输路径存在的问题 　　k物流公司在这么多年的运营中，其管理模式比较成熟，在运输方面也有一定的成果，单在运输方面还是存在不足之处： 　　1.运输里程大、成本高 　　当公司向各个配送点送货物运时，分别使用一辆车进行运输，因为分配路线没有最优化，一辆车只分配一个配送点，导致运输总里程非常大，花费更高的运输费用。 　　2.车辆满载率低 　　在配送时，由于一个配送点的货物由一辆货车运输，一些配送点的需求量与货车的最大载重差距较大时，导致车辆的满载率不高。 　　3.车辆分配不合理、浪费严重 　　向配送点运输货物时，采用的是1对1分配运输方案。在这种运输方案下，需要使用更多的车辆进行运输，造成车辆的浪费，导致成本变高 　　二、运输线路优化的意义 　　为了提高物流配送的质量，节约配送成本，本文以海口配送中心对各个配送点的配送路线为例，运用了邻近点法、和最近插入法对配送路径进行优化，优化后能用更短的时间和更少的车辆来满足配送点的需求，达到配送路线的最短，满足客户需求，提高服务质量，提高客户满意度，降低企业的运输成本的目的. 　　1.减少运输时间，加快物流运输速度; 　　2.节约运输能力，节约能源支出; 　　3.能够降低物流运输的成本; 　　4.促进社会再生产和经济的发展。 　　三、运输线路优化的方法——最近插入法 　　该方法用来解决车辆路线问题时，先找离配送中心最近的一个客户，然后再根据配送中心和这个客户找出与他们其中一个离的最近的一个客户插入其中，知道需求超过车辆的容量，然后再重新开始找其他最近的客户开始重复以上步骤。 　　第一步：找到离配送中心距离最短的一个客户1，形成一个回路，配送中心——客户1——配送中心。 　　第二步：在剩下的客户中，找到离回路某一个点最近的客户2。 　　第三步：将客户2插入第一步的回路中，并使增加的距离最小，由于对称性，客户2在客户1前后都没有影响，插入后如果需求量没有超出货车的容量就进行下一步，如果超出了就重新在剩下的客户在从第一步开始找其他的路线。 　　第四步：重复第二步和第三步，直到所有客户都分配一个路线，然后计算出总的节约里程。 　　四、k物流公司运输线路优化 　　1.海南k物流公司运输线路数据 　　k公司的2018年的第三季度报告中找到公司运输相关数据，海口配送中心有两种可用的货车，载重分别为10吨和20吨，公司由7个配送点为：澄迈配送点、屯昌配送点、琼海配送点、琼中配送点、白沙配送点、儋州配送点、临高配送点，各配送点的需求量分别为7.3吨、8.0吨、7.4吨、11.0吨、10.6吨、9.0吨、8.4吨。 　　k物流有限公司是一家兴起不久物流公司，该公司的配送服务主要运作于海南与广东地区之间，拥有较高的专业化服务和仓储理货能力，公司占据上万平方米的仓库，并且拥有大型营运场地，有这较多的长途运输车队，同时拥有一批高水平、高素质的管理人员，管理运营模式是使用先进的物流管理软件和现代化的网络系统，为广大客户提供仓储、配送、运输等多项服务。 　　2.公司运输路线 　　该物流公司的运输路线是以海口为起点，分别向各个配送点运输货物。其中运往临高、儋州、白沙、屯昌和澄迈这些地方的货物需要用载重10吨的货车进行车配送，其他配送点需要用载重20吨的货车进行配送，总共加起来需要里程1614千米，总共需要20吨车5辆，10吨车2辆，车辆总满载率为69%。 　　3.运用最近插入法计算 　　在运输距离图中找到离海口最近的一个点，澄迈离海口最近为53千米，构成回路，海口-澄迈-海口。 　　在剩下的点中找到离海口和澄迈其中一个最近的一个点，临高距离澄迈最近为48千米，此时货车载重为7.3t+8.4t=15.7t20t，所以将临高插回路中，