万家上海地区物流配送路线优化分析研究物流管理专业.doc

华润万家上海地区物流配送路线优化 摘 要 随着中国经济的快速发展与世界贸易市场竞争的激烈性，连锁超市也越来越重视物流配送的问题。物流配送能力会直接影响到连锁超市的综合竞争力，因此，提升配送能力，降低物流成本，对于连锁超市形成自身竞争优势具有深远意义。 为了提供更好的用户体验，华润万家需要解决在满足客户需求的情况下降低物流成本的问题。首先，本文通过分析华润万家在上海地区的发展现状，发现了其配送路线不科学的问题,针对此问题，采用节约里程法进行配送线路优化设计，并运用MATLAB软件求出华润万家上海地区配送中心与18个门店之间的最佳配送路径。最后，分析得出优化后的配送线路在缩短运输里程和提高车辆利用率方面都具有可行性。 华润万家上海地区进行路线规划有利于提高配送效率，降低物流成本，同时能增强企业综合竞争力。最重要的是为我国连锁超市的健康、快速的发展提供了现实依据。 【关键词】华润万家；连锁超市；节约里程法；物流配送路径优化 Logistics distribution route optimization of CR Vanguard in Shanghai Abstract With the rapid development of the Chinese economy and the fierce competition in the world trade market, the supermarket chains are attaching more and more importance to the issue of logistics distribution. Logistics distribution ability will directly affect the comprehensive competitiveness of supermarket chains, therefore, improving the capacity of distribution, reduce logistics cost, has far-reaching significance for supermarket chains to form its own competitive advantage. To provide a better user experience, the company needs to address the problem of reducing logistics costs while meeting customer needs. First of all, in this paper, by analyzing the current situation of the development of vanguard in the Shanghai area, found the distribution line is not a matter of science, aiming at this problem, save mileage method is adopted to improve the distribution route optimization design, and using MATLAB software to find the vanguard in the Shanghai area between distribution center and 18 stores the best distribution path. Finally, it is concluded that the optimized distribution line is feasible to shorten the mileage and improve the efficiency of the vehicle. The route planning of the Shanghai area will help improve distribution efficiency, reduce logistics cost, and enhance the competitiveness of enterprises. The most important is to provide a realistic basis for the healthy and rapid development of supermarket chains in China. [Key words] CR Vanguard ;Supermarket chain; C-W saving mileage algorithm；Logistics distribution path optimization 目录 一、绪论 1 （一）论文研究背景、目的与意义 1 （二）国内外研究综述 1 （三）研究主要内容以及创新点 3 （四）技术路线 3 二、华润万家上海地区配送的现状分析 4 （一）华润万家简介 4 （二）华润万家上海地区配送现状 4 （三）华润万家现有配送路线存在的问题 7 （四）华润万家上海地区进行路径优化的必要性 8 三、华润万家上海地区运输路线优化 9 （一）节约里程法的思想 9 （二）华润万家配送路径优化基本数据收集 10 （三）运用节约里程法求解优化路径 12 （四）可行性分析 13 四、结论与展望 14 （一）结论 14 （二）展望 15 参考文献 16 附录1 17 一、绪论 （一）论文研究背景、目的与意义 1.研究背景 随着时代的发展，第一、第二利润源的开发潜力逐渐缩小，人们越来越重视第三利润源的发展。物流作为一个社会公认的第三利润源，如何降低物流成本成为了连锁超市降低成本的有效途径之一。物流配送环节作为连锁超市运营过程中的重要组成部分，物流配送效率的高低对提高整个企业的核心竞争力有重要作用。本文通过对华润万家上海地区配送现状的分析，发现了其在配送时存在的资源浪费、物流成本过高、运输耗时过长等问题，因此，配送线路优化是华润万家上海地区降低物流成本、提高服务水平首先需要解决的问题。 2.研究目的 一般连锁超市由于缺少对路线的规划，造成了很高的物流成本。华润万家作为一个连锁企业的佼佼者，门店数量急剧增加。但是由于门店的分散性，配送起来非常的复杂和困难。庞大的物流成本对其发展造成很大的阻碍。本文通过对华润万家上海地区的配送线路优化，改善其配送路线结构，减少了资源浪费，降低了物流成本，推动了华润万家上海地区健康长远的发展。 3.研究意义 配送是物流环节中一个重要组成部分，在物流活动中，全面考虑车流量，车辆载重量，门店分布以及其他车辆运行等限制因素，进行路线规划，将直接影响到配送中心的运作效率和成本。对于华润万家上海地区来说，优化配送路线可以降低车辆空载率，提高资源利用率，实现其降低物流成本、提升服务水平的目标。同时对社会来说，优化配送路径还能缓解交通堵塞，减少噪声污染等问题，对于民生与环境的发展也有不可忽视的作用。 （二）国内外研究综述 1.国外动态研究 早在70年代，国外许多学者就对路径优化问题进行研究，经过了近半个世纪的研究，对于路径优化问题已经有了很多的优化方法。VRP研究大致可以分为三个阶段：启发式算法研究阶段、近似优化算法研究阶段与人工智能算法研究阶段。 （1）启发式算法研究阶段 1964年Clark and Wright[4]首次提出了从配送中心到各个门点具有不同容量卡车的路线优化问题的具体描述与算法设计，这是最早的启发式算法。1974年Wren[2]等人建立的扫描法、1979年Chrisofides[8]提出的不完全搜索算法、1981年Fisher[12]等人建立的一般分配算法以及1995年Bramel[14]提出的LBHB算法，都是典型的启发式算法求解路径优化问题，但是在实际的操作中，这种方法还存在一系列的问题。 （2）近似优化算法研究阶段 1996年J-Lawrance[15]将遗传算法应用于路径优化研究，1999年Gambardella[6]提出了基于蚁群算法的路径优化方法，另外，通过对车辆路径的长期研究，Luiz[4]等人对遗传算法进行了改进，提出了平行遗传算法。 （3）人工智能算法研究阶段 2001年Tan[11]等人通过将遗传算法与tabu-树搜索算法相结合的方法，形成了以知识库为基础的路径优化问题算法，用人工智能的方法来求解。2002年Tanranrilis[7]运用了空间决策系统来解决车辆路线问题。2013[4]年美国运用启发式算法开发计算机配送调度系统来解决汽车路线配置问题以及车辆分配问题，使配送成本和配送时间都有了明显下降。随着科学技术与智能控制的发展，求解路径优化问题的算法也越来越趋向于人工智能优化算法。 2.国内动态研究 与国际上相比，我国对于路径优化问题的研究较少，有关车辆路径问题的研究也是在1990年之后才逐渐兴起的，相对于国外整整落后了30余年。但是近年来通过对路线优化的研究，学者们也取得了不少的成果。 2002年郎茂祥[13]提出了用遗传算法来解决路线优化问题，并于同年提出了混合遗传算法的思想，为国内路线研究开辟了先路。2009年李化[1]建立了有时间窗约束的车辆路线配送模型，对北京某连锁超市进行路线优化，并取得了很好的效果。陈艳艳、宋建民[5]通过将遗传算法与地理信息相结合，提出了一个综合优化决策模型，并且运用遗传算法来优化决策，使得成本最低。 3.国内外研究评述 通过对国内外学者的研究成果发现这方面研究已经相当的成熟，但由于每种理论适用环境的特定性，对现实问题的求解提出了很高的要求。但无论是国外还是国内的研究，都不再是仅仅停留在表层的描述性研究，而是更注重现实性研究。这些研究增强了研究的科学性与结果的可行性。因此，企业在进行路径优化问题时都可借鉴。 （三）研究主要内容以及创新点 1.研究主要内容 （1）本论文分析了华润万家物流配送现状，从而发现了配送路径的问题。通过运用节约里程法优化配送路线，缩短配送里程，降低空载率，最终达到降低物流成本的目的。 （2）使用matlab得出其最优解，通过与优化前的配送距离作对比，最终证明这种方法的可行性。 2.创新点 （1）本文通过用matlab来计算最短路径，摒弃了传统算法计算的繁琐性，提升其最优解的准确性。 （2）经过与传统路线的比较，可以对连锁超市如何降低物流成本、提升服务质量有一定的建议性。 （四）技术路线 绪论 华润万家上海地区配送现状分析 发现华润万家上海地区配送路线存在的问题 运用节约里程法与matlab求解得到最优配送方案 可行性分析 总结与展望 图1-1 技术路线图 二、 华润万家上海地区配送的现状分析 （一）华润万家简介 华润万家是华润集团旗下的零售连锁企业，隶属于香港上市公司华润创业有限公司，在长期的发展中，华润万家一直坚持“全面发展、区域领先、多业态协同”的发展战略，截止2016年，华润万家全国范围内已拥有门店3500家，员工人数超过20万人，在全国15个省份建立了51个农超对接基地，在中国连锁超市居于第四位。 中国内地是一个有巨大潜力的市场，1991年华润超市在深圳开了第一家分店，而上海作为中国最大的经济中心，华润万家以杨浦区为落脚点，逐步拓展自己的业务至嘉定区、闵行区、虹口区等人口密集区。 （二）华润万家上海地区配送现状 1.配送中心和配送网点情况介绍 自1991年华润万家进入中国市场以来，物流需求日益增长。目前为止，华润万家在华南、华东、西北、东北等地区共建立了24家配送中心，总面积达到了22万平方米。2001年在上海嘉定建立了第一家配送中