苏果超市南京地区配送路径优化

摘要: 现今市场对物流的配送需求日趋旺盛,因此配送成为物流总环节中至关重要的一节,配送方式合理既可以提高车辆的载重率,又能降低运输成本。因此,提高配送的效率是物流企业效益的保证。由于配送路径优化是NP难问题,传统优化方法难以得到满意解,利用MA

  摘要:现今市场对物流的配送需求日趋旺盛,因此配送成为物流总环节中至关重要的一节,配送方式合理既可以提高车辆的载重率,又能降低运输成本。因此,提高配送的效率是物流企业效益的保证。由于配送路径优化是NP难问题,传统优化方法难以得到满意解,利用MATLAB解决这个问题,实现总费用降低的目的,使配送更加高效。
  本文通过收集相关资料及数据,对江苏南京地区苏果超市配送中心及其门店进行配送路线及其现状分析,得出实际存在的配送效率低、装载率低等配送问题,针对此问题建立关于苏果超市配送路线优化的VRP模型,利用蚁群算法简单、直观、易理解、易求解的特点,从实际的约束条件出发,利用MATLAB软件进行运算,实现其配送路径的优化,从而达到企业供货及时率及运作效率的提高的目的,从根本上降低物流的配送成本,最终实现资本最大化。
  关键词:苏果超市;路线优化;蚁群算法;MATLAB

  一、绪论

  (一)研究背景、目的与意义

  1.研究背景
  随着近年来物流的发展,物流已经成为公认的第三利润源,物流服务质量也被很多企业作为考核客户满意度的重要指标之一,因此降低物流成本成为了企业的目标之一。我国连锁经营自从上世纪90年代被引入,连锁超市行业在市场经济不断发展的情况下逐渐变成一种主流经营模式并成为推动市场经济发展的动力。其市场对物流的配送需求也日益增强,而配送是物流的基本功能之一,也是物流中至关重要的环节,因此降低配送成本已经被企业(连锁超市)当作降低成本的有效途径之一。苏果超市就是典型的连锁超市经营模式,降低苏果超市配送成本的关键在于使其配送路线更加合理化,即通过优化其配送路径来提高苏果超市的效益。
  配送路线的合理性对企业来说具有重大的影响,通过合理调度车辆运输配送与优化路径来提高配送效率是非常有意义的选择。苏果超市建立以马群配送中心为配送据点和后勤保障部门,从而达到对市场需求的高度灵敏并提高经济效益的目标。现今,车辆路线问题在一定程度下影响了生产服务的各个方面,合理调度车辆运输配送与优化路径来提高配送效率具有深远意义。
  2.研究目的与意义
  本文研究苏果超市南京地区的配送路线优化,对其配送问题(路径选择以及车辆装载率偏低等)进行优化研究。配送是物流运作中的重要环节,直接关系到配送中心的成本和效率,合理的配送路径不仅能影响配送成本和效率,还能直接决定配送的客户满意度,故而苏果超市在南京建立“马群”配送中心以解决上述问题。由于配送成本与配送路径有着紧密的联系,本文通过合理规划配送路线来降低苏果超市的物流成本,从而提高苏果超市的企业竞争力以及经济效益,最终增加客户满意度,使苏果超市能够得到长远发展。

  (二)国内外研究综述

  1959年Danting和Ramser在《Thetruckdispatchingproblem》中首次提出车辆路径问题(VehicleRoutingProblem,VRP)。1963年,国外的学者就已经开始研究路径优化问题,VRP问题经过几十年的研究发展,学者们建立了很多关于VRP的模型并对这些模型求解。例如:P.Wark等创造出重复匹配算法,将该算法用在VRP中;Baker等利用遗传算法求解VRP。1971年,Eilon等人提出运用递归方法求解VRP(有固定车辆数)并融入动态规划法。在经济全球化的趋势下,配送路线优化的重要性日益明显,学者们在吸取和借鉴国外优秀的研究结果中也渐渐找出了路径问题的解决办法。例如:王海星、王占德等人改进了经典的蚁群算法并运用改进的蚁群算法来对解决带有时间约束的VRP问题。1991年,Gendreau等人首次提出将禁忌搜索方法[1]。有关配送车辆路径优化算法(包括智能优化算法、精确算法以及启发算法等)在近几十年的研究中层出不穷,其中具有一定局限性的精确算法在路径优化中的应用有一定的计算复杂程度,虽启发式算法(包括SWeep算法和C-W算法等)在我国,国内学者们广泛应用遗传算法以及改进遗传算法等启发式算法。
  配送线路优化的本质是VRP问题(根据货量确定车辆分配和配送路线),,国外学者经过研究已对路径优化有了深入的了解和研究,研究结果相当成熟。但在国内,虽然起步较晚,但随着电子商务和物流的不断发展,路径优化问题得到了越来越多的关注,学者们结合了国外的优秀理论在路径优化这方面也取得了突破性的进展,配送路径优化的适用性大大增加。

  (三)研究主要内容及创新点

  1.研究的主要内容
  本文对苏果超市南京地区的配送现状进行分析,建立了苏果超市南京地区的VRP模型,并通过蚁群算法结合MATLAB来求解苏果超市南京地区的VRP模型,得出最优配送路线,分析对比优化前和优化后的配送路线,科学的评估本文所建模型。
  2.创新点
  (1)本文以南京地区的苏果超市为研究对象,将苏果超市南京地区的运输成本最小作为目标,建立了模型,利用蚁群算法简单、直观、易理解、易求解的特点,从实际的约束条件出发,并结合MATLAB软件来得出最后的优化方案,提高苏果超市的服务质量。
  (2)本文通过对比分析苏果超市南京地区优化前后的配送路线,对苏果超市南京地区的经营管理可以起到一定的建议性作用,方便苏果超市针对不足之处来采取改进措施,提高企业效率和利润。

  二、苏果超市南京地区的配送现状

  (一)苏果超市简介

  苏果超市于1996年7月18日成立,其“苏果”二字,取自“江苏省果品食杂总公司”,并早在2006年名列中国企业五百强第一百七十。苏果网点总数已远超2200家(仅南京市区就有410家便利店),覆盖苏鲁皖等六个省份,其年配送量远超5100万箱。苏果始终以“为民、便民、利民”为经营宗旨,不懈追求顾客满意度,其“为顾客省钱”的价格方针深受广大消费者和社会的好评。

  (二)苏果超市南京地区的配送现状概述

  1.苏果超市南京地区配送现状
  苏果超市把马群配送中心作为公司的物流配送体系。通过采用无线射频、车载GPS等国外专业技术并且结合地理信息系统(GIS)和车辆管理系统进行研发,使其运输管理的有效空间范围在一定程度上得到拓宽的同时让物流管理进一步深化[5]。其通过有效分拣、配货等作业使送货达到一定的规模从而达到积极送货的目标,并使其配送规模取得一定优势从而进一步压缩送货成本。苏果连锁超市为了实现提高服务能力、强化(门店)销售功能的目标,从而采用统一配送的方式。
  南京苏果超市是一家大型的连锁超市。其在南京地区超市网点分布范围较广(大到大型的购物超市,小到社区便利店)。苏果的物流配送队伍通过公路运输的方式向各个超市、网点提供货物配送服务,从而形成一种地区物流。货物配送具有高强度、高频率的特点,苏果为了实现对每日货物进行及时配送的目标,因此不得不建立一个自己的配送中心。
  苏果超市的配送以支线运输为主要方式,按品种搭配、门店用户在商品分类、数量、时间等方面的要求实现配货和送货进行有机结合。终端运输在其运输方式中占有一定的比重,因其大部分的运输局限于一定地域,所以具有规模小、路线短、频率高等特点。
  2.配送中心和配送门店情况介绍
  苏果超市是一家连锁超市,自成立以来,在南京地区以及各乡镇地区已经发展到180多家经营网点,本文研究的是苏果超市南京地区的配送情况,为了更好地开展研究,现根据各超市的需求情况以及各超市周边的交通情况,选取位于南京雨花区南大门的苏果超市作为城南配送中心,选择2016年6月5日南京城南苏果配送中心配送各类货物(水果蔬菜等)到各个门店为研究主体,以其配送路径作为研究对象,选择南京地区18个日需求量大于1.3t且地理位置在省道附近交通状况良好的门店作为本文的研究对象进行配送路线进行研究。表2-1为苏果超市配送中心及南京地区18个门店位置。
苏果超市南京地区配送路径优化
  各门店每日通过苏果局域网提交订单给配送中心,配送中心作为供应商和客户端的一个链接点,根据门店需求实行每天统一配送。图2-2是百度地图中苏果超市在南京地区的配送中心及其各门店的地理位置,1表示的是配送中心,带2-19的数字编号代表苏果超市在南京地区具有研究意义的18家门店(日需求量大于1.3t且地理位置在省道附近交通状况良好)。
苏果超市南京地区配送路径优化
  3.配送现状分析
  (1)由于苏果超市(南京地区)主要配送蔬菜水果类等物品,物品质量相对较重(但车辆空间并没有充分利用)配送中心目前有10辆(额定载重为5吨的配送车辆)车用于城南区域的配送,确保各门店每日需求能够及时满足,对于一些特殊货物比如需要冷藏的商品,则应选择其对应的冷藏车。
  (2)配送中心按品种搭配、门店用户在商品分类、数量、时间等方面的要求对苏果超市各门店在苏果局域网提交的订单,进行配送路径规划,经过整理,归纳出7条配送线路,如表2-3所示:
苏果超市南京地区配送路径优化
  (3)各路线运输距离计算和装载率情况,根据以上配送路线图,可以计算得出,目前苏果超市南京地区配送路径方案:1-11-19-17-1的运输距离为15.3公里,1-6-9-8-1的运输距离为17.8公里,1-7-2-1的运输距离为18.2公里,1-10-4-3-1的运输距离为12.3公里,1-15-14-1的运输距离为19公里,1-16-13-2-1的运输距离为18.8公里,1-5-18-12-1的运输距离为19.3公里,总运输距离为120.7公里。其配送路径上的车辆的载重量和装载率如表2-4所示:
苏果超市南京地区配送路径优化

  (三)苏果超市南京地区配送问题分析

  根据上表2-4所示,苏果超市南京地区在规划配送路线中仍有不足,它们影响了苏果超市的经营利润。具体如下:
  1.配送效率低
  苏果超市订单上的配送信息经过多次传递较易失真,配送信息一旦出现与超市不同的情况,制造商和超市就需要通过配送商进行调节直至一致,因而导致服务水平、装载率降低,引发递送速度慢等不必要的麻烦,从而导致运力的大量浪费。
  2.配送路线不合理
  苏果超市由配送中心直接向各门店配送物资,其并没有严格的线路规定,配送车辆司机往往会根据自己的喜好对路线做出主观性的判断,缺乏科学性,增长了路线距离,提高了物流成本。因此为了让配送路线更加的合理化,缩短配送距离,降低物流成本,必须通过一些科学严谨的方法来对路线规划进行优化。
  3.配送的标准化程度低
  配送路径规划缺乏整体性,没有对配送路径和所载的货物进行科学合理的分析,没有从配送的角度进行科学的线路设计,从而导致工作时间的增多以及工作效率的降低。
  4.装载率低
  上表2-4清楚的显示苏果超市使用的7辆车在进行配送任务中装载率都小于88%,载重率最低的只有60%,车辆平均装载率只达到了78%,都不是满载运输,因此浪费了运力资源,从而导致配送成本的增加。车辆装载空间没有得到充分的利用,配载效率很低,并且在配送结束后,车辆从配送门店返回配送中心的过程中是空载的,这也反映了车辆的装载率低下。
  综上所述,苏果超市在配送过程中存在配送成本高、效率低,配送标准化程度不高,配送线路不合理,车辆装载率低等问题,这些问题直接的影响到了苏果超市的成本和利润,不利于苏果超市的经营与发展。本文通过运用蚁群算法并加入MATLAB软件进行仿真来解决这些问题。

  三、苏果超市南京地区配送路径优化

  针对苏果超市配送问题,蚁群算法可以合理的对其进行路线优化,蚁群算法适合多目标的VRP问题,利用其速度快、满意度高的优点,采用蚁群算法进行求解。

  (一)蚁群算法所需要的数据收集

  1.各门店需求量数据
  苏果超市在南京地区门店众多,通过网络查询以及对各门店的调研,选择南京地区18个日需求量大于1.3t且地理位置在省道附近交通状况良好的门店作为本文的研究对象,选用2016年6月5日各门店的商品需求量作为本文的研究数据(单位为:t),具体的数量如表3-1所示:
苏果超市南京地区配送路径优化
  2.各门店经纬度坐标
  通过各门店具体地址,利用Google经纬度查询系统,获取苏果超市配送中心及其各门店的具体经纬度数据,如表3-2所示:
苏果超市南京地区配送路径优化

  (二)苏果超市南京地区配送路径优化模型构建

  1.模型建立的目标
  本文为了降低苏果超市的物流成本以及提高企业利润而建立模型。通过降低苏果超市南京地区的配送成本来提高苏果超市的效益。对苏果超市南京地区进行(配送)路线优化,使车辆的利用效率得以提高,以此节约运输时间从而在根本上减少企业(苏果超市)成本,提高其利润率。本文依据苏果隆超市配送的实际情况,建立配送路线优化模型求解苏果超市的优化路径,以此解决其配送线路优化问题。
  2.模型建立
  本文以苏果超市南京地区配送中心到南京市范围内18个苏果超市门店的运输路径作为研究对象,假设配送中心最多使用m辆车(每辆车最大承受载重为q);对i个门店进行配送,各门店需求量为。门店i到门店j的最短直线距离为,D为车辆的最远的行驶距离;表示若车辆k从门店i到门店j的货物需求,否则为0;表示若门店i由车辆k配送,否则为0;设配送中心为0号。
  目标函数:minzx(求解最短路径)
  约束条件:
  (每条路径货物供应量小于该线路配送车辆总量)
  i(表示各个门店的货物只有一辆车运输)
  ori(表示配送门店的任务是否完成)
  (表示到达和离开某一门店的车只有一辆)
  (表示到达和离开某一门店的车只有一辆)
  =0or1,j=0,1(表示车辆是否从i行驶到j)
  由于此模型在求解时具有较高的难度,且一般数学方法不易直接求解,所以本文利用VRP问题的经典求法之一-蚁群算法进行求解,并采用MATLAB软件,对苏果超市南京地区配送中心及其各门店具体经纬度坐标和车辆装载数据进行计算,求解出苏果超市南京地区最优的配送路线。

  (三)基于蚁群算法路线优化求解

  1.蚁群算法原理
  当蚂蚁寻找食物时它会朝着信息素(在寻找食物过程中能释放一种带气味的化学物质,该物质被称为信息素)浓度高的方向寻找,由于食物被找到时会释放信息素,蚂蚁可以根据信息素确定自己寻找食物的方向以及接收其它蚂蚁传递的信息,从而使信息素在这条有食物的路径上浓度不断升高,吸引更多的蚂蚁来此路径,如此形成一个循环。该路经的信息素浓度在此作用下不断升高,从而达到客观上寻找到最优路径的效果。研究者们在上述原理基础上虚拟出人工蚂蚁(具有简单记忆功能),并通过模拟蚁群寻找食物的过程产生一个最佳路线,设计了蚁群算法。蚂蚁群体的路径搜索原理和机制如下图所示:
  2.计算结果及应用
  果超市配送中心及其各门店具体经纬度坐标输入MATLAB软件程序中,得出以下运行结果:MATLAB软件运行结果如图3-3,配送路径总距离变化图如图3-4,具体配送最优线路图如图3-5,MATLAB程序代码见附录。
  得出优化后的配送线路仅6条(优化前有7条),优化后各行驶路线,各路线(优化后)装载量及其(优化后)装载率结果如下
  (四)配送线路优化结果分析
  通过对以上蚁群算法得出的结果和数据与之前苏果超市在南京地区的配送情况进行分析,得出优化分析的对比结果
  1.满足配送车辆允许的最大运输距离
  由苏果超市(南京地区)配送中心派出的配送车辆完成全部门店配送任务,并在完成任务后返回中心。每辆车的最大运输距离不超过200千米,配送中心与每个门店的距离为,由表3-6可知,优化后的最大配送距离为21.5千米(小于最大运输距离200千米),满足配送车辆的最大运输距离。
  2.运距缩短
  由表3-7对比可知,优化后的总距离为100.2千米,比优化前的总距离120.7千米缩短了20.5千米,明显优化了苏果超市配送路线,缩短了配送距离,从根本上实现总费用降低的目的。
  3.装载率提高
  苏果超市南京地区配送货物的装载率普遍不高,其采用的配送车辆为载重5t的车,优化前的配送车辆装载率偏低,平均的车辆装载率只有78%,而优化后的配送车辆最低装载率就达到82%,最高装载率已达到94%,平均装载率更是达到了87%,车辆的装载率在不超过车辆最大允许装载量的前提下提高了9%,合理配置了配送车辆的运力,使配送更加高效。
  4.配送车辆减少
  苏果超市南京地区对南京18个门店的配送车辆由表3-7可知,优化前的配送车辆为7辆,而优化后只需要6辆车完成配送任务,减少了一辆车的出车成本,使配送总费用降低。
  由以上4点优化结果可知,苏果超市南京地区在配送距离,车辆装载率,配送成本等方面得到很大的改进,完成了苏果超市南京地区的综合运输成本达到最小的目标,由此说明利用蚁群算法优化苏果超市南京地区的路线是正确的,蚁群算法可以有效降低配送成本和提高物流效率,最终使配送的客户满意度提高。配送路线的合理性对企业来说具有重大的影响,通过合理调度车辆运输配送与优化路径来提高配送效率是非常有意义的选择。

  四、结论与展望

  (一)结论

  苏果超市就是典型的连锁超市经营模式,降低苏果超市配送成本的关键在于使其配送路线更加合理化,即通过优化其配送路径来提高苏果超市的效益。本文首先通过对南京苏果超市配送现状的分析,选择以配送路径问题为切入点,然后选取苏果超市南京地区的18家门店(日需求量大于1.3t且地理位置在省道附近),对其配送中心及各门店进行配送路线及其现状分析,得出实际存在的配送效率低、装载率低等配送问题,最后针对此问题建立关于苏果超市配送路线优化的VRP模型,利用蚁群算法简单、直观、易理解、易求解的特点,从实际的约束条件出发,利用MATLAB软件进行运算,实现其配送路径的优化,优化后的配送线路大大节约了苏果超市的物流成本。经过优化的线路让苏果超市南京地区的配送作业更加合理,从根本上提高了苏果超市南京地区18家门店的配送运行及经济效益。
  由于配送路径优化是NP难问题,传统优化方法难以得到满意解,利用MATLAB解决这个问题,实现总费用降低的目的,使配送更加高效。本文通过收集相关资料及数据,从而达到提高企业供货及时率及运作效率的的目的。

  (二)展望

  本文只考虑了VRP模型的基本约束条件,缺乏对道路实时情况的考虑,例如:交通事故、堵车。由于本人知识水平的局限性,本文的研究还有不足之处,例如虽然本文有实际性的结果,但由于理论知识和时间的限制,以及相关文献的不充分,有些方面仍然需要更深入的研究。由于配送路径优化是NP难问题,复杂性较大,在进行实例研究时本文仅对南京地区进行了局部优化,若打破区域限制,配送优化结果将更加合理化。
  参考文献
  [1]康燕妮,嵇启春,李武刚,李玲燕.一种改进蚁群算法求解带时间窗的物流配送车辆路径问题[J].计算机时代
  [2]陈艳.基于蚁群算法的最优路径选择研究[D].北京交通大学硕士学位论文,2007.5
  [3]马健平.现代物流配送管理[M].广州:中山大学出版社,2001.
  [4]殷志皆.蚁群算法及其在多用户检测中的应用[D].兰州大学,2006.
  [5]杨剑峰.蚁群算法及其应用研对[D].浙江大学,2007.
  [6]陈誉克.协同物流网络资源需求与配送中也运输调度的建模优脚.上海交通大学,2009.
  [7]崔雪丽,马良,范炳全.车辆路径问题(VRP)的蚂蚁搜索算法[J].系统工程学报,2004.
  [8]野莹莹,付丽君,程立英.基于MATLAB的蚁群算法仿真研究[J].装备制造技术,2008.
  [9]王军.蚁群算法求解TSP时参数设置的研究[J].科学技术与工程,2004.
  [10]李军,郭耀煌.物流配送车辆优化调度理论与方法[M].北京:中国物资出版社,2001.
  [11]黄智辉,符志强.蚁群算法的优化及在TSP问题上的应用.现代计算机,2011.
  [12]崔介何.物流学概论[M].北京:北京大学出版社,2003:192-196.
  [13]LEnstraJK,RinnooyK.ComplexityofVehicleRoutingandSchedulingProblem[J].Networks,1981,11(2):221~227.
  [14]WillardJAG.VehicleroutingusingP-optimalTabusearch[D].London:TheManagementSchool,ImpreialCollege,1989.
  [15]GendreauM,HertzA,LaporteG.ATabuSearchHeuristicfortheVehicleRoutingProblem[J].ManagementScience,1994,40(10):1276~1290.
下载提示:

1、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“文章版权申述”(推荐),也可以打举报电话:18735597641(电话支持时间:9:00-18:30)。

2、网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。

3、本站所有内容均由合作方或网友投稿,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务。

原创文章,作者:写文章小能手,如若转载,请注明出处:https://www.447766.cn/chachong/6442.html,

(0)
写文章小能手的头像写文章小能手游客
上一篇 2020年6月2日
下一篇 2020年6月2日

相关推荐

My title page contents