家乐福超市物流配送路的线优化论文 精品Word文档下载推荐.docx
《家乐福超市物流配送路的线优化论文 精品Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《家乐福超市物流配送路的线优化论文 精品Word文档下载推荐.docx（40页珍藏版）》请在冰豆网上搜索。
指导教师签名：
日 期：
使用授权说明
本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：
按照学校要求提交毕业设计（论文）的印刷本和电子版本；
学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；
学校可以采用影印、缩印、数字化或其它复制手段保存论文；
在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。
作者签名：
日 期：
学位论文原创性声明
本人郑重声明：
所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。
对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。
本人完全意识到本声明的法律后果由本人承担。
日期：
年月日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。
本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
涉密论文按学校规定处理。
日期：
导师签名：
日期：
指导教师评阅书
指导教师评价：
一、撰写（设计）过程
1、学生在论文（设计）过程中的治学态度、工作精神
□优□良□中□及格□不及格
2、学生掌握专业知识、技能的扎实程度
3、学生综合运用所学知识和专业技能分析和解决问题的能力
4、研究方法的科学性；
技术线路的可行性；
设计方案的合理性
5、完成毕业论文（设计）期间的出勤情况
二、论文（设计）质量
1、论文（设计）的整体结构是否符合撰写规范？
2、是否完成指定的论文（设计）任务（包括装订及附件）？
三、论文（设计）水平
1、论文（设计）的理论意义或对解决实际问题的指导意义
2、论文的观念是否有新意？
设计是否有创意？
3、论文（设计说明书）所体现的整体水平
建议成绩：
（在所选等级前的□内画“√”）
指导教师：
（签名）单位：
（盖章）
年月日
评阅教师评阅书
评阅教师评价：
一、论文（设计）质量
二、论文（设计）水平
评阅教师：
教研室（或答辩小组）及教学系意见
教研室（或答辩小组）评价：
一、答辩过程
1、毕业论文（设计）的基本要点和见解的叙述情况
2、对答辩问题的反应、理解、表达情况
3、学生答辩过程中的精神状态
评定成绩：
教研室主任（或答辩小组组长）：
（签名）
教学系意见：
系主任：
目录
1.绪论1
1.1选题目的和意义1
1.2国内外物流配送路线优化研究现状2
1.3研究内容与技术路线3
2.家乐福超市配送路线现状5
2.1家乐福超市概况5
2.2家乐福超市配送路线作业现状6
2.2.1配送距离分析6
2.2.2车辆数分析7
2.2.3需求量分析8
2.2.4商品品种分析8
2.3家乐福超市配送现有路线问题分析11
3.配送路线优化建模与求解12
3.1研究对象目标设定12
3.2模型的构建14
3.2遗传算法16
3.2.1遗传算法介绍16
3.2.2算法思想与算法流程18
4.优化结果分析21
4.2优化后结果21
4.3结论22
5.总结与建议23
参考文献24
致谢25
附录一：
MATLAB编程26
1.绪论
1.1选题目的和意义
配送是一项特殊的、综合性的物流运动，其运行和发展有着深刻的社会根源和历史背景。
在市场经济体系中，物流配送如同人体的血管，把国民经济各个部分紧密地联系在一起。
配送是物流中一个重要的直接与消费者相连的环节，是将货物从物流结点送达收货人的过程，是在集货、配货基础上，完全按用户要求，包括种类、品种搭配、数量、时间等方面的要求所进行的运送，是“配”和“送”的有机结合形式。
其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定。
在生活中，基于电子商务的物流配送业务量逐渐增加，如果还沿用以前的物流方法来组织配送，会产生很多问题。
这些问题归纳起来，包括以下几点:
1）服务质量的下降。
电子商务的特征是交易量巨大和交易速度极快，而传统物流配送的特点是人工调度、反应时间长。
信息流与物流的矛盾会导致整个电子商务客户服务的低效。
也许客户可以在几十秒内完成一次交易，却要等上一个星期才能收到货物，这样的服务只能逐渐失掉客户。
2）物流成本控制困难。
传统的物流配送大多是由人工调度的，在交易量较小的情况下，可以合理地安排配送，降低成本。
一旦交易量增加、交易速度加快，配送调度就会超出人工的能力范围，会导致大量的不合理调度的出现，物流成本无法控制。
3）增加城市交通的负担。
物流配送调度的不合理，会使物流配送的行车路线变长，导致在运车辆增加，从而给本已拥挤的城市交通加重负担。
要解决以上的问题，使物流配送调度满足以下目标①准时送货。
就是要客户选择货物送达他们指定地点的时间，要按照每个客户的时间要求安排物流配送。
②总成本最低。
③总行车路径最短。
当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为城市经济发展水平的体现，被喻为促进经济发展的“加速器”。
物流配送是一种先进的现代物流形式，它不但给供应者和需求者带来降低物流成本、享受优质服务的直接效益，而且还能为社会节省运输车次、缓解交通压力、减少运输污染、保护生态环。
而今，由于小批量、多批次的及时配送方式的发展，运输费用正在逐年提升，许多企业的运费已经超越了库存费用，城市交通与改善物流的矛盾也愈演愈烈，城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重，若物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加，从而给本己拥挤的城市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迁回运输、单程运输和空驶等，这样不仅提高配送效率，控制了物流成本，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。
物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，对于城市配送而言，由于受交通堵塞和各种交通管制的影响，导致配送路径寻优更具复杂性。
所以本文通过对具有动态的交通堵塞和交通拥挤限制信息及静态禁止通行等限制信息的实际配送网络的描述，提出解决两种限制情况下配送网络寻优的方法，建立了配送网络图中权重确定模型，并基于此进一步建立了城市物流配送决策系统数学模型，运用二分领域搜索算法对其寻优。
针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化:
一方面通过建立一种快速、高效、网络化的物流组织系统降低物流成本，增加利润;
另一方面，增强家乐福的竞争力，使其配送系统相应得到优化，从而使家乐福物流取得阶段性成果，因此，对家乐福物流配送体系及其路线的优化问题进行研究将具有很大的现实意义。
1.2国内外物流配送路线优化研究现状
物流配送路线优化，是物流系统优化中关键的一环，也是电子商务活动不可缺少的内容。
对物流配送路线优化，可以提高物流经济效益，实现物流科学化。
可以说对物流配送路线优化理论与方法进行系统研究是物流集约化发展，构建综合物流系统，建立现代调度指挥系统，发展智能交通运输系统和开展电子商务的基础。
配送路线合理与否对配送速度，成本，效益影响很大，特别是多用户配送线路的确定更为复杂。
采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。
路线优化问题最早是由DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。
在国外，物流配送路线优化问题已广泛应用于生产，生活的各个方面。
如报纸投递及线路的优化，牛奶配送及送达线路的优化，电话预订货物的车辆线路设计，垃圾车的线路优化，连锁商店的送货的线路优化等等。
目前，研究水平已有很大发展，其理论成果除在汽车运输领域外，在水运，航空，通讯，电力，工业管理，计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排，轮船公司运送货物经过港口与货物安排的优化设计，交通车线路安排，生产系统中的计划与控制等多种组合优化问题。
在国内，该问题的系统研究还不多见。
近年来有李军等人课题组承担的国家自然科学基金《不确定信息条件下动态车辆路径》等研究工作。
纪寿文等人根据深圳市科技园的实际路网图，采用神经网络的方法对运输车辆优化调度进行了试验研究。
王正彬等人在分析VRP现有启发式算法的基础上，建立了考虑线路安排的物流配送方案模型，并提出了求解该问题的搜索算法。
1.3研究内容与技术路线
本文结构：
图1-1：
论文结构图
本文章节安排：
第一章：
研究背景，目的及意议，研究发展现状，论文结构与技术路线；
第二章：
家乐福超市物流配送路线现状分析，及存在的问题分析；
第三章：
针对问题设定目标，构建数学模型，引入遗传算法，编程实现；
第四章：
优化结果分析；
第五章：
结论，总结与建议；
本文技术路线：
（1）分析家乐福超市物流配送路线状况，并针对路线优化提出问题；
（2）在考虑成本最小化的目标及其各种约束条件的基础上建立数学模型；
（3）根据具体物流配送的特点和要求，提出车辆路线优化方案；
（4）引入遗传算法进行求解，采用MATLAB计算机编程进行算法实现；
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分店所在地坐标
分店与配送中心间距离
坐标
X
Y
1
8
9
2
-4
5
3
4
10
20
-30
6
7
15
-7
-6
12
11
-8
-13
13
-5
14
16
17
18
19
-15
i=1，2.........20；
（2）现有路线是固定不变且为已知,每条线路行驶距离可由表2-3求得,配送中心与商店之间，商店与商店之间的距离分析如下表：
表2-2配送中心与分店之间,分店与分店之间的距离
（0点表示配送中心）
6.4
4.5
22
30
9.2
8.5
7.8
39
2.8
21
3.6
1.4
27
23
7.1
25
6.1
36
5.1
7.2
34
50
5.4
31
38
26
33
37
45
41
43
40
24
8.3
4.2
32
5.8
9.5
28
2.2
29
9.1
8.9
3.
升级会员 