海南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.7t<20t，所以将临高插回路中，形成新的回路，海口-澄迈-临高-海口。
继续在剩下的点中找到离海口、澄迈和临高其中一个最近的一个点，屯昌离澄迈最近为54千米，此时货车载重为15.7t+9t=24.7t>20t，由于货重大于车的最大载重，需要重新开始找点，此时记录回路，海口-澄迈-临高-海口。此时里程为53千米+48千米+83千米=184千米。节约里程83千米+53千米-48千米=88千米。需要一辆载重20吨车运输。
除去澄迈和临高后，在剩下的点中找到一個离海口最近的一个点，屯昌离海口最近为107千米，构成回路，海口-屯昌-海口。
在剩下的点中找到离海口和屯昌最近的一个点，琼中距离屯昌最近为57千米，此时货车载重为11t+9t=20t，等于货车最大载重，不能继续装载下个配送点的货物需求，所以将琼中插回路中，形成新的回路，海口-屯昌-琼中-海口。此时里程为107千米+158千米+51千米=316千米。节约里程为107千米+158千米-51千米=214千米。需要一辆载重20吨车运输。 除去澄迈、屯昌、临高和琼中后，在剩下的点中找到一个离海口最近的一个点，琼海离海口最近为111千米，构成回路，海口-琼海-海口。
在剩下的点中找到离海口和琼海最近的一个点，儋州距离海口最近为121千米，此时货车载重为8t+10.6t=18.6t<20t，所以将琼中插回路中，形成新的回路，海口-儋州-琼海-海口。
继续在剩下的点中找到离海口、儋州和琼海其中一个最近的一个点，白沙离儋州最近为54千米，此时货车载重为18.6t+7.4t=26t>20t，由于货物重量大于车的最大载重，需要重新开始找点，此时记录回路，海口-儋州-琼海-海口。此时里程为121千米+111千米+179千米=411千米。节约里程为121千米+111千米-179千米=53千米。需要一辆载重20吨车运输。
除去其他点后，此时只剩下白沙，构成回路，海口-白沙-海口，载重7.4t<10t，此时里程为2*174千米=348千米，节约里程为0千米，需要一辆载重10吨车运输。
总里程为：184千米+316千米+411千米+348千米=1259千米。
节约里程：88千米+214千米+53千米=355千米。
总结上面得计算，最近插入法的配送方案如表1所示。
总结
在每一个物流企业中，物流的配送成本主要有运输费用、分拣费用、包装、加工等，而运输费用占据着企业配送成本绝大部分。运输成本是每个物流企业都重视的问题，运输除了要满足客户需求外，还要保证准时和货物的完整，同时运输的合理化至关重要，一个有效的运输方案能大大减少运输任务中对车辆的使用，并且提高车辆的满载率，同时能减少运输所花费的时间，提高了运输效率，从而降低了运输过程中所需要的成本，为企业提供更大的利益，同时更能满足客户需求和客户的好感度。
参考文献：
[1]曾峰，杨丽英.上海市区全——快递配送路线优化研究[J].物流工程与管理，2017（12）：92-94.
[2]王青燕.物流不合理運输分析及应对途径[J].中国市场，2016（23）
[3]赵吉祥，姚兴贵，孟初夏.基于上海地区货物配送带时间窗VRP问题研究[J].赤峰学院学报（自然科学版），2018（10）：67-69.
[4]刘凤起.节约里程法优化设计青岛市市北区麦当劳餐厅配送路线[J].现代商业，2018（25）：20-21.
[5]王诗瑶.扫描法在VRP问题中的应用研究[D].延安大学，2015.
作者简介：
潘世凌（1988.10- ），男，汉族，江西九江人，硕士，讲师，研究方向：物流管理。
转载注明来源:https://www.xzbu.com/1/view-15128492.htm
