太原市金虎便利店配送线路设计与优化.docx

1、太原市金虎便利店配送线路设计与优化 太原市金虎便利店配送线路设计与优化摘要 配送线路的设计与优化，是近几年来在物流业内比较关注的一个重点问题。配送线路的选择，不仅是连锁企业日常经营活动的一个重要组成部分，并且对连锁企业的营运成本有着重大的影响。一套合理的的配送方案可以为连锁企业节约成本，降低商品售价，从而提高企业的整体竞争力。因此，配送线路的选择与设计应该合理、有序并且符合实际需求。而连锁便利超市作为一种店面深入大街小巷连锁零售业的典型，配送中心对各店面配送路线的选择就显得尤为重要。本文以太原市金虎便利连锁超市配送线路的优化为例，详细介绍线路优化中经常使用到的节约算法，扫描算法及分支交换探索法

2、，并且分别应用以上提及的计算方法对金虎便利店中一组较有代表性的需求数据进行配送线路的设计与优化。通过对公司配送问题的总结分析以及对优化过程中使用方法的总结，为金虎便利在配送方案的设计上提供一些参考。关键词车辆路径问题 节约算法 扫描算法 分支交换探索法 Vehicle Routing Design For Jinhu Convenience StoreAbstract: Vehicle routing design and optimization of the logistics industry in recent years a key issue of concern. Vehicle

3、 routing choice, not only is the chains daily operations is an important part, and the right chain of the operating costs have a major impact. A reasonable distribution program for chain cost savings, lower commodity prices, thereby enhancing the overall competitiveness of enterprises. Therefore, th

4、e choice and design of Vehicle Routing should be reasonable, orderly and in line with actual demand. The convenience store chain as a chain of retail stores in-depth typical streets, the store delivery distribution centers on the choice of routes is particularly important. In this paper, we get the

5、Jinhu Convenience Store in taiyuan as an example , Introduction the method like the savings heuristic algorithm, scanning algorithm and the Branch exchange heuristics , and Mentioned above were applied the calculation of the Jinhu convenience store a set of more representative data distribution need

6、s of circuit design and optimization. Distribution through the company analyzed the problem and the optimization process using the method of introduction, for the Jinhu facilitate distribution program designed to provide some reference.Keyword: vehicle routing; saving algorithm; sweep algorithm; bra

7、nch exchange heuristics引言 随着经济的发展，我国人均消费水平和物质生活水平不断提高。人们对商品的需求数量逐渐增多，对商品种类的需求也日趋多元化。在市场需求的带动下，一批本土的大型超市迅速崛起。另外在世界经济一体化的大环境下，沃尔玛、家乐福等世界知名的大型零售商纷纷进入中国市场，使得在中国市场上，大型超市间的竞争日趋激烈。在大型超市在中国市场上激烈角逐的同时，另一种经营模式的超市也悄然兴起并且迅速在市场上占有了一席之地，这种新的经营模式就是便利商店的连锁化。这种连锁经营的便利超市利用了大型超市留下市场空白，深入居民区和公司企业集中的区域，为没有时间去大型超市的人群提供服务

8、。每一个连锁经营的超市都拥有数量庞大的店面，这些店面广泛的分布于城市的大街小巷，一般面积不大，店内店员数量也有限，商品的补充均由连锁超市的配送中心提供。这样公司会在配送中心向店面进行配送的过程中投入大量的运输费用，在这一配送过程中，配送方案的选择直接影响到了运输费用的支出。而运输费用又被加入了商品成本之中，影响到了超市的商品价格，决定了超市的竞争能力。所以选定一个合理的配送方案对与连锁便利店具有巨大的价值，优化已有的配送线路也成为超市降低成本提高竞争力的一个重要手段。本文针对太原市金虎便利运输费用偏高，配送线路不够合理的问题，根据对实际数据的分析，并提供几种常用的线路优化方法，供金虎便利公司进

9、行参考。希望能帮助公司降低该连锁超市在配送运输过程中的的产生消耗，降低运输成本，增加公司利润，加强公司竞争力。 为了能给金虎便利公司一个较为全面并且有一定价值的参考价值的建议。本文一共介绍并且使用了三种方法对金虎便利公司的配送线路做了优化，并且将三种方法的优缺点做了总结与比较，以便公司在今后的配送活动中能够根据自己的实际情况选择一个合适的方法对配送线路做出优化。第1章 金虎便利线路优化的可行性与必要性分析1.1便利店概述1.1.1便利店概念便利店，英文简称CVS（Convenience Store）是一种用以满足顾客应急性、便利性需求的零售业态。该业态最早起源于美国，继而衍生出两个分支，即传统

10、型便利店与加油站型便利店，前者在日本、中国台湾等亚洲诸国得以发展成熟，后者则在欧美地区较为盛行1。便利店的兴起缘于超市的大型化与郊外化，超市的变化体现在距离、时间、商品、服务等诸多方面：如远离购物者的居住区，需驾车前往；卖场面积巨大，品种繁多的商品消耗了购物者大量的时间和精力；结账时还要忍受“大排长龙”等候之苦，以上种种使得那些想购买少量商品或满足即刻所需的购物者深感不便。于是人们需要一种能够满足便利店购买需求的小超市来填补空白。 1.1.2 便利店的产品策略 1.提高门店的商品陈列利用率商品的选择和陈列是一门学问,如果做得好会给消费者带来便利,并有极佳的促销作用。在产品策略方面,便利店的经营

11、者应避免某些货物成列面积过大而另一些物品因为缺乏空间无法上架。(2)正确进行商品类型的选择便利店的主打商品应在速冻食品、饮料及日常用品上,这些商品不求多、全,而应求精,即选择畅销的、质量高的、价格又适中的产品上架。在便利店中应避免出现整扎销售或者大包装的产品,既然便利店的定位是为应急的需求,量贩包装的商品是不属于便利店的销售范围。(3)避免货架存在大面积空位货架大面积空位是门店的暂时性缺货或者其他问题,但是这种现象反映出的结果无非是:配送中心配送货物不及时,采购部商品采购的品种不足,理货人员补货不及时。这三种问题造成的这一后果必然影响门店销售和形象。一个货架空空的门店会给顾客留下较差的印象，不

12、仅仅是顾客此次购物无功而返,还可能使企业损失一批固定客户。1.1.3 便利店的分销渠道(1)建立网络配送系统,统一配送鉴于目前国内便利店多数已有配送中心这一事实,现在重要的问题就是怎样提高配送中心的工作效率,尽量采取在特定区域高密度集中开店的策略。要充分发挥自设配送中心的优势,建立电脑网络配送系统,统一集货、统一配送,特别要发挥配送中心分别与供应商及各家店铺相连的电脑网络作用。为了保证不断货,配送中心一般应根据以往的经验保留3天左右的库存。同时,中心的电脑系统每天都会定期收到各个店铺发来的库存报告和要货报告,配送中心把这些报告集中分析,最后形成一张张向不同供应商发出的定单,由电脑网络传给供应商

13、,而供应商则会在预定时间之内向中心派送货物。配送中心在收到所有货物后,对各个店铺所需要的货物分别打包,等待发送。(2)提高商品周转率,减少库存由于门店面积小,又因地理位置多处于繁华地段,高额的房租不允许门店有大量的库存。货架商品的库存量应严格控制在最大库存量以内,这就要求配送中心将配送商品配准、配全,从而保证便利店的商品常进、常新,以减少库存,提高商品的周转率。 为了完成门店商品的快速周转,对于配送商品的时效,包装应当仔细检查,以减少不必要的库存。通常将商品的库存定为3天左右,而对于像冰激凌、速冻食品类商品,供应商每天早晨直接送货到各个门店。1.2金虎便利公司简介太原市金虎超市配送有限公司（金

14、虎便利）成立于2001年5月18日，在职员工近1000人。公司总部位于太原市五龙口街549号，其中包括总部面积约2000平方米，各便利店营业面积约20000平方米。公司充分发挥人本主义的优势，总结并借鉴国内外的先进管理技术与管理经验，形成了金虎独特的管理模式。目前，公司正以每年递增6-8家加盟连锁店的速度发展壮大，已成为太原市连锁超市的龙头企业2。1.3 金虎便利实行线路优化的可行性分析金虎便利的全称为太原市金虎超市配送有限公司，在公司创建伊始就组建了自主经营管理的运输车队，在2003年又通过购买工厂旧厂房进行改建的方式在太原市郝庄建立了自有的配送中心。经过近十年的发展，金虎便利已经拥有了一套

15、自主运营的物流配送团队和的配送管理系统。这使得公司可以及时方便的收集到配送线路优化所需的数据。另外，公司已经拥有了一个较为成熟的物流管理团队和一套自主经营的物流系统，使得在物流管理上做出调整和优化的决策可以有效的施行。1.4 金虎便利进行线路优化的必要性分析 金虎便利作为太原市最大的连锁便利店之一，拥有庞大的销售网点，其网点深入大街小巷，是一家传统模式的便利连锁店。其销售策略和分销渠道基本采用了前文介绍过的便利店模式，即销售品种少，但多为畅销产品。配送网络自有并且统一配送，同时为减少库存提高店面的空间利用率，采取两天配送一次的配送频率。在这样一种销售策略和分销渠道下，配送中心因配送而产生的费用很自然的就被加入到商品的成本当中，然而目前金虎便利的配送环节仍存在一些问题，使得配送成本偏高，这些成本被算入商品成本后使得商品成本较高，为了保证销售利润金虎便利每件商品定价比大型超市贵出0.5元，比一般的非连锁型店便利店也贵出0.2元左右。这样的价格劣势直接限制了金虎便利竞争能力。如何降低物流成本便成为了金虎便利必须解决的一个问题，配送线路的优化是降低运输费用的一个主要手段。本文就从线路优化这一方面给金虎便利提供一些建议。第2章 车辆路径优化的研究现状及方法介绍2.1 车辆路径问题的分类 VRP问题可根据不同的性质具体分为以下几类：1. 按照运输任务分为纯装问题，纯卸问题，装卸混合问题。