1、家乐福超市物流配送路线优化家乐福超市物流配送路线优化家乐福超市物流配送路线优化 专业 物流工程 班级 姓名 学号 日期 摘要在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直差不多上配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可连续进展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。通过对家乐福超市现有物流配送路径的分析研究，发觉其中存在的一些问题，并由此提出解决方法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可
2、见，家乐福超市原有的物流配送路线还能够进行再优化，从而达到运输成本最小化的目标。关键词：物流配送；路径优化；节约里程算法1.绪论1.1 选题目的和意义配送是一项专门的、综合性的物流运动，其运行和进展有着深刻的社会根源和历史背景。在市场经济体系中，物流配送如同人体的血管，把国民经济各个部分紧密地联系在一起。配送是物流中一个重要的直截了当与消费者相连的环节，是将物资从物流结点送达收货人的过程，是在集货、配货基础上，完全按用户要求，包括种类、品种搭配、数量、时刻等方面的要求所进行的运送，是配和送的有机结合形式。其要紧包括集货作业、配货作业、车载物资的配装、配送线路的确定。在生活中，基于电子商务的物流
3、配送业务量逐步增加，假如还沿用往常的物流方法来组织配送，会产生专门多问题。这些问题归纳起来，包括以下几点:1)服务质量的下降。电子商务的特点是交易量庞大和交易速度极快，而传统物流配送的特点是人工调度、反应时刻长。信息流与物流的矛盾会导致整个电子商务客户服务的低效。也许客户能够在几十秒内完成一次交易，却要等上一个星期才能收到物资，如此的服务只能逐步失掉客户。2)物流成本操纵困难。传统的物流配送大多是由人工调度的，在交易量较小的情形下，能够合理地安排配送，降低成本。一旦交易量增加、交易速度加快，配送调度就会超出人工的能力范畴，会导致大量的不合理调度的显现，物流成本无法操纵。3)增加都市交通的负担。
4、物流配送调度的不合理，会使物流配送的行车路线变长，导致在运车辆增加，从而给本已拥挤的都市交通加重负担。要解决以上的问题，使物流配送调度满足以下目标准时送货。确实是要客户选择物资送达他们指定地点的时刻，要按照每个客户的时刻要求安排物流配送。总成本最低。总行车路径最短。当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为都市经济进展水平的表达，被喻为促进经济进展的加速器。物流配送是一种先进的现代物流形式，它不但给供应者和需求者带来降低物流成本、享受优质服务的直截了当效益，而且还能为社会节约运输车次、缓解交通压力、减少运输污染、爱护生态环。而今，由于小批量、多批次的及时配
5、送方式的进展，运输费用正在逐年提升，许多企业的运费差不多超越了库存费用，都市交通与改善物流的矛盾也愈演愈烈，都市交通混杂、堵塞、车辆噪音、尾气污染、车祸事故和能源白费等现象更加严峻，假设物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加，从而给本己拥挤的都市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迁回运输、单程运输和空驶等，如此不仅提高配送效率，操纵了物流成本，而且可限制车辆在都市中的运行时刻，有效缓解都市交通负担。物流配送系统中最优路线的选择问题一直差不多上配送中心关注的焦点，关于都市配送而言，由于受交通堵塞和各种交通管制的阻碍，导致配送路径
6、寻优更具复杂性。因此本文通过对具有动态的交通堵塞和交通拥挤限制信息及静态禁止通行等限制信息的实际配送网络的描述，提出解决两种限制情形下配送网络寻优的方法，建立了配送网络图中权重确定模型，并基于此进一步建立了都市物流配送决策系统数学模型，运用二分领域搜索算法对其寻优。针对当前家乐福物流配送体系不完善等方面的现状，本文从可连续进展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化:一方面通过建立一种快速、高效、网络化的物流组织系统降低物流成本，增加利润;另一方面，增强家乐福的竞争力，使其配送系统相应得到优化，从而使家乐福物流取得时期性成果，因此，对家乐福物流配送体系及其
7、路线的优化问题进行研究将具有专门大的现实意义。1.2 国内外物流配送路线优化研究现状物流配送路线优化，是物流系统优化中关键的一环，也是电子商务活动不可缺少的内容。对物流配送路线优化，能够提高物流经济效益，实现物流科学化。能够说对物流配送路线优化理论与方法进行系统研究是物流集约化进展，构建综合物流系统，建立现代调度指挥系统，进展智能交通运输系统和开展电子商务的基础。配送路线合理与否对配送速度，成本，效益阻碍专门大，专门是多用户配送线路的确定更为复杂。采纳科学的，合理的方法来确定配送路线，是配送活动中专门重要的一项工作。路线优化问题最早是由DANTZIG和RAMSER于1959年提出的，由于这一问
8、题的理论涉及专门多学科，专门多实际问题的理论抽象都可归结为这一类问题，应用前景宽敞，因此专门快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，治理科学与工程，运算机应用等学科的专家，工程技术人员和治理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。 在国外，物流配送路线优化问题已广泛应用于生产，生活的各个方面。如报纸投递及线路的优化，牛奶配送及送达线路的优化， 预订物资的车辆线路设计，垃圾车的线路优化，连锁商店的送货的线路优化等等。目前，研究水平已有专门大进展，其理论成果除在汽车运输领域外，在水运，航空，通讯，电力，工业治理，运算机应用等领域也有一定的应用
9、，还用于航空乘务员轮班安排，轮船公司运送物资通过港口与物资安排的优化设计，交通车线路安排，生产系统中的打算与操纵等多种组合优化问题。在国内，该问题的系统研究还不多见。近年来有李军等人课题组承担的国家自然科学基金不确定信息条件下动态车辆路径等研究工作。纪寿文等人依照深圳市科技园的实际路网图，采纳神经网络的方法对运输车辆优化调度进行了试验研究。王正彬等人在分析VRP现有启发式算法的基础上，建立了考虑线路安排的物流配送方案模型，并提出了求解该问题的搜索算法。 2. 家乐福超市配送路线现状2.1 家乐福超市概况成立于1959年的家乐福集团是大卖场业态的首创者，是欧洲第一大零售商，世界第二大国际化零售连
10、锁集团。现拥有11,000多家营运零售单位，业务范畴遍及世界30个国家和地区。集团以三种要紧经营业态引领市场：大型超市，超市以及折扣店。此外，家乐福还在一些国家进展了便利店和会员制量贩店。2004年集团税后销售额增至726.68亿欧元，职员总数超过43万人。2005年，家乐福在财宝杂志编排的全球500强企业中排名第22位。法国家乐福集团是大型超级市场Hypermarket概念的创始者，于1963年在法国开设了世界上第一家大型超市。1999年8月30日家乐福兼并普罗莫代斯组成世界第二大零售集团。现在家乐福已进展成为欧洲最大、全球第二大的零售商。2004年，家乐福集团被财宝杂志评为全球500强企业
11、的第22位。家乐福于1969年开始进入国际市场，目前在世界上31个国家和地区拥有一万多家销售网点，涉及的零售业态包括大卖场、超级市场、折扣店、便利店、仓储式商店与电子商务，集团的50万名职员正致力于为20亿消费者服务。家乐福集团建立了全球性的采购网络，向不同国家和地区的供应商采购具有市场竞争力的商品。家乐福的经营理念是以低廉的价格、杰出的顾客服务和舒服的购物环境为宽敞消费者提供日常生活所需的各类消费品。家乐福对顾客的承诺是在价格、商品种类、质量、服务及便利性等各方面满足消费者的需求。家乐福力争通过自己的努力成为当地社区最好的购物场所，为消费者带来更多的实惠和便利，并携手和各商业伙伴为当地经济的
12、繁荣做出奉献。家乐福于1995年进入中国后，采纳国际先进的超市治理模式，致力于为社会各界提供价廉物美的商品和优质的服务，受到宽敞消费者的青睐和确信，其快乐购物家乐福、一站式购物等理念差不多深入人心。现在，家乐福已成功地进入了中国的25个都市，在北至哈尔滨、南至深圳、西至乌鲁木齐、东至上海的中国广袤土地上开设了109家大型超市，聘请3万多名职员。在在华外资零售企业中处于领先地位。家乐福还向中国引进迪亚折扣店和冠军食品超市两种业态。2004年，家乐福(中国)被国内媒体评为在华最有阻碍力的企业之一。2004年约有2亿多人光顾了家乐福在中国的各门店，其中68%为女性，32%乘公共汽车，37%步行，15
13、%骑自行车，9%乘坐出租车或小轿车前往家乐福购物。家乐福成为了各地居民的好邻居。通过多年的经营，家乐福向中国的商业界输入了大型超市经营治理方面的技能和先进体会，并对商品采购、营销治理、资产治理以及人力资源开发等各方面实现现代化和本地化，为当地经济进展做了积极的奉献。2.2 家乐福超市配送路线作业现状2.2.1 配送距离分析(1)配送需求点坐标：现在以家乐福物流配送中心为原点(0,0),建立直角坐标系,各商店的坐标如下表所示:X(km);Y(km) 表2-1分店所在地坐标分店与配送中心间距离坐标XY1892-453244102053-3066778158-7-691591010121191012
14、-8-13134-5146615-7-8163417-5101829191-152083 i=1，2.20；(2) 现有路线是固定不变且为,每条线路行驶距离可由表2-3求得, 配送中心与商店之间，商店与商店之间的距离分析如下表： 表2-2 配送中心与分店之间,分店与分店之间的距离(0点表示配送中心)0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.1213610161119161
15、4181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.4311281038261533171814361753039363450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191
16、412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22611158.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.6151123131533242027
17、22826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.11711135.19.21841111416201514231712181007.12615189.267.2514394.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512179.29.27.1238.93.6195.1158.51902.2.2 车辆数分析所需车辆数分析(家乐福配送中心一年(365天)的
18、车辆调度):表2-3车辆调度情形车辆运用数101291110111010891011运用天数2530364246494838241386表2-4车辆运用数所占比率车辆运用数相对比率累计比率120.070.07120.080.15110.100.25100.120.37120.130.50110.130.63130.130.76100.100.86140.070.93150.040.97130.020.99110.011.00那么家乐福平均每天所用车辆数为12辆。2.2.3 需求量分析表2-5 每个分店一年365天平均每天的需求量分店12345678910需求量2324123513分店11121
19、314151617181920需求量23421213222.2.4 商品品种分析超市以满足消费者对差不多生活用品一次性购买需要为经营宗旨，是一种经营品项较多的零售业态。下面对商品进行分类分析。一、大分类 大分类是超市最粗线条的分类。大分类的要紧标准是商品特点，如畜产、水产、果菜、日配加工食品、一样食品、日用杂货、日用百货、家用电器等。为了便于治理，超级市场的大分类一样以不超过10个为宜。二、中分类 中分类是大分类中细分出来的类别。其分类标准要紧有：(1)按商品功能与用途划分。如日配品那个大分类下，可分出牛奶、豆制品、冰品、冷冻食品等中分类。 (2)按商品制造方法划分。如畜产品那个大分类下，可细
20、分出熟肉制品的中分类，包括咸肉、熏肉、火腿、香肠等。 (3)按商品产地划分。如水果蔬菜那个大分类下，可细分出国产水果与进口水果的中分类。 三、小分类 小分类是中分类中进一步细分出来的类别。要紧分类标准有： (1)按功能用途划分。如畜产大分类中、猪肉中分类下，可进一步细分出排骨、肉米、里肌肉等小分类。 (2)按规格包装划分。如一样食品大分类中、饮料中分类下，可进一步细分出听装饮料、瓶装饮料、盒装饮料等小分类。 (3)按商品成份分类。如日用百货大分类中、鞋中分类下，可进一步细分出皮鞋、人造革鞋、布鞋、塑料鞋等小分类。 (4)按商品口味划分。如糖果饼干大分类中、饼干中分类下，可进一步细分出甜味饼干、
21、咸味饼干、奶油饼干、果味饼干等小分类。 四、单品 单品是商品分类中不能进一步细分的、完整独立的商品品项。如上海申美饮料生产的355毫升听装可口可乐、125升瓶装可口可乐、2升瓶装可口可乐、2升瓶装雪碧，就属于四个不同单品。 需要说明的是，商品分类并没有统一固定的标准，各超市公司可依照市场和自身的实际情形对商品进行分类。但商品分类应该以方便顾客购物、方便商品组合、表达企业特点为目的。具体分类如下表所示：食品日用品1.粮油1.日化产品粮食米面淀粉食用油主食熟食豆制品其他粮油2.日杂用品2.果蔬3. 家居用品新奇蔬菜新奇水果食用菌蔬菜制品干果|坚果果蔬深加工其他果蔬4. 清洁用品及用具3.水产5.餐
22、具鲜活水产品粗加工水产品精加工水产品其他水产6.厨具畜产7.日用小家电鲜活畜禽鲜肉类鲜蛋类鲜奶类肉制品蛋制品乳制品蜜制品8.家用塑料制品 4.糖酒饮料9.首饰糖类酒类茶叶软饮料冲饮品冷饮咖啡豆|可可其他糖酒饮料10.衣物5.加工食品11.箱包,袋,皮具保健食品休闲食品方便食品罐头食品特色食品调味品其他加工食品12. 文体用品6.烟草13.日用小五金烟叶香烟其他烟草14.休闲家具7.添加剂15.个人护理用品食品添加剂 添加剂发酵制品16.卫浴用品8.包装机17.炊具加工设备食品包装其他机械包装制冷设备18.灶具表2-6 商品品种2.3 家乐福超市配送现有路线问题分析家乐福的配送系统和信息系统是较
23、落后的.家乐福至今没有在中国建立起统一的配送体系,且运算机系统的开发和建立,要落后于竞争对手沃尔玛好几年.家乐福这种滞后的配送系统与信息系统是其战略规划的成果,因为商品的集中配送是连锁商业带来的,然而目前中国连锁商业基础专门薄弱,只有通过大的配送系统的完善和整合才能形成规模的,高效的,社会化的物流配送系统.家乐福配送路线的分配存在以下几方面的问题：（1）物流公司与门店之间的分布太分散，难以形成固定的配送线路（2）送货难以达到及时（3）难以保证适量的库存而不压货（4）路线里程未达最短（5）费用消耗大（6）劳力消耗大，运力难以适当分配，难以调度车辆（7）配送车辆吨位公里数大（8）配送未实现自动化（
24、9）配送未实现网络化（10）配送服务未实现系列化3.配送路线优化建模与求解3.1 研究对象目标设定物流配送常考虑以最小化总运输成本或距离最短为目标，总运输成本要紧由由两部分组成:(1)运输固定成本：如服务所有客户所需要的车辆数、总行驶距离(或总行驶时刻)和与所使用的车辆有关的固定费用；(2)运输营业成本：如司机的治理费,各种工作人员的工资等.家乐福超市的业务运输成本是物流总成本的要紧组成部分，占有56%。因此降低公司运输成本成为提高公司效益的直截了当有效途径。公司自有货运成本各项比例如下表：表3-1公司货运成本比例表固定费用22%营业费用78%折旧费租赁费：装卸工具，车库，办公室，水电，通迅，
25、差旅费，公务车费用业务印刷费人力司机：工资,额外福利，装卸费投资利息：车辆，车库,办公室治理成本：职工月工资,额外福利,旅行和娱乐费用,房屋修理费，牌照费，职工培训费，宣传费及业务手续费。车辆运营成本：燃料燃油，润滑油，过滤器修理费人工费+零部件轮胎费，交通规费，养路费大修理基金提存道路服务：通行费,保险,许可证和登记费高速公路使用费,燃油司机费用占总营业成本的29.4%；修理费和折旧费占总营业成本的19.5%；其它的运营费用占总营业成本的32.6%；燃料费占总营业成本的18.5%；表上所述：公司车辆运营成本占据了总运输成本的78%。随着道路服务政策的变化，车辆营业成本在公司总成本中所占比例日
26、益增大。距离是阻碍运输成本的要紧因素，因为它直截了当对劳动、燃料和修理保养等变动成本发生作用。针对公司当前成本构成状况，能够明白：通过优化公司配送路线，减少运输车辆行驶总里程，能够减少车辆燃油费和道路服务费支出，进而减少物流总成本。因此，本文针对家乐福配送中心车辆路线优化问题，提出的目标是：总运输成本最小化。图3-1 家乐福的配送模式此问题能够描述为：这是一种分送式配送模型,是由一个供应点对多个客户的共同配送。对配送中心负责的需求网点家乐福分店，确定适当的配送车辆行驶路线，使其从配送中心动身，有序地通过各个分店各一次，最后返回配送中心，并在满足一定的约束条件下(如车辆容量限制、行驶里程限制、时刻限制、顾客需求量、交发货时刻等)，达到费用最少的目标。本文研究的是不考虑时刻窗的非满载车辆优化调度问题。表述如下：将物资从配送中心配送到各分配送中心,由分配送中心派出容量为的货车承运，现有m辆车，各分店对所需求的物资有一定的要求，第i个分店的货运量为gi，i=1，2l，在途中只有卸货任务
