家乐福超市物流配送路线优化
家乐福超市背景流配送徐鹏
课程设计设计题目: 家乐福超市配送线路优化设计学生姓名: 徐鹏学号: 2008340010119 班级: 物流0801班院系名称: 交通运输工程学院指导老师: 程赐胜柳伍生向慧2011 年 12 月2008级物流工程专业物流中心规划设计与运作课程设计指导书一、课程设计的目的和要求：本课程设计的目的在于加深学生对课堂所学知识的理解，实现理论知识与具体实际工作的衔接，提高学生理论联系实际的能力。
通过课程设计，使学生牢固掌握物流中心基本理论和规划设计思路，巩固预测、设施设计、平面布局、物流管理等内容。
能够对物流中心或配送中心等物流设施进行合理选址、同时也能设计仓储作业流程、规划仓库储位、对库存商品进行管理、规划布置配送中心、优化配送运输线路等。
要求学生在设计过程中遵守学校纪律，学习态度认真、广泛查阅资料，每位学生独自完成一个系统的设计，并提交设计说明书打印件、设计图纸等。
二、设计内容物流中心或配送中心系统在设施选址、功能定位、空间设计、流程设计、库存控制、设施设备设计及信息系统设计等方面开展工作。
具体内容如下：（1）基本资料、数据分析，主要包括：基本发展环境分析，发展趋势分析，物流物品品种（ABC）分析，规划目标定制，基本数量分析与计算。
（2）预测：分析数据包含信息、规律，选用合适方法预测物流中心各类需求。
（3）流程设计：规划设计物流中心作业流程及其注意事项。
（4）设备选择，主要考虑：搬运装卸设备选型、数量计算，货架结构形式、单元分配（5）物流中心总体布局平面设计：功能区设定与分布，（建筑）设施规划与布局，人员组织设计：设计物流中心组织机构及部分岗位人员配备。
三、课程设计要求及时间安排1、课程设计要求：本次课程设计分小组进行，每小组不超过5人，各小组必须选择不同的选题，且每人必须独立负责设计和开发该系统中的一个模块，最后每人单独提交一份由自己的规划设计成果；设计过程中，根据合理的进度安排，按照规划设计的流程及方法，认真地开展课程设计活动；设计方案能结合物流中心规划设计课程中所学的理论知识与方法，与实际背景相结合、定量与定性相结合，同时尽量能够应该相关软件对规划结果进行模拟仿真，并可通过上机检查；最后设计文档用A4纸打印，字迹清晰，页面整洁，并按任务书要求装订成册。
家乐福物流配送体系的分析报告(精)
家乐福的物流体系目前家乐福的物流体系是，所有货品由供货商直接送达店面，这种方式虽然灵活,但影响了供货速度，也加重了供货商的负担.由于家乐福各门店自行采购，供货商不一,大大影响了供货速度；并且,家乐福目前的供货方式也加重了供货商负担。
随着中国零售市场白热化竞争的日趋激烈，建设区域物流配送中心无疑可以帮助家乐福加快店面更新速度，巩固市场。
而家乐福中国区正酝酿建立东北区、华东区、西南区、华南区、华中区五大区域性物流配送中心，以后供应商只要将货物运送至物流中心，各分店商品的配送统一由物流中心来实现。
外资零售企业间早已流传“只有家乐福盈利”的说法。
究其原因是物流和管理成就了家乐福的盈利。
家乐福的主要客户是城市消费者中的中低消费能力人群，对于这些消费者来说低价可能是唯一可行的经营战略。
家乐福此类大型连锁超市快速发展的基础就是控制价格，向消费者让利。
而让利的部分从哪里来？首先，最重要的就是控制供应价格，压缩供应商的利润空间。
另一个很重要的方面就是控制物流成本.从2006年底至今，虽然家乐福的供应商们依旧诚惶诚恐地把货物直送到门店后仓，先是传出家乐福在上海积极筹措建立地区性总仓,后来天津家乐福又表现出收购家世界DC的意向,最新的一种说法是,家乐福试图以天津河东家乐福的仓库为依托，建立辐射天津5个门店的总仓.一些迹象显示,家乐福正希望从沃尔玛的总仓制中汲取营养，在某种程度上舍弃坚持多年的”直供"配送体系。
这是家乐福的唯一选择吗？直供配送体系作为大卖场模式的首推者，"灵活”和"适应”一直被视为家乐福成功改变中国人购物习惯的法宝。
同在北京市区，其双井店和中关村店在商品组合和店内布局就截然不同。
这种”因地制宜"的办法，让其自营店的步速和盈利情况均走在行业前列。
从进入中国市场至今,与地方采购和店长负责制相辅相成的门店直送，一直是家乐福"因地制宜"管理模式的成功体现.店长的"钦点"让家乐福许多货架上充盈着本地的产品.加上所开门店位置多位于大中型城市,这让门店直送方式有了很强的操作性.家乐福不用多费心思经营物流，只需让供应商们接上它的订单生成系统，再顺手给个"deadline”(送货的最后期限），一切就告万事大吉。
物流工程与管理分析研究—以沈阳家乐福金牛店为例
物流工程与管理分析研究—以沈阳家乐福金牛店为例本文以沈阳家乐福金牛店为例，对其物流工程进行分析研究，主要从物流配送、库存管理、物流信息化等方面进行探讨。
一、物流配送物流配送是家乐福金牛店物流管理中的重要一环，其配送效率和质量对整个供应链的效率和质量都有很大的影响。
在物流配送方面，家乐福金牛店采取的是直接配送的模式，即由供应商直接将产品送到电商仓库，再由电商仓库将产品配送到门店。
由于金牛店面积较大，商品种类繁多，因此配送需求较大。
为了提高运输效率和减少运输成本，家乐福金牛店采用了优化路线和批量配送的策略。
家乐福通过GPS技术进行车辆调度和路线规划，可有效减少车辆故障和拥堵等不良因素的影响。
同时，由于货车运输的通常是大宗商品，为了提高配送效率，家乐福通过商品分类和按交货时间分批次配送的方式，可以有效减少时间和人力成本，提高配送效率。
二、库存管理家乐福金牛店库存管理是为保证门店销售及客户需求性而开展的。
在库存管理方面，其主要目的是要确保物品供应充足和销售平稳，同时又不能占用过多的库存空间和资金成本。
在家乐福金牛店库存管理方面，采取的是“合理进货、按需销售”的策略。
家乐福会根据销售预测、时令、地域、节假日、促销等因素，制定有针对性的的库存计划和补货方案。
此外，家乐福在库存管理中也做到了科学化、规范化、自动化的管理方式，通过建立完善的信息化系统，实现库存的实时跟踪和可视化，提高了库存管理的效率和准确性，降低了库存成本。
三、物流信息化物流信息化是家乐福金牛店物流管理中的另一个关键点，其作用主要是对物流信息进行记录、跟踪、分析和应用，以优化物流运营，提高物流业务水平。
在物流信息化方面，家乐福金牛店采用的是应用ERP、WMS和TMS系统的方式。
ERP系统主要用于企业内部的业务流程和资源管理，包括财务、采购、销售、库存管理等方面。
在家乐福金牛店的物流管理中，ERP系统则扮演着重要的角色，通过记录门店商品销售数据等信息，对库存进行自动监测和控制，实现库存日常管理。
家乐福超市背景和物流配送 徐鹏
CHANGSHA UNIVERSITY OF SCIENCE & TECHNOLOGY 物流中心规划设计与运作课程设计设计题目: 家乐福超市配送线路优化设计学生姓名: 徐鹏学号: 2008340010119 班级: 物流0801班院系名称: 交通运输工程学院指导老师: 程赐胜柳伍生向慧2011 年 12 月2008级物流工程专业物流中心规划设计与运作课程设计指导书一、课程设计的目的和要求：本课程设计的目的在于加深学生对课堂所学知识的理解，实现理论知识与具体实际工作的衔接，提高学生理论联系实际的能力。
通过课程设计，使学生牢固掌握物流中心基本理论和规划设计思路，巩固预测、设施设计、平面布局、物流管理等内容。
能够对物流中心或配送中心等物流设施进行合理选址、同时也能设计仓储作业流程、规划仓库储位、对库存商品进行管理、规划布置配送中心、优化配送运输线路等。
要求学生在设计过程中遵守学校纪律，学习态度认真、广泛查阅资料，每位学生独自完成一个系统的设计，并提交设计说明书打印件、设计图纸等。
二、设计内容物流中心或配送中心系统在设施选址、功能定位、空间设计、流程设计、库存控制、设施设备设计及信息系统设计等方面开展工作。
具体内容如下：（1）基本资料、数据分析，主要包括：基本发展环境分析，发展趋势分析，物流物品品种（ABC）分析，规划目标定制，基本数量分析与计算。
（2）预测：分析数据包含信息、规律，选用合适方法预测物流中心各类需求。
（3）流程设计：规划设计物流中心作业流程及其注意事项。
（4）设备选择，主要考虑：搬运装卸设备选型、数量计算，货架结构形式、单元分配（5）物流中心总体布局平面设计：功能区设定与分布，（建筑）设施规划与布局，人员组织设计：设计物流中心组织机构及部分岗位人员配备。
三、课程设计要求及时间安排1、课程设计要求：本次课程设计分小组进行，每小组不超过5人，各小组必须选择不同的选题，且每人必须独立负责设计和开发该系统中的一个模块，最后每人单独提交一份由自己的规划设计成果；设计过程中，根据合理的进度安排，按照规划设计的流程及方法，认真地开展课程设计活动；设计方案能结合物流中心规划设计课程中所学的理论知识与方法，与实际背景相结合、定量与定性相结合，同时尽量能够应该相关软件对规划结果进行模拟仿真，并可通过上机检查；最后设计文档用A4纸打印，字迹清晰，页面整洁，并按任务书要求装订成册。
家乐福的物流体系
超市IT路线向左走还是向右走目前家乐福的物流体系是，所有货品由供货商直接送达店面，这种方式虽然灵活，但影响了供货速度，也加重了供货商的负担。
由于家乐福各门店自行采购，供货商不一，大大影响了供货速度；并且，家乐福目前的供货方式也加重了供货商负担。
随着中国零售市场白热化竞争的日趋激烈，建设区域物流配送中心无疑可以帮助家乐福加快店面更新速度，巩固市场。
而家乐福中国区正酝酿建立东北区、华东区、西南区、华南区、华中区五大区域性物流配送中心，以后供应商只要将货物运送至物流中心，各分店商品的配送统一由物流中心来实现。
一、直供配送体系：作为大卖场模式的首推者，"灵活"和"适应"一直被视为家乐福成功改变中国人购物习惯的法宝。
同在北京市区，其双井店和中关村店在商品组合和店内布局就截然不同。
这种"因地制宜"的办法，让其自营店的步速和盈利情况均走在行业前列。
从进入中国市场至今，与地方采购和店长负责制相辅相成的门店直送，一直是家乐福"因地制宜"管理模式的成功体现。
店长的"钦点"让家乐福许多货架上充盈着本地的产品。
加上所开门店位置多位于大中型城市，这让门店直送方式有了很强的操作性。
家乐福不用多费心思经营物流，只需让供应商们接上它的订单生成系统，再顺手给个"deadline"（送货的最后期限），一切就告万事大吉。
"小批量，多频次"的订货原则，保证家乐福可以尽量减少门店库存。
而使用时段限制，过期则不收货的"残酷"手段，来保证供应商的准时到货率，在中国也被认为是简明有效的。
近乎于零的物流费用和基本合格的配送质量，曾让家乐福人颇感自豪。
真正伤脑筋的是供应商们，本来利润就不高，面对家乐福在物流上的不作为，还得自己挖空心思节约成本。
目前，家乐福的商品配送分几种情况，大部分情况是通过第三方物流实现的，费用由供应商承担。
基于节约里程法的北京市家乐福超市配送线路优化方案
Study on Distribution Route Optimization Plan of Bejing Carrefour Supermarket Based on Saving
Algorithm
作者： 刘俊娥[1] 李奇[2]
作者机构： [1]北京物资学院信息学院,北京101149 [2]北京物资学院研究生部,北京
101149
出版物刊名： 物流技术
页码： 107-109页
年卷期： 2015年 第1期
主题词： 节约里程法 配送线路优化 家乐福超市
摘要：首先对节约里程法的节约思想和主要步骤进行了概述，并以北京市家乐福连锁超市为例，采用节约里程法对家乐福目前的配送体系进行优化，从优化前后的数据对比得出可靠结论，即节约里程法可使配送里程大幅减少，有效提升配送效率。
家乐福在供应链中的优劣势
家乐福物流系统存在的问题及解决方法一、家乐福物流系统存在的问题1、物流体系中配送中心作用低下。
在配送中心上，家乐福中国的配送中心非常少,这使围绕一个配送中心密集建店的做法无法在中国实施。
家乐福在美国的一个物流配送中心可以支撑上千家店的运营,而在中国深圳、天津和嘉兴的三家物流配送中心却只为目前的百家家乐福店服务。
利用配送中心的规模效应来降低成本的优势无法发挥出来，反而增加了家乐福的物流成本。
以家乐福在深圳蛇口的配送中心为例：如果要在国内销售，除了生鲜等食品类商品，其余要将货送至深圳的家乐福配送中心;如果想做出口,则由家乐福设在深圳的全球采购办公室操作.因此，该配送中心还只是一个货物的中转站，其功能无法与美国家乐福的高效物流配送中心相提并论.2、物流系统僵化。
家乐福中国最大的缺点就是其过于僵化的统一采购与统一配送，虽然在北美这是它的优点，但在中国这却成了它发展的滞阻。
家乐福成为全球性的连锁零售企业，在不同的国家开门店,并没有考虑到不同国家物流业的发展及一些客观原因，仍是采用原来的中央配送,导致了它的水土不服。
3、车队运输成本高.家乐福现在遇到的主要困难就是在全国配送的成本太高，家乐福有时是采用空运,有时采用轮船运输,还有一些采用卡车进行公路运输。
在中国，家乐福百分之百采用公路运输，在幅员辽阔，差异化极大的中国，虽然集中配送降低了成本,但长途的高速公路费用和略高的油价都使节省变成了得不偿失4、信息系统不能完全发挥作用.我国的商业环境束缚了家乐福信息优势的发挥。
国内大多数供应商信息化水平较低,只能和家乐福进行简单的数据交换。
家乐福的几乎不可模仿的竞争力是卫星扶持下的后台信息处理系统,相当于整个物流系统的大脑，可以实现途中配货、供应商管理库存以及自动补货系统等。
一件商品从出厂到摆到货架的平均时段控制在5到7天，而竞争对手要30天，这一竞争力由于投资巨大可以说是不可模仿的。
但由于在我国受政策的限制，家乐福的卫星通讯系统无法发挥作用，其全球采购系统、全球物流系统的有效共享在我国市场也不能达到预期的效果，没有健全的“大脑"支持的物流系统各环节同样不能做到像在国外那样严密配合，无法发挥应有的效率.跨地区的连锁配送难以实现，极大地影响了家乐福在我国低价政策的实施5、人才缺失。
家乐福物流配送模式的现状
家乐福物流配送模式的现状家乐福的物流解决模式家乐福配送模式家乐福采用供应商直供的模式——由于家乐福的选址绝大部分都集中于上海、北京、天津及内陆各省会城市，且强调的是“充分授权，以店长为核心”的运营模式，因此商品的配送基本都以供应商直送为主。
采用这种模式的好处：1、送货快速、方便由于供应商资源多集中于同一个城市，上午下订单下午商品就有可能到达，将商品缺货造成的失销成本大幅降低。
为了减少资金的占用及提高商品陈列空间的利用效率，超大卖场基本都采取“小批量，多频次”的订货原则，同城供应商能更有效地帮助此原则的实现。
家乐福配送模式2、便于逆向物流商品的退换货，是零售企业处理过时、过期等滞销商品的最重要手段。
如零售商采用的是供应商直送的商品配送模式，零售商与供应商的联系与接触非常频繁，因此商品退换货处理也非常迅速，但如果采用中央配送模式，逆向物流所经过的环节大为增加，因此速度也相对变缓。
家乐福的选址决定配送家乐福目前成为中国市场发展最快、效益最好的零售商，核心竞争力就是以店长经营绩效为中心的管理体制，由此产生能迅速适应市场变化的本土化经营方式。
但采用供应商直送的商店，较容易产生的一个问题就是商品结构的同质化。
目前，国内中心城市的商业竞争都进入了白热化阶段，商品毛利率每年都在下降，如果所有商品均从当地采购，商品的差异化将难以体现。
因此，中心城市的零售商在坚持本地采购为主的同时，还应适当保持部分中央采购的商品，这部分商品可占到商品总量的20％～30％之间，主要以进口商品、自有品牌及一些时尚商品、应季商品为主。
形成这种供应商配送的方案，关键在于家乐福的选址。
家乐福的选址绝大部分都集中于上海、北京、天津及内陆各省会城市，且强调的是“充分授权，以店长为核心”的运营模式，因此商品的配送基本都以供应商直送为主，这样做的好处主要有：首先是送货快速方便。
由于供应商资源多集中于同一个城市，上午下订单下午商品就有可能到达，这可将商品缺货造成的失销成本大幅降低。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学年论文之家乐福超市物流配送路线优化专业物流工程班级姓名学号日期在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。
物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。
通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。
由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。
关键词：物流配送；路径优化；节约里程算法1.绪论 (1)1.1选题目的和意义 (1)1.2国内外物流配送路线优化研究现状 (2)2. 家乐福超市配送路线现状 (3)2.1家乐福超市概况 (3)2.2家乐福超市配送路线作业现状 (4)2.2.1 配送距离分析 (4)2.2.2 车辆数分析 (5)2.2.3 需求量分析 (6)2.2.4 商品品种分析 (6)2.3家乐福超市配送现有路线问题分析 (7)3.配送路线优化建模与求解 (9)3.1研究对象目标设定 (9)3.2模型的构建 (11)3.3节约算法 (12)3.3.1节约算法的基本原理 (12)3.3.2节约里程算法主要步骤 (13)3.3.3基于节约算法的配送路线优化 (13)3.3.4优化后的配送线 (24)4.优化结果分析 (25)4.1优化前结果 (25)4.2优化后结果 (25)4.3结论 (26)5.总结与建议 (27)参考文献: (28)1.绪论1.1 选题目的和意义配送是一项特殊的、综合性的物流运动，其运行和发展有着深刻的社会根源和历史背景。
在市场经济体系中，物流配送如同人体的血管，把国民经济各个部分紧密地联系在一起。
配送是物流中一个重要的直接与消费者相连的环节，是将货物从物流结点送达收货人的过程，是在集货、配货基础上，完全按用户要求，包括种类、品种搭配、数量、时间等方面的要求所进行的运送，是“配”和“送”的有机结合形式。
其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定。
在生活中，基于电子商务的物流配送业务量逐渐增加，如果还沿用以前的物流方法来组织配送，会产生很多问题。
这些问题归纳起来，包括以下几点:1)服务质量的下降。
电子商务的特征是交易量巨大和交易速度极快，而传统物流配送的特点是人工调度、反应时间长。
信息流与物流的矛盾会导致整个电子商务客户服务的低效。
也许客户可以在几十秒内完成一次交易，却要等上一个星期才能收到货物，这样的服务只能逐渐失掉客户。
2)物流成本控制困难。
传统的物流配送大多是由人工调度的，在交易量较小的情况下，可以合理地安排配送，降低成本。
一旦交易量增加、交易速度加快，配送调度就会超出人工的能力范围，会导致大量的不合理调度的出现，物流成本无法控制。
3)增加城市交通的负担。
物流配送调度的不合理，会使物流配送的行车路线变长，导致在运车辆增加，从而给本已拥挤的城市交通加重负担。
要解决以上的问题，使物流配送调度满足以下目标①准时送货。
就是要客户选择货物送达他们指定地点的时间，要按照每个客户的时间要求安排物流配送。
②总成本最低。
③总行车路径最短。
当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为城市经济发展水平的体现，被喻为促进经济发展的“加速器”。
物流配送是一种先进的现代物流形式，它不但给供应者和需求者带来降低物流成本、享受优质服务的直接效益，而且还能为社会节省运输车次、缓解交通压力、减少运输污染、保护生态环。
而今，由于小批量、多批次的及时配送方式的发展，运输费用正在逐年提升，许多企业的运费已经超越了库存费用，城市交通与改善物流的矛盾也愈演愈烈，城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重，若物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加，从而给本己拥挤的城市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迁回运输、单程运输和空驶等，这样不仅提高配送效率，控制了物流成本，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。
物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，对于城市配送而言，由于受交通堵塞和各种交通管制的影响，导致配送路径寻优更具复杂性。
所以本文通过对具有动态的交通堵塞和交通拥挤限制信息及静态禁止通行等限制信息的实际配送网络的描述，提出解决两种限制情况下配送网络寻优的方法，建立了配送网络图中权重确定模型，并基于此进一步建立了城市物流配送决策系统数学模型，运用二分领域搜索算法对其寻优。
针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化:一方面通过建立一种快速、高效、网络化的物流组织系统降低物流成本，增加利润;另一方面，增强家乐福的竞争力，使其配送系统相应得到优化，从而使家乐福物流取得阶段性成果，因此，对家乐福物流配送体系及其路线的优化问题进行研究将具有很大的现实意义。
1.2 国内外物流配送路线优化研究现状物流配送路线优化，是物流系统优化中关键的一环，也是电子商务活动不可缺少的内容。
对物流配送路线优化，可以提高物流经济效益，实现物流科学化。
可以说对物流配送路线优化理论与方法进行系统研究是物流集约化发展，构建综合物流系统，建立现代调度指挥系统，发展智能交通运输系统和开展电子商务的基础。
配送路线合理与否对配送速度，成本，效益影响很大，特别是多用户配送线路的确定更为复杂。
采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。
路线优化问题最早是由DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。
在国外，物流配送路线优化问题已广泛应用于生产，生活的各个方面。
如报纸投递及线路的优化，牛奶配送及送达线路的优化，电话预订货物的车辆线路设计，垃圾车的线路优化，连锁商店的送货的线路优化等等。
目前，研究水平已有很大发展，其理论成果除在汽车运输领域外，在水运，航空，通讯，电力，工业管理，计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排，轮船公司运送货物经过港口与货物安排的优化设计，交通车线路安排，生产系统中的计划与控制等多种组合优化问题。
在国内，该问题的系统研究还不多见。
近年来有李军等人课题组承担的国家自然科学基金《不确定信息条件下动态车辆路径》等研究工作。
纪寿文等人根据深圳市科技园的实际路网图，采用神经网络的方法对运输车辆优化调度进行了试验研究。
王正彬等人在分析VRP现有启发式算法的基础上，建立了考虑线路安排的物流配送方案模型，并提出了求解该问题的搜索算法。
2. 家乐福超市配送路线现状2.1 家乐福超市概况成立于1959年的家乐福集团是大卖场业态的首创者，是欧洲第一大零售商，世界第二大国际化零售连锁集团。
现拥有11,000多家营运零售单位，业务范围遍及世界30个国家和地区。
集团以三种主要经营业态引领市场：大型超市，超市以及折扣店。
此外，家乐福还在一些国家发展了便利店和会员制量贩店。
2004年集团税后销售额增至726.68亿欧元，员工总数超过43万人。
2005年，家乐福在《财富》杂志编排的全球500强企业中排名第22位。
法国家乐福集团是大型超级市场（Hypermarket）概念的创始者，于1963年在法国开设了世界上第一家大型超市。
1999年8月30日家乐福兼并普罗莫代斯组成世界第二大零售集团。
如今家乐福已发展成为欧洲最大、全球第二大的零售商。
2004年，家乐福集团被《财富》杂志评为全球500强企业的第22位。
家乐福于1969年开始进入国际市场，目前在世界上31个国家和地区拥有一万多家销售网点，涉及的零售业态包括大卖场、超级市场、折扣店、便利店、仓储式商店与电子商务，集团的50万名员工正致力于为20亿消费者服务。
家乐福集团建立了全球性的采购网络，向不同国家和地区的供应商采购具有市场竞争力的商品。
家乐福的经营理念是以低廉的价格、卓越的顾客服务和舒适的购物环境为广大消费者提供日常生活所需的各类消费品。
家乐福对顾客的承诺是在价格、商品种类、质量、服务及便利性等各方面满足消费者的需求。
家乐福力争通过自己的努力成为当地社区最好的购物场所，为消费者带来更多的实惠和便利，并携手和各商业伙伴为当地经济的繁荣做出贡献。
家乐福于1995年进入中国后，采用国际先进的超市管理模式，致力于为社会各界提供价廉物美的商品和优质的服务，受到广大消费者的青睐和肯定，其“开心购物家乐福”、“一站式购物”等理念已经深入人心。
如今，家乐福已成功地进入了中国的25个城市，在北至哈尔滨、南至深圳、西至乌鲁木齐、东至上海的中国广袤土地上开设了109家大型超市，聘请3万多名员工。
在在华外资零售企业中处于领先地位。
家乐福还向中国引进迪亚折扣店和冠军食品超市两种业态。
2004年，家乐福(中国)被国内媒体评为“在华最有影响力的企业”之一。
2004年约有2亿多人光顾了家乐福在中国的各门店，其中68%为女性，32%乘公共汽车，37%步行，15%骑自行车，9%乘坐出租车或小轿车前往家乐福购物。
家乐福成为了各地居民的好邻居。
通过多年的经营，家乐福向中国的商业界输入了大型超市经营管理方面的技能和先进经验，并对商品采购、营销管理、资产管理以及人力资源开发等各方面实现现代化和本地化，为当地经济发展做了积极的贡献。
2.2 家乐福超市配送路线作业现状2.2.1 配送距离分析(1)配送需求点坐标：现在以家乐福物流配送中心为原点(0,0),建立直角坐标系,各商店的坐标如下表所示:X(km);Y(km)表2-1分店所在地坐标20i 20i Y -Y )x (x D ）（+-= i=1，2.........20；(2) 现有路线是固定不变且为已知,每条线路行驶距离可由表2-3求得, 配送中心与商店之间，商店与商店之间的距离分析如下表：表2-2 配送中心与分店之间,分店与分店之间的距离(0点表示配送中心)2.2.2 车辆数分析所需车辆数分析(家乐福配送中心一年(365天)的车辆调度):表2-3车辆调度情况表2-4车辆运用数所占比率则家乐福平均每天所用车辆数为12辆。