步步高节约里程法优化设计毕业设计

第1章步步高连锁超市经营的简介始创于1995年的步步高集团，致力于成长为中国第一的多业态零售商，目前拥有超市、百货、电器、餐饮、娱乐、大型商业地产等业态，并拥有中南零售业最大的现代化物流中心。连锁门店已遍及湖南、江西各地州市，并已战略性地进入四川、重庆、广西、贵州等省份.步步高连锁超市于1995年3月创立。现己发展壮大成为我国湖南最大的连锁超市。目前，该公司旗下已有门店99家和一个大型配送中心，分店遍布湖南省内一级城市长沙及湘潭、株洲等二、三级城市，另外在省外江西宜春、南昌等地也已开店。目前拥有步步高超市、步步高百货、步步高电器三种业念，以低价形象满足市场的需求。短短十三年，从当初创业时的5万元发展到2008年销售额52亿，这可以说是国内零售企业成长过程中一个了不起的成绩。第2章影响步步高连锁超市对门店的物流配送路径的因素配送需要考虑的因素众多：车辆配置、人员调度、路线选择、交通状况、客户优先性等等，其中路线选取直接决定了物品是否能最快最好的送达到指定地点。2.1配送定义配送，是物流的基本功能之一，为“在经济合理区域范围内，根据用户要求，对物品进行分拣、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动”。所以配送具有一种特殊的、带有现代化色彩的物流功能，通过科学的订单处理及拣选单生成、有效的拣选作业、配装配载和配送路线优化等作业，达到物流配送的优势。2.2配送及路线选取的重要性物流系统的功能要素一般认为有运输、储存保管、包装、装卸、搬运、流通加工、配送、物流信息等，配送是其中重要一环。近些年来，我国网上购物迅速发展，网购人群众多，虽然网购商品给人们生活带来很多便利，但是快递商品送达缓慢一直受到人们诟病，其实很多时候快递商品的远距离运输很通畅，但是商品滞留在较小区域的配送上，配送路线不合理，送达司机管理松散等问题都造成了最终商品被堵在最后一公里。配送用户通常是多种类、多频次、数量少的用户，如果配送路线胡乱规划，则很可能造成空载、绕路等情况；而且配送线路规划不好，可能造成大量的时间浪费和商品的保鲜度下降，造成顾客满意度下降，影响公司的服务水平，更有甚者，拒绝收货，给公司带来巨大的经济损失。合理的配送路线是做到用最短的时间、走最短的路程、用最低的成本及时将商品送达到顾客手中。但是现实生活中根本做不到这一点。配送需要考虑的因素众多：车辆配置、人员调度、路线选择、交通状况、客户优先性等等，其中路线选取直接决定了物品是否能最快最好的送达到指定地点。第3章步步高连锁超市对门店的物流配送路径存在的问题在市场激烈竞争的零售业中步步高这种零售模式和其自有的配送中心网络的建立将极大地促进步步高未来的发展。但是步步高物流高配送中心体系仍然不够完善，科学的物流配送网络还没有建立起来。公司内部缺乏专业的物流人才对资源进行合理的配置。在配送路线方面更是明显，配送中心的配送路线都是根据人的主观意识来制定的，缺乏科学依据，车辆装载率不高，造成资源的浪费，配送成本居高不下，零售业的配送趋势是小批量、多次以及共同配送，而步步高现有的配送方式多为单一的点对点或集约化程度非常低的联合配送。这从很大程度上制约了步步高整体发展。3.1配送线路混乱随着公司规模的扩大，以及客户的逐渐增多，公司以往接到订单就马上送货的模式带来了很大的弊端，造成空车返回、多次运输等情况，极大地造成了资源的浪费。因此有必要开始规划配送路线，以提高公司的核心竞争能力，来应对市区内其他企业的竞争。3.2统一配送率低，运作难度高物流资源难以适应零售业连锁超市的配送量波动大，订货频率高，时间要求相对也比较严格。物流零售企业的销售量受随机因素和其他人为因素影响较大，造成步步高连锁超市门店的配送量波动大。对于仓储空间等资源有限的门店，一般要依靠提高配送频率来满足需求。同时，目前零售业连锁超市，统一配送率低，缺乏高效率的物流配送，导致物流成本高，商品物流成本占销售额的比例在百分之十几甚至更高。运作难度的增大，使传统的以单一运输和仓储为主业的物流企业难以适应。3.3配送成本过高由于步步高连锁超市现有的配送中心基本上还是沿袭了原有的进货渠道，即通过一些国有大批发企业进货，然后再分配给二级或基层的分店，配送中心实际上形成了批发与零售之间的又一个批发环节，自己特有的厂家——连锁超市并没有形成。对于分店来说，进货环节不仅没有减少反而增加了，导致成本上升。根据国外的经验，配送中心应属于连锁超市中技术含量最高的部门，建立前期投入较大，运行成本较高，配送中心有一个达到盈亏平衡点的配送规模，只有当配送的店铺数和经营规模超过盈亏平衡点时，才能够盈利。据相关资料，到20011年8月底，步步高连锁经超市的分店已达到186家，遍布长株潭14个州、市及邻省边城市，从而导致许多配送中心根本不能达到超市配送的需求。不能形成规模经营，成本降不下来，所以在价格上的优势也就难以体现。由于步步高连锁超市现有的配送中心基本上还是沿袭了原有的进货渠道，即通过一些国有大批发企业进货，然后再分配给二级或基层的分店，配送中心实际上形成了批发与零售之间的又一个批发环节，自己特有的厂家——连锁超市并没有形成。对于分店来说，进货环节不仅没有减少反而增加了，导致成本上升。根据国外的经验，配送中心应属于连锁超市中技术含量最高的部门，建立前期投入较大，运行成本较高，配送中心有一个达到盈亏平衡点的配送规模，只有当配送的店铺数和经营规模超过盈亏平衡点时，才能够盈利。据相关资料，到20011年8月底，步步高连锁经超市的分店已达到186家，长株潭14个州、市及邻省边城市，从而导致许多配送中心根本不能达到超市配送的需求。不能形成规模经营，成本降不下来，所以在价格上的优势也就难以体现。3.4司机群体管理松散及监管机制众所周知，员工与企业是对立又统一的。当公司在盈利时，若没有良好的监督机制的话，司机就会消极怠工，在配送途中多做停留或盗用公司车辆的汽油等资源；但是如果没有企业的发展，司机也会失业。所以对配送企业司机的管理是很有必要的。快递行业国际巨头，美国联邦快递（FEDEX）公司利用GPS定位装置和RFID技术对公司车辆进行监控，可以实时跟踪车辆的运输情况，所处的运输路线，以及车辆的停留时间。第4章步步高连锁超市对门店的物流配送路径优化设计4.1节约里程法的问题及局限性节约里程法是一种构造式启发式算法，与智能启发式算法有所区别，它属于逐次逼近法的一种算法。这一种计算方法在运用于小规模的路线规划过程中，发挥着重要作用，有简洁明了、条理清晰等优点，但是同样存在着诸多不足：（1）首先要确保顾客稳定，不能出现很大的波动；若客户不固定或经常变更，则需要考虑是否增加线路或并入富裕的其他线路。（2）最终配送路线的确定以及运输任务的分配应该征求现场工作人员以及货物运送司机的意见，以减少其工作中的消极怠工；（3）各配送路线的负荷量尽量调整平衡，实行司机轮班制；（4）充分考虑交通路况情况及司机的作息时间，尽量与其相协调，遇到突发情况，路线能够迅速变化，以做到运输柔性。4.2节约里程法的简化4.2.1节约里程法简便法的脉络解析由之前的节约里程法的主要步骤可知，首先需要列出供应地与目的地的最短路线及目的地之间的最短路线；其实要进行节约里程排序，此处非常繁琐复杂，特别是当有N个目的地是，其节约里程数进行排序数为N*（N-1）/2个。如果某个目的地出现变化，就需要重新计算两者之间最短距离和节约里程重新排序，因此节约里程不具有很大的柔性，对实际问题的适应性较差。但是通过最大节约里程原理可得，实际配送中，经常是非相邻目的地有直达线路，为了穷尽所有可能，不得已采取计算所有节约里程的方法，可以看出，原始的节约里程法是对实际问题的一种妥协。但是如果能就近找到目的地周边线路的最大节约里程值和次大节约里程值，考虑到目的地只与供应地和其他目的地发生联系，找到两大节约里程值，就可以形成一个回路，形成循环取货线路图。4.2.2节约法简便算法的实施若考虑其节约里程情况，可以分为相邻目的地、非相邻目的地但是无直接线路连接、非相邻目的地有直接线路连接三种情况。进过计算可以得知，相邻目的地两地的循环路线要小于非相邻目的地但是无直接线路连接的循环路线；但是无法绝对上判断相邻目的地之间的循环线路小于非相邻目的地有直接线路连接的循环线路，这种情况需要根据实际数据加以判断。本文提出节约里程法简便法的主要解决步骤：步骤一：类似实例途中标注出供应商位置与各目的地的相对距离，及各目的地之间的相对距离，以及各目的地所需要的零件需求量步骤二：计算相邻目的地及非相邻目的地但是有直接线路连接的最短距离步骤三：根据步骤二的结论，计算最短距离数，及非相邻目的地但是有直接线路连接的节约里程数。步骤四：根据步骤三的结果和约束条件确定配送路线和配载。4.3实例已知湘潭市步步高配送中心有以下几种车型，不同车型极其单位运价如下表、配送车辆运行速度一定，每次运行距离不超过40公里，已知各个门店对于某些常用商品的总的需求量，在不考虑各个配送点对于不同货物的需求，也不考虑各个配送点对于送货时间的要求的前提下，设计出一个是总成本最小、总距离最短的配送方案表4-1步步高配送中心车型及单价车辆载重5T8T单位运价（元/公里）2.703.65利用节约法进行求解第一步：各配送点之间最短的路径以及总的需求量表4-2配送门店的最短距离和需求量016.4128.92.72314.18.15.43411.85.94.53.14513.17.15.11.51.35613.39.48.47.94.96.06714.410.59.58.56.06.02.57需求量\2.71.90.91.20.81.62.8第二步：求出各配送点之间的节约里程表4-3门店之间的节约里程配送点1212.62312.417.63412.316.222.84512.416.925.723.65610.313.819.520.220.46710.313.820.020.220.225.2第三步：节约里程排序结果表4-4节约里程排序结果序号连接点节约里程序号连接点节约里程13-525.7122-516.926-725.2132-416.235-423.6142-613.843-422.8152-713.855-721.5161-212.665-620.4171-312.474-620.2181-512.484-720.2191-412.393-720.0201-610.3103-619.5211-710.3113-217.6第四步：根据节约里程排序表和约束条件得到最优解图4-1最终解示意图优化后的车辆调度结果为：表4-5优化后车辆调度信息表路线车型单价运距运费运量实载率0-3-5-4-7-6-08T3.6538.7141.37.391.25％0-1-2-05T2.701848.64.692％合计//56.7189.911.991.54％4.4优化前后的比较4.4.1降低配送成本对湘潭步步高来说，优化配送路线可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送的成本。通过优化前后的路线的比较，可以发现优化后的路线减少了。原来有三条路线，需派出三辆车，总运距为74.4KM。而优化后的路线只有两条只需派出两辆车，总运距为56.7KM，减少了17.7KM。照派出一辆车的费用为150元来算，可以节约150。运费减少25.56，优化后的路线成本可以节约175.56元，并且派出的车辆得到充分的利用。总结配送是企业物流当中的一个必不可缺的内容，它的效率直接影响了企业的经营；然而当今众多中小型企业在这一环节还处于一种较为单一和原始的操作模式之下，导致物流成本居高不下，从而阻碍了企业的进一步发展。本课题以重庆步步高公司为研究对象，通过对该公司配送业务的梳理、分析，同时利用物流配送管理研究成果，拟为该公司设计更加高效、科学的配送路线并构建以配送成本最小和顾客满意度最大为最终目标的车辆优化配送模型。对车辆路线进行优化不仅可以帮助决策者迅速做出科学正确的决定，提高配送效率和客户满意度。本文利用节约里程法以及最短路线法为物流配送车辆运行路线和调度问题的求解提供一个切实可行的算法，得到一个较优的解决方法，为企业减少由于配送所带来的大量成本，提高企业经营效率。因此，对路线选择问题的研究具有重要意义。

致谢论文如期付梓，让我感觉到了些许轻松，毕竟这当中汇集了我近一个月的辛勤思考和不懈努力。首先我要感谢我的导师。在撰写论文的过程中，不时会遇到一些阻碍和拦路虎，在拼命思考和查阅相关资料，仍然无法解答，于是想起了“传道授业解惑”的老师，每次请教肖老师，肖老师总是耐心细致，所谓诲人不倦，就是说的老师呀。其次，感谢陪伴我的同学和好友，他们给了我无私的关心和帮助，论文的完成少不了他们的勉励带给我的信心和力量，而这一切也都将成为我人生中最宝贵的财富和最美好的回忆。最后，就本文的写作而言，尽管我尽了最大的努力，然而囿于现有的学识和能力，文中难免会有不尽如人意之处，恳请各位专家、教授及学友们批评指正。在此，我表示衷心的感谢！

参考文献[1]蒋雄,张仁颐.汽车配件企业安全库存设置[J].物流科技,2009,17(10):6-9.[2]涂高发,刘礼武.供应商管控[M].广东:广东省出版集团图书发行有限公司,2010.[3]翦象慧,王如龙.现代物流配送系统中优化调度模型的研究[M].北京:中国物资出版社,2011.[4]亓霞.物流配送系统中车辆路径问题的优化研究[D].江苏:东南大学,2011.[5]宋杨.节约法简便算法研究[M].北京:中国物资出版,2011.[6]徐小勇.物流配送车辆运行径路优化问题的仿真实现[D].西安:西安铁路职业技术学院,2010.[7]齐晗.对物流配送作业若干问题的优化研究[J].安徽电子信息职业技术学院学报,2012,9(5):11-18.[8]李大卫,王莉，王梦光.遗传算法在有时间窗车辆路径问题上的应用[J],系统工程理论与实践,2012,8(22):11-16.[9]王跃,董宝田,王泽胜.基于改进的节约里程法的TSP问题研究[J].物流技术,2012,4(17):9-16.[10]崔天宇.基于节约算法的配送路线优化研究[J].东方企业文化,2013,15(7):36-49.[11]陈新鸿.基于excel操作的节约里程法在配送路线选择中的应用[J].物流工程与管理,2013,2(14):41-55.[12]王亚晴,覃运梅.物流企业零担配送路线的优化方法[J].物流工程与管理,2012,7(2):15-18.[13]李长江.物流中心设计与动作[J].北京:中国物资出版社,2004:102-117.[14]郝聚民.第三方物流[D].成都:四川人民出版社,2012:103-120.[15]黄永强,漆艳春.基于改进节约法的应急物资车辆调度问题研究[J].物流工程与管理,2013,17(6):7-9.

毕业设计开题报告学生姓名指导教师企业指导教师系部物流管理专业企业方向班级选题步步高节约里程优化设计一、本选题的意义和背景（列示毕业设计选题的背景、意义和本选题的应用价值）：配送是现代物流的重要环节之一，作为物流的基本环节和基础功能，配送管理技术将在很大程度上影响物流企业运作效率的高低，从而影响配送的成本。随着经济的快速发展，配送的地位、功能也相应的发生着深刻的变化，已经进一步发展成为现代物流管理中的重要环节。改变配送管理技术是现代物流的重要任务。配送是企业物流当中的一个必不可缺的内容，它的效率直接影响了企业的经营；然而当今众多中小型企业在这一环节还处于一种较为单一和原始的操作模式之下，导致物流成本居高不下，从而阻碍了企业的进一步发展。本课题以重庆步步高公司为研究对象，通过对该公司配送业务的梳理、分析，同时利用物流配送管理研究成果，拟为该公司设计更加高效、科学的配送路线并构建以配送成本最小和顾客满意度最大为最终目标的车辆优化配送模型。配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减