1、家乐福超市物流配送路的线优化摘要在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。关键词：物流配送
2、；路径优化；遗传算法THE LOGISTICS OF SUPERMARKET OF CARREFOUR PROVIDES AND DELIVERS THE ROUTE TO OPTIMIZEAbstractIn logistics and distribution business, a reasonable path is to determine the distribution to service quality, reduce distribution costs, an important means to enhance economic efficiency. Logistic
3、s and distribution system in the selection of the optimal route distribution center has been the focus of attention, in view of the current system Carrefour logistics aspects of the current situation leaves much to be desired, this article from the perspective of sustainable development, the concept
4、 of using the system, to study at home Lok Fu logistics system and optimize the distribution line, so that the rationalization of distribution systems. Carrefour supermarket on the existing logistics and distribution analysis of the path and found some problems and propose solutions which, combined
5、with background materials, the establishment of a mathematical model, Carrefour use of genetic algorithms to optimize logistics and distribution routes choices and the outcome. This shows that Carrefour supermarket logistics original route can also be used for further optimization, in order to minim
6、ize transportation costs to reach the goal.Key words： logistics and distribution; path optimization; genetic algorithm毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文） ，是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明
7、并表示了谢意。作 者 签 名： 日 期： 指导教师签名： 日 期： 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名： 日 期： 学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究
8、做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名： 日期： 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名： 日期： 年 月 日导师签名： 日期： 年 月 日指导教师评阅书指导教师评价：一、撰写（设计）过程1、学生在论文（设计）过程中的治学态度、工作精神 优 良
9、中 及格 不及格2、学生掌握专业知识、技能的扎实程度 优 良 中 及格 不及格3、学生综合运用所学知识和专业技能分析和解决问题的能力 优 良 中 及格 不及格4、研究方法的科学性；技术线路的可行性；设计方案的合理性 优 良 中 及格 不及格5、完成毕业论文（设计）期间的出勤情况 优 良 中 及格 不及格二、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格三、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设
10、计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格建议成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）指导教师： （签名） 单位： （盖章）年 月 日评阅教师评阅书评阅教师评价：一、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格二、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）
11、所体现的整体水平 优 良 中 及格 不及格建议成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）评阅教师： （签名） 单位： （盖章）年 月 日家乐福超市物流配送路线优化 作者：漆华兰教研室（或答辩小组）及教学系意见教研室（或答辩小组）评价：一、答辩过程1、毕业论文（设计）的基本要点和见解的叙述情况 优 良 中 及格 不及格2、对答辩问题的反应、理解、表达情况 优 良 中 及格 不及格3、学生答辩过程中的精神状态 优 良 中 及格 不及格二、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优
12、良 中 及格 不及格三、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格评定成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）教研室主任（或答辩小组组长）： （签名）年 月 日教学系意见：系主任： （签名）年 月 日家乐福超市物流配送路线优化 作者：漆华兰目 录1.绪论 .11.1 选题目的和意义 .11.2 国内外物流配送路线优化研究现状 .21.3 研究内容与技术路线 .32. 家乐福超市配送路线现状 .5
13、2.1 家乐福超市概况 .52.2 家乐福超市配送路线作业现状 .62.2.1 配送距离分析 .62.2.2 车辆数分析 .72.2.3 需求量分析 .82.2.4 商品品种分析 .82.3 家乐福超市配送现有路线问题分析 .113.配送路线优化建模与求解 .123.1 研究对象目标设定 .123.2 模型的构建 .143.2 遗传算法 .163.2.1 遗传算法介绍 .163.2.2 算法思想与算法流程 .184.优化结果分析 .214.2 优化后结果 .214.3 结论 .225.总结与建议 .23参考文献 .24致谢 .25附录一：MATLAB 编程 .26家乐福超市物流配送路线优化 作
14、者：漆华兰第 1 页 共 42 页1.绪论1.1 选题目的和意义配送是一项特殊的、综合性的物流运动，其运行和发展有着深刻的社会根源和历史背景。在市场经济体系中，物流配送如同人体的血管，把国民经济各个部分紧密地联系在一起。配送是物流中一个重要的直接与消费者相连的环节，是将货物从物流结点送达收货人的过程，是在集货、配货基础上，完全按用户要求，包括种类、品种搭配、数量、时间等方面的要求所进行的运送，是“配”和“送”的有机结合形式。其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定。在生活中，基于电子商务的物流配送业务量逐渐增加，如果还沿用以前的物流方法来组织配送，会产生很多问题。这些问题归
15、纳起来，包括以下几点:1)服务质量的下降。电子商务的特征是交易量巨大和交易速度极快，而传统物流配送的特点是人工调度、反应时间长。信息流与物流的矛盾会导致整个电子商务客户服务的低效。也许客户可以在几十秒内完成一次交易，却要等上一个星期才能收到货物，这样的服务只能逐渐失掉客户。2)物流成本控制困难。传统的物流配送大多是由人工调度的，在交易量较小的情况下，可以合理地安排配送，降低成本。一旦交易量增加、交易速度加快，配送调度就会超出人工的能力范围，会导致大量的不合理调度的出现，物流成本无法控制。3)增加城市交通的负担。物流配送调度的不合理，会使物流配送的行车路线变长，导致在运车辆增加，从而给本已拥挤的
16、城市交通加重负担。要解决以上的问题，使物流配送调度满足以下目标准时送货。就是要客户选择货物送达他们指定地点的时间，要按照每个客户的时间要求安排物流配送。总成本最低。总行车路径最短。当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为城市经济发展水平的体现，被喻为促进经济发展的“加速器” 。物流配送是一种先进的现代物流形式，它不但给供应者和需求者带来降低物流成家乐福超市物流配送路线优化 作者：漆华兰第 2 页 共 42 页本、享受优质服务的直接效益，而且还能为社会节省运输车次、缓解交通压力、减少运输污染、保护生态环。而今，由于小批量、多批次的及时配送方式的发展，运输费
17、用正在逐年提升，许多企业的运费已经超越了库存费用，城市交通与改善物流的矛盾也愈演愈烈，城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重，若物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加，从而给本己拥挤的城市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迁回运输、单程运输和空驶等，这样不仅提高配送效率，控制了物流成本，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，对于城市配送而言，由于受交通堵塞和各种交通管制的影响，导致配送路径寻优更具复杂性。所以本文通过
18、对具有动态的交通堵塞和交通拥挤限制信息及静态禁止通行等限制信息的实际配送网络的描述，提出解决两种限制情况下配送网络寻优的方法，建立了配送网络图中权重确定模型，并基于此进一步建立了城市物流配送决策系统数学模型，运用二分领域搜索算法对其寻优。针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化:一方面通过建立一种快速、高效、网络化的物流组织系统降低物流成本，增加利润;另一方面，增强家乐福的竞争力，使其配送系统相应得到优化，从而使家乐福物流取得阶段性成果，因此，对家乐福物流配送体系及其路线的优化问题进行研究将具有很大的现实意义。1.2 国内外物流配送路线优化研究现状物流配送路线优化，是物流系统优化中关键的一环，也是电子商务活动不可缺少的内容。对物流配送路线优化，可以提高物流经济效益，实现物流科学化。可以说对物流配送路线优化理论与方法进行系统研究是物流集约化发展，构建综合物流系统，建立现代调度指挥系统，发展智能交通运输系统和开展电子商务的基础。
