连锁超市物流中心配送线路优化方案设计（DOC 30页）.doc

1、 CHANGSHA UNIVERSITY OF SCIENCE & TECHNOLOGY物流中心规划设计与运作课 程 设 计设计题目: 家乐福超市配送线路优化设计 学生姓名: 徐 鹏 学 号: 2008340010119 班 级: 物流0801班 院系名称: 交通运输工程学院 指导老师: 程赐胜 柳伍生 向慧 2011 年 12 月2008级物流工程专业物流中心规划设计与运作课程设计指导书一、课程设计的目的和要求：本课程设计的目的在于加深学生对课堂所学知识的理解，实现理论知识与具体实际工作的衔接，提高学生理论联系实际的能力。通过课程设计，使学生牢固掌握物流中心基本理论和规划设计思路，巩固预测、

2、设施设计、平面布局、物流管理等内容。能够对物流中心或配送中心等物流设施进行合理选址、同时也能设计仓储作业流程、规划仓库储位、对库存商品进行管理、规划布置配送中心、优化配送运输线路等。要求学生在设计过程中遵守学校纪律，学习态度认真、广泛查阅资料，每位学生独自完成一个系统的设计，并提交设计说明书打印件、设计图纸等。二、设计内容物流中心或配送中心系统在设施选址、功能定位、空间设计、流程设计、库存控制、设施设备设计及信息系统设计等方面开展工作。具体内容如下：（1）基本资料、数据分析，主要包括：基本发展环境分析，发展趋势分析，物流物品品种（ABC）分析，规划目标定制，基本数量分析与计算。（2）预测：分析

3、数据包含信息、规律，选用合适方法预测物流中心各类需求。（3）流程设计：规划设计物流中心作业流程及其注意事项。（4）设备选择，主要考虑：搬运装卸设备选型、数量计算，货架结构形式、单元分配（5）物流中心总体布局平面设计：功能区设定与分布，（建筑）设施规划与布局，人员组织设计：设计物流中心组织机构及部分岗位人员配备。三、课程设计要求及时间安排1、课程设计要求：本次课程设计分小组进行，每小组不超过5人，各小组必须选择不同的选题，且每人必须独立负责设计和开发该系统中的一个模块，最后每人单独提交一份由自己的规划设计成果；设计过程中，根据合理的进度安排，按照规划设计的流程及方法，认真地开展课程设计活动；设计

4、方案能结合物流中心规划设计课程中所学的理论知识与方法，与实际背景相结合、定量与定性相结合，同时尽量能够应该相关软件对规划结果进行模拟仿真，并可通过上机检查；最后设计文档用A4纸打印，字迹清晰，页面整洁，并按任务书要求装订成册。2、设计纪律：本次课程设计集中在规定的时间内进行，设计期间严格考勤，按时作息，一般情况不允许请假，如遇特殊情况，需写请假条报院领导批准，否则按每天旷课八节处理，如果请假或旷课总时数累计达全部设计时间的三分之一以上，该课程设计成绩按零分计；此外，不得以任何理由请人代做设计，否则本次课程同样以零分计。3、时间安排：两周设计时间，第 17 周第 18 周。17周1：资料分析；1

5、7周2：预测；17周3：流程设计；17周4：设备选择；17周5：平面布局；18周1：中期审查，修改；18周2：人员组织设计；18周3：提交初稿；18周45：修改，总结。四、成绩评定1、评分标准：设计操作及纪律40分；设计文档60分。2、若发现有抄袭嫌疑，则成绩计为零分。物流中心规划设计与运作课程设计任务书 交通运输工程 学院 物流工程 专业 2008级 班课程名称 物流中心规划设计与运作课程设计 题 目 家乐福超市物流配送路线的优化的规划设计 一、已知技术参数和设计要求（一）已知技术参数成立于1959年的家乐福集团是大卖场业态的首创者，是欧洲第一大零售商，世界第二大国际化零售连锁集团。现拥有1

6、1,000多家营运零售单位，业务范围遍及世界30个国家和地区。集团以三种主要经营业态引领市场：大型超市，超市以及折扣店。此外，家乐福还在一些国家发展了便利店和会员制量贩店。2004年集团税后销售额增至726.68亿欧元，员工总数超过43万人。家乐福于1969年开始进入国际市场，目前在世界上31个国家和地区拥有一万多家销售网点，涉及的零售业态包括大卖场、超级市场、折扣店、便利店、仓储式商店与电子商务，集团的50万名员工正致力于为20亿消费者服务。家乐福集团建立了全球性的采购网络，向不同国家和地区的供应商采购具有市场竞争力的商品。家乐福于1995年进入中国后，采用国际先进的超市管理模式，致力于为社

7、会各界提供价廉物美的商品和优质的服务，受到广大消费者的青睐和肯定，其“开心购物家乐福”、“一站式购物”等理念已经深入人心。如今，家乐福已成功地进入了中国的25个城市，在北至哈尔滨、南至深圳、西至乌鲁木齐、东至上海的中国广袤土地上开设了109家大型超市，聘请3万多名员工。在在华外资零售企业中处于领先地位。家乐福还向中国引进迪亚折扣店和冠军食品超市两种业态。本文以上海的家乐福超市为研究对象,分析20个分店的物流配送路线优化问题。家乐福分店数目有20个，且都具有一定的规模，网点的货物需求情况类似。需求网点处在配送中心辐射范围内。附录1 家乐福超市配送路线作业现状(1)配送需求点现在以家乐福物流配送中

8、心为原点(0,0), 根据各个分店具体地理位置换算成二维坐标，各商店的坐标如下表1所示：X(km)；Y(km)表 分店所在地坐标分店与配送中心间距离坐标XY1892-453244102053-3066778158-7-691591010121191012-8-13134-5146615-7-8163417-5101829191-152083 i=1，2.20；594配送中心632781配送中心分店车辆路线图1 家乐福的配送模式(2) 现有路线是固定不变且为已知,每条线路行驶距离可由表2求得, 配送中心与商店之间，商店与商店之间的距离分析如下表：表2 配送中心与分店之间,分店与分店之间的距离(0

9、点表示配送中心)0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.431128103826153317181436175303936345003745264143402025362

10、4344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22611158.5289.211131.4149.210404.25.1236.12.2029165248.5147.1267.11

11、215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.11711135.19.21841111416201514231712181007.12615189.267.2514394.58.517

12、138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512179.29.27.1238.93.6195.1158.5190附录2车辆数分析所需车辆数分析(家乐福配送中心一年(365天)的车辆调度):表3 车辆调度情况车辆运用数101291110111010891011运用天数2530364246494838241386表4 车辆运用数所占比率车辆运用数相对比率累计比率120.070.07120.080.15110.100.25100.120.37120.130.50110

13、.130.63130.130.76100.100.86140.070.93150.040.97130.020.99110.011.00则家乐福平均每天所用车辆数为12辆。附录需求量分析表5 每个分店（一年365天）平均每天的需求量分店12345678910需求量（吨）2324123513分店11121314151617181920需求量（吨）2342121322（二）设计要求1. 针对当前家乐福物流配送体系不完善等方面的现状，对家乐福超市物流配送路线现状分析，及存在的问题进行分析2. 不考虑时间窗的非满载车辆优化调度问题。表述如下：将货物从配送中心配送到各分配送中心,由分配送中心派出容量为的货

14、车承运，现有m辆车，各分店对所需求的货物有一定的要求，第i个分店的货运量为gi，（i=1，2l）已知，在途中只有卸货任务,完成任务后返回配送中心,求满足配送需求的费用最少行车线路。配送中心分配送中心1分配送中心2分配送中心3.分店1分店2分店3分店4.图2 家乐福配送体系结构3. 对家乐福物流配送体系及其路线的优化。二、课程设计应完成的任务1. 规划设计说明书（文字不少于5000字），应当包含以下基本部分：1） 规划设计总体思路；2） 家乐福超市物流配送路线现状分析，及存在的问题分析；3） 针对问题设定目标，构建数学模型，引入遗传算法，编程实现；4） 优化结果分析；2. 文档提交提交课程设计的

15、全部文档电子版、打印件、手稿（设计过程证明资料）。指导教师(签字)： 2011年9月8日教研室意见：同意按任务书要求进行设计教研室主任(签字)： 2011年9月8日目录第一章 家乐福超市背景和物流配送11.1背景11.2物流配送的功能21.3配送路线优化的意义2第二章 家乐福超市配送路线作业现状32.1家乐福物流配送体系32.2 配送需求点4第三章 节约算法53.1节约算法的基本原理53.2节约里程算法主要步骤63.3基于节约算法的配送路线优化63.4优化后的配送线路16第四章 总结17参考文献18第一章 家乐福超市背景和物流配送1.1 背景家乐福超市成立于1959年的家乐福集团是大卖场业态的

16、首创者，是欧洲第一大零售商，世界第二大国际化零售连锁集团。现拥有11,000多家营运零售单位，业务范围遍及世界30个国家和地区。集团以三种主要经营业态引领市场：大型超市，超市以及折扣店。此外，家乐福还在一些国家发展了便利店和会员制量贩店。2004年集团税后销售额增至726.68亿欧元，员工总数超过43万人。家乐福于1969年开始进入国际市场，目前在世界上31个国家和地区拥有一万多家销售网点，涉及的零售业态包括大卖场、超级市场、折扣店、便利店、仓储式商店与电子商务，集团的50万名员工正致力于为20亿消费者服务。家乐福集团建立了全球性的采购网络，向不同国家和地区的供应商采购具有市场竞争力的商品。家

17、乐福于1995年进入中国后，采用国际先进的超市管理模式，致力于为社会各界提供价廉物美的商品和优质的服务，受到广大消费者的青睐和肯定，其“开心购物家乐福”、“一站式购物”等理念已经深入人心。如今，家乐福已成功地进入了中国的25个城市，在北至哈尔滨、南至深圳、西至乌鲁木齐、东至上海的中国广袤土地上开设了109家大型超市，聘请3万多名员工。在在华外资零售企业中处于领先地位。家乐福还向中国引进迪亚折扣店和冠军食品超市两种业态。本文以上海的家乐福超市为研究对象,分析20个分店的物流配送路线优化问题。家乐福分店数目有20个，且都具有一定的规模，网点的货物需求情况类似。需求网点处在配送中心辐射范围内。1.2

18、 物流配送的功能配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。（1）配送完善和优化了物流系统。第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性、灵活性、服务性上的欠缺，致使运力不合理、运输成本过高。配送的出现使干线运输、支线运输及小搬运统一，输送过程得以优化和完善。（2）配送提高了末端物流的效益。配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。（3）配送通过集中

19、库存使企业实现低库存或零库存。采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。（4）配送简化事物，方便客服。采用配送的方式，客户只需向一处订购，或一个进货单位联系就可以订购到以往需要去许多地方才能顶到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。（5）配送可以降低整个社会物资的库存水平。发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本。1.3 配送路线优化的意义配送合理化与否是配送决

20、策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。 对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。 对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用 。第二章 家乐福超市配送路线作业

21、现状2.1家乐福物流配送体系目前家乐福的物流体系是，所有货物由供货商直接送达店面，这种方式虽然灵活，但影响了供货速度，也加重了供货商的负担。由于家乐福各门店自行采购，供货商不一，大大影响了供货速度；并且，家乐福目前的供货方式也加重了供货商负担。随着中国零售市场白热化竞争的日趋激烈，建设区域物流配送中心无疑可以帮助家乐福加快店面更新速度，巩固市场。而家乐福中国区正酝酿建立东北区、华东区、西南区、华南区、华中区五大区域性物流配送中心，以后供应商只要将货物运送至物流中心，各分店商品的配送统一由物流中心来实现。作为大卖场模式的首推者，“灵活”和“适应”一直被视为家乐福成功改变中国人购物习惯的法宝。同在

22、北京市区，其双井店和中关村店在商品组合和店内布局就截然不同。这种“因地制宜”的办法，让其自营店的步速和盈利情况均走在行业前列。 从进入中国市场至今，与地方采购和店长负责制相辅相成的门店直送，一直是家乐福“因地制宜”管理模式的成功体现。 店长的“钦点”让家乐福许多货架上充盈着本地的产品。加上所开门店位置多位于大中型城市，这让门店直送方式有了很强的操作性。家乐福不用多费心思经营物流，只需让供应商们接上它的订单生成系统，再顺手给个“deadline”（送货的最后期限），一切就告万事大吉。 “小批量，多频次”的订货原则，保证家乐福可以尽量减少门店库存。而使用时段限制，过期则不收货的“残酷”手段，来保证

23、供应商的准时到货率，在中国也被认为是简明有效的。近乎于零的物流费用和基本合格的配送质量，曾让家乐福人颇感自豪。真正伤脑筋的是供应商们，本来利润就不高，面对家乐福在物流上的不作为，还得自己挖空心思节约成本。目前，家乐福的商品配送分几种情况，大部分情况是通过第三方物流实现的，费用由供应商承担。以北京地区为例，给家乐福做配送的主要有上海成协，朝百批发，大荣物流等几家公司。有一小部分品牌，包括可口可乐、宝洁和百事可乐等大公司以及一些生鲜食品等都具有直送的能力。有些家乐福的门店还习惯于将降价损失、损耗和营业额、毛利率指标的完不成数，转嫁给供应商来承担，也就是说供应商与总部谈好的交易条件到了门店是要附加的

24、，因为家乐福是最大的，供应商也无可奈何；另外据悉，家乐福近期采取的分区采购政策，也使得供货商从过去习惯于以一对一的模式变成了以一对多，这样无疑加大了供货商的运营成本，从而导致他们抱怨多多。2.2 配送需求点现在以家乐福物流配送中心为原点(0,0), 根据各个分店具体地理位置换算成二维坐标，各商店的坐标如下表1所示：X(km)；Y(km)表 分店所在地坐标分店与配送中心间距离坐标XY1892-453244102053-3066778158-7-691591010121191012-8-13134-5146615-7-8163417-5101829191-152083 i=1，2.20；第三章 节

25、约算法3.1节约算法的基本原理节约算法的核心思想是将运输问题中存在的两个回路（0， ，i，0）和（0，j， ，0）合并成一个回路（0， ，i，j，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离6。相应的变化值，叫做节约距离，如式（1）所示。 （1）调整过程如图3所示。jji 00i 调整前 调整后 图2节约算法的图像描述3.2节约里程算法主要步骤已知条件:需求点集=1,2, n,各点需求量,各点间最短距离。第一步,形成一个初始解。确定各车辆配送点集令, =1,2,n (先采取单点配送)。第二步,进行节约度的计算。计算所有点对的节约度，

26、然后对计算结果进行升序排列。第三步，进行回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止,重复下列步骤:按照节约里程队列从大到小的顺序,分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以及合并次数不超过2),将i, j连接起来,即可令。如果不是这样,则从节约里程队列中去除当前的节约里程，分析下一个客户对。3.3基于节约算法的配送路线优化表2 每个分店（一年365天）平均每天的需求量分店12345678910需求量（吨）2324123513分店11121314151617181920需求量（吨）2342121322现有路线是固定不变且为已知,每条

27、线路行驶距离可由表2求得, 配送中心与商店之间，商店与商店之间的距离分析如下表：表3 配送中心与分店之间,分店与分店之间的距离(0点表示配送中心)0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.142211211

28、8050145.4311281038261533171814361753039363450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22

29、611158.5289.211131.4149.210404.25.1236.12.2029165248.5147.1267.11215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.1171

30、1135.19.21841111416201514231712181007.12615189.267.2514394.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512179.29.27.1238.93.6195.1158.5190设每个车辆的运输能力是8吨，根据案例可知，家乐福平均每天所用车辆数为12辆。现在用节约算法对该配送线路问题进行求解。根据配送中心与分店之间,分店与分店之间的距离距离表，计算出用户间的节约里程， 表4 节约值矩阵表123456

31、78910111213141516171819201025.4038.74.804237.48.50530.40.520618.45.68.717.22.207237.48.533.6217.9080.24.60.70.213.20.40.209224.47.52761724.8-0.801024.46.49.530318.829.40.227.201123.65.48.32531824.9-0.823.926.801203.4-0.5-1250.2017.100-10133.4-0.21.72.411.43.63.44.65.44.43.47.401416.94.98.55.52.516.7

32、16.3-0.31617.316.5-0.53.901504.40.50200.2118.201020.96.40.5016-0.14.38.510110100.29109.502.39.90017014.36.31509.2144.28121030.47.54601815.28.48.717.20.213.917.71.413.216.715.10.21.212.71.29.113.201920.40.51301.2112.243220.811.41.515100.202014.52.96.913.55.513.213.50.716.315.314.40.5613.40.58.44.59.2

33、4.50从表4中选出节约值最大值为33.6，其对应的两点为4、7。4、7两处的需求量之和为7，未超过一辆车的运输能力8，因此，连接4、7成回路，即0-4-7-0.再将顶点4和7的节约值赋为0.结果如表5所示。表512345678910111213141516171819201025.4038.74.804237.48.50530.40.520618.45.68.717.22.207237.48.50217.9080.24.60.70.213.20.40.209224.47.52761724.8-0.801024.46.49.530318.829.40.227.201123.65.48.32531824.9-0.823.926.801203.4-0.5-1250.2017.100-10133.4-0.21.72.411.43.63.44.65.44.43.47.401416.94.98.55.52.516.716.3-0.31617.316.5-0.53.901504.40.50200.2118.20