《常客隆超市常熟地区配送路径优化》由会员分享，可在线阅读，更多相关《常客隆超市常熟地区配送路径优化（19页珍藏版）》请在金锄头文库上搜索。
1、盐城师范学院毕业论文2017年5月25日常客隆超市常熟地区配送路径优化摘 要随着物流的不断发展，对物流的配送需求也逐渐增强，配送是物流的基本功能之一，也是物流中至关重要的环节，因此降低配送成本已经被企业当作降低成本的有效途径之一。合理的规划配送路径可以提高车辆的利用率，节约车辆配送的使用时间，降低运输成本，增加客户满意程度。因此，配送路径的合理性会对企业产生直接影响，通过科学的规划车辆配送路径来提高配送效率非常的有意义。本文通过对常客隆超市常熟地区的配送路线和现状进行研究，得出了常客隆超市在配送过程中存在配送路线不科学、车辆装载率低等问题，并针对常客隆超市存在的问题建立了以配送成本最小为目标的
2、VRP模型，采用蚁群算法，对配送路线以及车辆的调度等问题加以分析研究，并通过MATLAB7.0软件编程对案例的模型进行求解，得出最优配送路线，最后对比分析常客隆超市常熟地区的配送路线优化结果，依据结果对本文所建模型的可行性进行评估。【关键词】常熟常客隆超市；蚁群算法；配送路径优化 The distribution path optimization of Changshu supermarketAbstractWith the continuous development of the logistics, logistics demand of logistics is also incre
3、asing, the distribution is one of the basic functions of logistics, logistics is a vital link, so as to reduce the cost of delivery has been one of the effective ways to reduce the cost of. Reasonable choice of distribution path can improve the utilization rate of vehicles, can save the time of vehi
4、cle delivery, reduce transportation costs, improve customer satisfaction. Therefore, the rationality of the distribution route has a significant impact on the enterprise. It is very meaningful to improve the distribution efficiency by reasonable scheduling of vehicle transportation and optimization
5、path.Based on the research of distribution route and the status quo often Ke Long supermarket in Changshu area, the Chang Ke Long supermarket in the distribution process of distribution route is not scientific, the low rate of loading vehicles, and establishes the model of vehicle routing in order t
6、o minimize the costs of distribution according to the problems of Ke Long supermarket (VRP), using ant colony algorithm and the analysis on the distribution route and vehicle scheduling problem, and solved by MATLAB7.0 software programming on the case of the model, the optimal distribution route, th
7、e distribution line is often in Changshu Ke Long supermarket optimization results were analyzed on the basis of the results of this paper. The feasibility of the model is evaluated.Key Words Changshu Chang Ke Long supermarket; The ant colony algorithm； Distribution routing optimization目 录一、绪论1（一）研究背
8、景、目的与意义1（二）国内外研究综述1(三)研究主要内容及创新点2（四）技术线路3二、常客隆超市常熟地区的配送现状3（一）常客隆超市简介3（二）常客隆超市常熟地区的配送现状3（三）常客隆超市常熟地区配送存在的问题6三、常客隆超市常熟地区配送路径优化7（一）蚁群算法所需要的数据资料7（二）常客隆超市常熟地区的配送路径优化模型构建9（三）基于蚁群算法路线优化求解11（四）配送线路优化结果对比分析14四、结论与展望15（一）结论15（二）展望15参考文献16一、绪论（一）研究背景、目的与意义1.研究背景在全球经济飞速发展的背景下，世界市场逐步地拓展壮大，这就也形成了产品全球化和物流全球化。随着近年来
9、物流的发展，物流已经成为公认的第三利润源，物流服务质量也被很多企业作为考核客户满意度的重要指标之一，因此降低物流成本成为了企业的目标之一。而配送成本是物流成本中的重要构成部分，如何降低配送成本也就成了企业的首要解决问题，降低配送成本的关键就在于使配送路线更加的合理化，合理的安排配送路线有利于降低配送成本，节约配送过程中的行驶里程和时间，更加科学的规划车辆使用情况。常客隆超市常熟地区的配送成本与配送路径有着紧密的联系，所以提高企业竞争力的有效方法就是优化常客隆超市的配送路径，通过降低配送成本来提高企业的效益。2.研究目的与意义本文主要研究常客隆超市常熟地区的配送路径优化，对其配送路径的选择和配送
10、车辆装载率偏低等问题进行优化研究。由于配送是物流运作中的重要环节，直接关系到配送中心的成本和效率，合理的配送路径不仅能影响配送成本和效率，还能直接决定配送的客户满意度。因此合理的选择常客隆超市常熟地区的配送路线，可以直接提高配送效率，降低物流成本；使货物高效准确的送到客户手中，增加客户满意度，提高常客隆超市的经济效益和综合竞争力。（二）国内外研究综述1.国外研究现状 早在1963年，国外的学者就已经开始研究路径优化问题，VRP问题经过几十年的研究发展，学者们建立了很多关于VRP的模型并对这些模型求解。例如：1994年，P.Wark等创造出重复匹配算法，将该算法用在VRP中；Baker等利用遗传
11、算法求解VRP；2004年，Alberto V.Donati提出了用蚁群算法来解决时间依赖性VRP ；2006年，Bouhafs Lyamine等打破常规，将模拟退火算法与蚁群算法结合起来用于VRP中，求解带容量约束的VRP。 2.国内研究现状虽然国内的学者们对配送路线的研究起步较晚，但在经济全球化的趋势下，配送路线优化的重要性日益明显，学者们在吸取和借鉴国外优秀的研究结果中也渐渐找出了路径问题的解决办法。例如：2006年，王海星、王占德等人改进了经典的蚁群算法并运用改进的蚁群算法来对解决带有时间约束的VRP问题；2009年，张怀峰在“蚁群算法在物流配送路径优化问题上的应用研究”一文中，将基于
12、遗传学的蚁群算法与路径问题相结合，解决了带有时间约束的路径问题。3.国内外研究评述配送线路优化的本质是VRP问题，主要内容就是根据已有的货物量确定车辆的分配和配送线路，经过几十年的研究，国外学者已经对路径优化有了深入的了解和研究，研究结果相当成熟。虽然国内的起步较晚，但随着电子商务和物流的不断发展，路径优化问题得到了越来越多的关注，学者们结合了国外的优秀理论在路径优化这方面也取得了突破性的进展，配送路径优化的适用性大大增加。(三)研究主要内容及创新点1.研究的主要内容本文对常客隆超市常熟地区的配送现状进行分析，建立了常客隆超市常熟地区的VRP模型，并通过蚁群算法结合MATLAB7.0来求解常客
13、隆超市常熟地区的VRP模型，得出最优配送路线，分析对比优化前和优化后的配送路线，科学的评估本文所建模型。2.创新点（1）本文以常熟地区的常客隆超市为研究对象，将常客隆超市常熟地区的综合运输成本最小作为目标，建立了模型，并采用蚁群算法结合MATLAB7.0来得出最后的优化方案，提高常客隆超市的服务质量。（2）本文通过对比分析常客隆超市常熟地区优化前后的配送路线，对常客隆超市常熟地区的经营管理可以起到一定的建议性作用，方便常客隆超市针对不足之处来采取改进措施，提高企业效率。（四）技术线路绪论 常客隆超市常熟地区发现常客隆超市常熟地区 现状分析 存在的问题 总结与展望 可行性分析 运用蚁群算法与MA
14、TLAB 求解得出最优配送方案二、常客隆超市常熟地区的配送现状本文研究的是常客隆超市常熟地区的配送路径，主要原因有常客隆超市成立的时间较短，在常熟地区的发展状况比较良好，超市网点分布范围较广并且在常熟地区的销售业绩比较高。但到目前为止在其它城市还没有得到全面的普及，所以常熟地区的常客隆超市比较具有代表性，更具有研究价值。（一）常客隆超市简介 江苏新合作常客隆连锁超市有限公司成立于2004年，是一家由常客隆超市与全国供销合作总社的新合作商贸连锁集团联合建立的企业，其凭借着“用心体会、品质放心、购买实惠”经营理念，在江苏经营着有自我特色的连锁超市。公司到目前为止已经发展到拥有6800多平方米的冷链
15、配送中心和2.4万多平方米的日用品物流配送中心，经营总面积近40万平方米，经营网点总数980家，与120家农副产品加工基地相连接，已经解决了超万人的就业问题。目前公司已经发展了5家分公司，分别位于丹阳、兴化、海门、淮安、启东，并在部分城市实现了校园超市全覆盖，开创了全国县级校园超市网络建设先河，真正做到了把工业现代化与商业现代化的相互结合。公司还先后获得了“优秀试点企业和优秀承办企业”、“中国服务业企业500强”“江苏服务业名牌企业”“全国和谐商业企业”等荣誉。（二）常客隆超市常熟地区的配送现状 1.常客隆超市常熟地区的配送网点分布常熟地处长江三角洲，东倚上海，南邻苏州，地理位置优越，交通便利，是全国经济发达的县域之一。常客隆超市是一家连锁超市，自成立以来，在常熟市区以及各乡镇地区已经发展到50多家经营网点，本文研究的是常客隆超市常熟地区的配送情况，为了更好地开展研究，现根据各超市的需求情况以及各超市周边的交通情况，选出15家日平均需求量稳定在1t以上且地理位置在省道附近交通状况良好的门店和
