物流中心规划与设计课程设计.doc

第一章 绪论

1.1 研究背景
目前国际零售资本大量进入中国，有来自美国的沃尔玛、德国的麦德龙、法国的家乐福等几家国际连锁超市，加上本市本土超市大大小小近几十家超市，连锁超市行业竞争日趋激烈。连锁超市要想在市场竞争中获得优势，很大程度上取决物流成本的控制，而这却是供应链管理可以提供的。本课题正是研究连锁超市供应链中的重要环节一物流配送方案设计。
目前物流己经成为公认的“第三利润源泉”，而物流配送则被人们认为是这一利润源泉的突破口，受到了国内各行业的极大重视并得到迅速的发展。近两年来我市的连锁超市迅速发展，在促进物流配送业发展的同时，也对配送提出了更高的要求，物流配送成为广泛关注的焦点。由于我国消费者购物习惯的改变，这也直接导致了零售业态的多样化，并衍生出多样、快捷的商品配送需求。而自从中国加入世贸组织后，面对日趋激烈的市场竞争，各行各业都将面临着现代化的物流配送模式的挑战。在对连锁超市物流配送的研究分析过程中，连锁超市物流配送方案的合理化将直接影响到整个超市的物流成本。超市的配送方案是否合理化，是要根据企业的具体情况进行分析的，例如超市的配送的主体、配送的对象、配送的模式、以及顾客的需求等各种因素来决定的。在物流业发展迅猛的今天，设计一个合理的物流配送方案，具有很大意义。
本课题以家乐福超市作为研究对象，首先分析配送模式现状及存在的问题，之后通过分析超市销售数据、目标客户、客户购买行为、商品结构等，并结合家乐福超市个门店的具体情况，通过遗传算法优化家乐福连锁超市的配送路线，确定配送方案，并提出相关建议。
1.2 超市配送的现状及发展趋势
1.2.1 超市配送的现状
在我国零售连锁业不断发生着日新月异变化的同时，连锁企业信息系统的建却相对滞后，特别是配送系统落后制约了我国零售连锁业发展，成为了向国际零售巨头挑战的瓶颈。其主要的原因是因为合理的配送活动可以提高企业的供应保证程度，降低缺货风险，实现低库存或者零库存，从而降低物流成本。国外一些连锁超市企业非常重视配送系统的建设。其独特的配送体系，大大降低了物流成本，加速了货物周转率。而相比之下，我国的零售企业由于在信息系统的建设方面起步晚，所以及国际水平还是存在着一定的差距，尤其是配送系统的落后。国内的配送中心虽然拥有充足的场地，足够的人员配备和齐全的机械设备，但是仍然及国际先进水平仍然存在差距，主要是国内的配送中心其配送系统大多只停留在库存管理的水平，自动化、信息化程度低，对市场需求反应速度慢。对于国内的企业经验型的手工调节仍然在配送中起着举足轻重的作用，配送方式大部分还是采用由门店提出补货请求这种被动式的配送方式进行配送。这种经验型被动式配送方式及现代化的物流配送相差甚远。但是值得庆幸的是，在中国零售连锁业界已经达成了共识，那就是“物流配送”和“信息技术”是连锁企业竞争的主要砝码和胜出的关键，配送系统这一环节已经受到国内各大业界的广泛关注。
1.2.2 超市配送的发展趋势
（1）网络化发展趋势 现代社会产品的多元化以及门店数量日益增多，超市的连锁经营成为主要趋势。所以如何能够及时采集企业内部各门店商品销售、存货、订货信息，从而有效加快商品流转速度这将势必成为连锁企业面临的问题，并且我国现在互联网技术已经比较成熟，互联网在商业领域的应用也日趋普及，已近完全具备做好连锁企业配送系统网络化的技术支持。所以超市配送必然有着网络化的发展趋势。
（2）智能化发展趋势 商业智能（BI）是一种以数据仓库技术为基础，借助联机分析处理、数据挖掘工具来增强对数据的分析和处理能力，从而实现对企业业务信息的智能化管理的崭新技术。目前国内的应用只是起步阶段，一些开始涉足的企业还处在数据仓库以及数据集市的建设阶段。在连锁超市，商业智能可以对门店的销售数据、顾客购买行为、供应商信息、门店员工管理等方面进行综合分析。特别是在配送系统中引入商业智能技术以后，可以有效改善目前系统的不足，提高市场反应率、准确率，从而达到提高企业的竞争力的目的。所以超市配送必然有着智能化的发展趋势。
1.3 配送路线优化的意义
配送合理化及否是配送决策系统的重要内容，配送线路的合理及否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。
对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力及效益。
对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。及此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用 。

第二章 家乐福超市配送现状分析

2.1 家乐福超市公司简介
家乐福超市成立于1959年的家乐福集团是大卖场业态的首创者，是欧洲第一大零售商，世界第二大国际化零售连锁集团。现拥有11,000多家营运零售单位，业务范围遍及世界30个国家和地区。
集团以三种主要经营业态引领市场：大型超市，超市以及折扣店。此外，家乐福还在一些国家发展了便利店和会员制量贩店。2004年集团税后销售额增至726.68亿欧元，员工总数超过43万人。
家乐福于1969年开始进入国际市场，目前在世界上31个国家和地区拥有一万多家销售网点，涉及的零售业态包括大卖场、超级市场、折扣店、便利店、仓储式商店及电子商务，集团的50万名员工正致力于为20亿消费者服务。家乐福集团建立了全球性的采购网络，向不同国家和地区的供应商采购具有市场竞争力的商品。
家乐福于1995年进入中国后，采用国际先进的超市管理模式，致力于为社会各界提供价廉物美的商品和优质的服务，受到广大消费者的青睐和肯定，其“开心购物家乐福”、“一站式购物”等理念已经深入人心。如今，家乐福已成功地进入了中国的25个城市，在北至哈尔滨、南至深圳、西至乌鲁木齐、东至上海的中国广袤土地上开设了109家大型超市，聘请3万多名员工。在在华外资零售企业中处于领先地位。家乐福还向中国引进迪亚折扣店和冠军食品超市两种业态。
本文以上海的家乐福超市为研究对象,分析20个分店的物流配送路线优化问题。
家乐福分店数目有20个，且都具有一定的规模，网点的货物需求情况类似。需求网点处在配送中心辐射范围内。
2.2 家乐福超市配送路线作业现状
2.2.1 中转站分析
中转站对于配送线路的影响力是不言而喻的，由于中转站的存在决定了配送线路的网点布局，进而影响到配送线路的网络规划。因此看，可以说要研究配送线路的优化，必须首先研究中转站的分布情况。
2.2. 1.1 中转站的地理位置分析
（1） 配送需求点
现在以家乐福物流配送中心为原点(0,0), 根据各个分店具体地理位置换算成二维坐标，各商店的坐标如下表1所示：X(km)；Y(km)
表2-1 分店所在地坐标
分店及配送中心间距离
坐标

X
Y
1
8
9
2
-4
5
3
2
4
4
10
20
5
3
-30
6
6
7
7
8
15
8
-7
-6
9
15
9
10
10
12
11
9
10
12
-8
-13
13
4
-5
14
6
6
15
-7
-8
16
3
4
17
-5
10
18
2
9
19
1
-15
20
8
3

i=1，2.........20；
5
9
4
配送中心
6
3
2
7
8
1
配送中心
分店
车辆路线

图2-1 家乐福的配送模式
(2) 现有路线是固定不变且为已知,每条线路行驶距离可由表2求得, 配送中心及商店之间，商店及商店之间的距离分析如下表：
表2-2 配送中心及分店之间,分店及分店之间的距离(0点表示配送中心)

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
0
0
12
6.4
4.5
22
30
9.2
17
9.2
17
16
13
15
6.4
8.5
11
5
11
9.2
15
8.5
1
12
0
13
7.8
11
39
2.8
6
21
7
3.6
1.4
27
15
3.6
23
7.1
13
6
25
6
2
6.4
13
0
6.1
21
36
10
16
11
19
16
14
18
13
10
13
7.1
5.1
7.2
21
12
3
4.5
7.8
6.1
0
18
34
5
13
13
14
11
9.2
20
9.2
4.5
15
1
9.2
5
19
6.1
4
22
11
21
18
0
50
14
5.4
31
12
8
10
38
26
15
33
17
18
14
36
17
5
30
39
36
34
50
0
37
45
26
41
43
40
20
25
36
24
34
41
39
15
33
6
9.2
2.8
10
5
14
37
0
8.3
18
9.2
6.4
4.2
24
12
1
20
4.2
11
4.5
23
4.5
7
17
6
16
13
5.4
45
8.3
0
26
9.2
3.6
5.1
32
20
9.2
27
12
14
8.5
31
12
8
9.2
21
11
13
31
26
18
26
0
27
25
23
7.1
11
18
2
14
16
17
12
17
9
17
7
19
14
12
41
9.2
9.2
27
0
5.8
6.1
32
18
9.5
28
13
20
13
28
9.2
10
16
3.6
16
11
8
43
6.4
3.6
25
5.8
0
2.2
31
18
7.2
26
11
15
8.5
28
9.2
11
13
1.4
14
9.2
10
40
4.2
5.1
23
6.1
2.2
0
29
16
5
24
8.5
14
7.1
26
7.1
12
15
27
18
20
38
20
24
32
7.1
32
31
29
0
14
24
5.1
20
23
24
9.2
23
13
6.4
15
13
9.2
26
25
12
20
11
18
18
16
14
0
11
11
9.1
17
14
10
8.9
14
8.5
3.6
10
4.5
15
36
1
9.2
18
9.5
7.2
5
24
11
0
19
3.6
12
5
22
3.6
15
11
23
13
15
33
24
20
27
2
28
26
24
5.1
11
19
0
16
18
19
11
19
16
5
7.1
7.1
1
17
34
4.2
12
14
13
11
8.5
20
9.1
3.6
16
0
10
5.1
19
5.1
17
11
13
5.1
9.2
18
41
11
14
16
20
15
14
23
17
12
18
10
0
7.1
26
15
18
9.2
6
7.2
5
14
39
4.5
8.5
17
13
8.5
7.1
24
14
5
19
5.1
7.1
0
24
8.5
19
15
25
21
19
36
15
23
31
12
28
28
26
9.2
10
22
11
19
26
24
0
19
20
8.5
6
12
6.1
17
33
4.5
12
17
9.2
9.2
7.1
23
8.9
3.6
19
5.1
15
8.5
19
0
2.2.1.2 中转站需求信息分析
具体的每个分店（一年365天）平均每天的需求量信息见表。
表2-3 每个分店（一年365天）平均每天的需求量
分店
1
2
3
4
5
6
7
8
9
10
需求量
2
3
2
4
1
2
3
5
1
3
分店
11
12
13
14
15
16
17
18
19
20
需求量
2
3
4
2
1
2
1
3
2
2
2.2.2车辆数分析
所需车辆数分析(家乐福配送中心一年(365天)的车辆调度):
表2-4 车辆调度情况
车辆运用数
10
12
9
11
10
11
10
10
8
9
10
11
运用天数
25
30
36
42
46
49
48
38
24
13
8
6
表2-5 车辆运用数所占比率
车辆运用数
相对比率
累计比率
12
0.07
0.07
12
0.08
0.15
11
0.10
0.25
10
0.12
0.37
12
0.13
0.50
11
0.13
0.63
13
0.13
0.76
10
0.10
0.86
14
0.07
0.93
15
0.04
0.97
13
0.02
0.99
11
0.01
1.00
则家乐福平均每天所用车辆数为12辆。
2.3 家乐福超市配送存在的问题
目前家乐福的物流体系是，所有货物由供货商直接送达店面，这种方式虽然灵活，但影响了供货速度，也加重了供货商的负担。由于家乐福各门店自行采购，供货商不一，大大影响了供货速度；并且，家乐福目前的供货方式也加重了供货商负担。家乐福的商品配送分几种情况，大部分情况是通过第三方物流实现的，费用由供应商承担。有些家乐福的门店还习惯于将降价损失、损耗和营业额、毛利率指标的完不成数，转嫁给供应商来承担，也就是说供应商及总部谈好的交易条件到了门店是要附加的，因为家乐福是最大的，供应商也无可奈何；另外据悉，家乐福近期采取的分区采购政策，也使得供货商从过去习惯于以一对一的模式变成了以一对多，这样无疑加大了供货商的运营成本，从而导致他们抱怨多多。
主要问题如下：
（1）即时配送率低
家乐福超市目前物流管理还是有很多不足的地方，即时配送率很低，配送的残损率和差错率也较高，供应链并不是很畅通。此外，由于现在产品的多元化，现在快速消费品对消费及时程度也要求很高，运输过程中对配送时间(从生产日期到目前的市场)要求也是一个相当高的地步，如果一些奶制品的配送时间超过3天，超市就不会要了，而有些商品超过一个的配送时间就会成为滞销品。虽然家乐福超市为了增强企业竞争力降低物流成本也建立了自己的配送中心，为企业内部的连锁网点提供物流配送服务，但是从总体来看，配送中心的运作效率不高，配送的差错率和残损率较高。
（2）基础设施较差
家乐福超市目前一些基础设施并不是很完善，现代化、信息化、机械化程度较低，配送效率也越低，由于这些原因导致配送过程物耗大，所以也就使得物流成本提高，这也是家乐福超市物流配送成本居高不下的原因。
（3）配送标准化水平低
家乐福超市配送的现代化水平较低，配送的标准化、规范化是连锁经营的核心，设计一个规范的统一的有序的业务流程式系统是实行连锁经营和配送的关键。家乐福连锁超市规范化水平偏低也是一个不容忽视的现实，配送中心关于集、配、送等功能还没有形成一套规范的作业程序和严整的体系。一个企业要想做高效的物流配送业务，那么在运输工具和信息系统方面必须做到标准化。
（4）竞争手段单一
家乐福超市整体经营水平低下，营销手段单一，超市主要还是停留在价格竞争的基础层面上。

第三章 家乐福超市物流配送路线的优化

3.1 研究对象目标设定
物流配送常考虑以最小化总运输成本或距离最短为目标，总运输成本主要由由两部分组成:(1)运输固定成本：如服务所有客户所需要的车辆数、总行驶距离(或总行驶时间)和及所使用的车辆有关的固定费用；(2)运输营业成本：如司机的管理费,各种工作人员的工资等.
家乐福超市的业务运输成本是物流总成本的主要组成部分，占有56%。因此降低公司运输成本成为提高公司效益的直接有效途径。公司自有货运成本各项比例如下表：
表3-1公司货运成本比例表
固定费用（22%）
营业费用（78%）
折旧费（租赁费）：
装卸工具，车库，办公室，
水电，通迅，差旅费，公务车费用
业务印刷费
人力（司机）：
工资,额外福利，装卸费
投资利息：
车辆，车库,办公室
管理成本：
职工月工资,额外福利,旅游和娱乐费用,房屋维修费，牌照费，职工培训费，宣传费及业务手续费。

车辆运营成本：
燃料（燃油，润滑油，过滤器）
维修费（人工费+零部件）
轮胎费，交通规费，养路费
大修理基金提存
道路服务：
通行费,保险,许可证和登记费
高速公路使用费,燃油
司机费用占总营业成本的29.4%；维修费和折旧费占总营业成本的19.5%；其它的运营费用占总营业成本的32.6%；燃料费占总营业成本的18.5%；
表上所述：公司车辆运营成本占据了总运输成本的78%。随着道路服务政策的变化，车辆营业成本在公司总成本中所占比例日益增大。距离是影响运输成本的主要因素，因为它直接对劳动、燃料和维修保养等变动成本发生作用。针对公司当前成本构成状况，可以知道：通过优化公司配送路线，减少运输车辆行驶总里程，可以减少车辆燃油费和道路服务费支出，进而减少物流总成本。
因此，本文针对家乐福配送中心车辆路线优化问题，提出的目标是：总运输成本最小化。
分配送中心1
分配送中心2
分配送中心3
..........................
分店1
分店2
分店2

分店4
.............
配送中心

图3-1家乐福配送体系结构
此问题可以描述为：这是一种分送式配送模型,是由一个供应点对多个客户的共同配送。对配送中心负责的需求网点（家乐福分店），确定适当的配送车辆行驶路线，使其从配送中心出发，有序地通过各个分店各一次，最后返回配送中心，并在满足一定的约束条件下(如车辆容量限制、行驶里程限制、时间限制、顾客需求量、交发货时间等)，达到费用最少的目标。
本文研究的是不考虑时间窗的非满载车辆优化调度问题。表述如下：将货物从配送中心配送到各分配送中心,由分配送中心派出容量为的货车承运，现有m辆车，各分店对所需求的货物有一定的要求，第i个分店的货运量为gi，（i=1，2……l）已知，在途中只有卸货任务,完成任务后返回配送中心,求满足配送需求的费用最少行车线路。
3.2 模型的构建
为建模方便，需考虑以下几个前提假设条件：
（1）配送中心不会出现缺货的可能并且对顾客的基本配送资料（需求量、地理位置）为已知，配送中心的位置也已知；
（2）不考虑配送时间限制，即客户对货物的需求没有时间窗的规定；
（3）不考虑每辆车为每个客户的服务时间，即不考虑每个客户的卸货时间；
（4）一个配送中心根据配送条件可以负责多个客户，即一个配送中心服务多个客户；
（5）车辆由配送中心出发，服务被指定的需求点后，再返回配送中心，区域内的需求点假设为固定数量且位置已知，不发生变动。
（6）配送中心拥有一定数量的单一车型的配送车辆，且每辆车的容量已知。
（7）每条配送路径上各客户需求量之和不超过配送车辆的容量；
（8）每个客户只能由一辆配送车辆送货；
（9）每辆车配送总里程不超过其最大行驶距离；
（10）各道路均顺畅，不考虑交通堵塞拥挤等特殊情况。
将配送中心编号为0，车辆编号为k，任务编号为i=1,2........, 所有车型载重量单一，每辆汽车的最大载重量为g，需要向L个需求点送货，每个需求点的需求量为，并且满足，需求点i到j的运距为，配送中心到各个需求点的距离为，再设为第辆汽车配送的需求点数（=0表示未使用第辆汽车），用集合表示第k条路径，其中的元素表示需求点在路径中的顺序为（不包括配送中心），令=0表示配送中心，为每辆车单位里程的行驶费用，为每辆车的派遣费用，考虑运输量约束,停车点车辆数目等约束,可以定义如下的基本模型:
(3-1)
(3-2)
(3-3)
(3-4)
(3-5)
(3-6)
在上述模型中各个公式所代表的涵义如下：
（3-1）式为目标函数，求总的配送费用最低；
（3-2）式用于保证每条路径上各个需求点的需求量和不超过汽车的载重量；
（3-3）式表明每条路径上的需求点数不超过总需求点数；
（3-4）式表明每个需求点都得到配送服务；
（3-5）式表示每条路径的需求点的组成；
（3-6）式表示当第辆汽车服务的客户数大于或等于1时，说明该辆汽车参加了配送，则取，当第k辆汽车服务的客户数小于1时，表示未使用该辆汽车，因此取；

第四章 家乐福超市物流配送路线模型求解

4.1 遗传算法的原理
遗传算法GA(Genetic Algorithms)把问题的解表示成“染色体”，在算法中也即是以二进制编码或自然数编码的串。并且在执行遗传算法之前，给出一群“染色体”，也即假设解。然后，把这些假设解置于问题的“环境”中，并按适者生存的原则，从中选择出较适应实际情况的“染色体”来复制，再通过交叉、变异的过程，能够产生更加适应环境的新一代“染色体”组。如此，一代一代地进化，到最后就会获得最适应环境的一个“染色体”，它就是我们所求问题的最优解。
长度 为L的n个串(i=l，2，…，n)，就是遗传算法的初始解群，也可以称之为初始群体。在这每一个串中，每个位就是单个染色体的基因。依照生物进化的术语，对群体需要执行的操作有以下三种：
(1)选择(Selection)
这是从群体中选择出较适应环境的个体。这些选中的个体用于繁殖下一代。故有时也称这一操作为再生。由于在选择用于繁殖下一代的个体时，是根据个体对环境的适应度而决定其繁殖量的，故有时也称为非均匀再生。
(2)交叉(Crossover)
就是在选取用来繁殖下一代染色体的个体中，对其中两个不同的单个染色体随机选择一个子串交叉，并以此来产生新的个体。
(3)变异(Mutation)
这是在选取的个体中，随机得选择两点，将两个点之间的子串按照一定的规则和约定进行变异。
遗传算法及其它传统方法相比,具有如下优点:
（1）适用范围广，具有很强的搜索能力；
（2）能以很大的概率找到问题的全局最优解；
（3）能有效处理较大规模优化问题；
（4）搜寻空间并行性；
（5）鲁棒性强；
（6）智能性；
（7）只通过目标函数计算适应度，不受约束条件束缚。
基于以上几点,本文将采用遗传算法对家乐福超市物流配送路线进行寻优。
4.2 遗传算法的步骤
4.2.1 算法思想及算法流程
首先根据每项任务的需求量qi，总任务量以及每辆车的最大载重量q，每辆车的任务不超过其最大载重量g，确定至少需要m辆车来完成任务,最后计算每辆车的总里程，其中总里程最小的即为所求任务安排。
（1）构造染色体
设车辆的可行线路可以编成自然数编码的长度为m+ 的染色体（i11，i12，i13，..........i1s；i21，i22.......i2t；......................；im1，im2.........im.），ikj为有需求的分店,即第ikj项任务,为分店的总数目，m为车辆从配送中心出发,经过各分店后,又回到配送中心的各条回路，即m辆车；车辆行驶线路为：第一辆车从配送中心出发，每个分店访问一次，经过i11，i12，i13，..........i1s的路线，又回到配送中心，形成子路径1；第二辆车从配送中心出发，每个分店访问一次，经过以前未经过的i21，i22.......i2t路线，又回到配送中心，形成子路径2；这样重复，直到每个分店都被访问到且每个分店只访问一次，项任务全部完成为止；其中i1s 及i2t交换位置,表示行驶路径的改变,也使函数目标改变；算出每条路径的总行程，其中总行程最小的即为所求的最优化路径，其总运输费用最小。
如染色体12345678表示行车路线：
子路径π1：配送中心—任务1—任务2—配送中心
子路径π2：配送中心—任务3—任务4—任务5—配送中心
子路径π3：配送中心—任务6—任务7—任务8—配送中心
这种染色体结构子路径内部是有序的，若子路径π1中点1，2交换位置，会使函数目标值改变；而子路径之间是无序的，若子路径π1和子路径π2交换位置，却不会改变目标函数的值。
（2）初始种群
满足编码方案的前提下,随机产生L个需求点的全排列,构成初始种群,如：i1，i2，…….i。若qij≤g且 qij≥g将S至的基因依次向后移动一位,使S位空出,将0插入S位。接着若 qij≤g且 qij＞g如上面的操作,使t空出,将配送中心插入第t位。如此继续，直到将m个配送中心全部插入染色体为止。这样就构成了一条初始染色体，如此反复，构造满足群体数的染色体个数。
（3）适应度函数
对种群中的每个染色体Vi(i=1,2,…..l)根据目标函数的式子计算其值为Ui,若染色体对应的是不可行解，则赋予其目标函数值一个很大的整数，适应度函数可以设为：fi =1/Zi+M*1000,则fi >0，Zi为染色体Vi对应的运输成本；fi 为染色体Vi的适应度，fi越大，其性能越好，其对应的解越接近最优解。
（4）遗传算子
1)选择算子
个体选择的分配方法:按比例的适应度分配。
利用比例于各个体适应度的概率决定其子孙的遗留可能性，选择概率公式为:
p i= fi / fi 即适应度越大，其选择概率越大。
根据计算父代和子代的适应度，并将每代群体中的N个个体按适应度由大到小排列，排在第一位的个体性能最优，将它复制一个直接进入下一代，并排在第一位。下一代群体的另N-1个个体需要根据前代群体的N个个体的适应度，采用轮盘赌选择法产生。
2)交叉算子
对通过选择操作的新群体，除排在第一位的最优个体外，另N-1个个体要按交叉概率pc进行配对交叉重组。本文采用顺序法实施交叉操作：
a)随机在你代个体中选取一个交配区域,如两父代个体及交配区域定为：A = 47|8563|921，B=83|4691|257；
b)将B的交配区域加到A的前面，A的交配区域加到B的前面，得：A‘=4691|478563921，B’=8563|834691257；
c)在A‘，B’中自交配区域后依次删除及交配区相同的自然数，得到最终的两个个体分别为：A‘‘=496178532，B‘’=856349127。
3)变异算子
以一定的变概率Pm随机选取发生变异的个体染色体，然后在该染色体上随机选取2个非零基因位，把这2个位置上的基因互换形成新的基因串。
（5）控制参数和算法的终止条件
1)参数设置
交叉概率Pc=0.6；变异概率Pm=0.01；终止代数T=100；初始种群N=100；
δ=0.65；车辆数m=[qi/δ]+1（gi为需求点i的货运量）；g=8吨；
2)终止条件
由于计算时间的机器容量都是有限的，代数不能无限长，故当迭代次数达到规定值T时，停止计算。
4.3.2 遗传算法的理论求解步骤
本文所设计的遗传算法的基本流程如下：
STEP1：初始化，产生初始种群。
STEP2：个体评价，即计算种群中每个个体的适应度。
STEP3：按选择概率PS，执行选择算子，从当前种群中选择部分个体进入下一代种群。
STEP4：按交叉概率PC，执行交叉算子。
STEP5：按变异概率Pm，执行变异算子。
STEP6：若满足设定的终止条件，则执行STEP7，否则执行STEP2。
STEP7：输出种群中适应度最优的个体作为问题的最优解或满意解。
解空间
最优化问题描述

确定决策变量,约束条件
第二步
第一步
建立优化模型

第五步
确定适应度转换规则
第三四步
编码,解码

个体基因型x
适应度F(X)

第六步
设计遗传算子

第七步
遗传算法空间
遗传算法
确定运行参数

图4-1应用遗传算法求解问题示意图
第一步和第二步可以归结为建立优化问题的模型，可以是解析性的数学模型，也可以是非解析性模型。这是应用任何优化算法求解优化问题都需要的步骤。
第三步“编码”实际上包含了设计或选择个体基因型的表示方法、设计解的
表现型到个体基因型的转换算法。
第四步“解码”是因为遗传算子只作用于编码后的染色体，而染色体的优劣要到解空间计算其对应的值由个体表现型计算目标函数值后才能进行判断。
第五步“确定适应度转换规则”是因为染色体所对应的解空间的值可能相差很大，不适合直接用来定量评估个体的优劣。
第六步“设计遗传算子”即为设计交叉、变异、选择等遗传操作，遗传算子及待优化问题、染色体的编码方案有很大的关系，也是遗传算法应用领域的一个重要创新点。
第七步“确定运行参数”即确定遗传算法中的交叉概率、变异概率、最大进化代数等参数。
4.3优化结果分析
4.3.1优化前结果
表4-1优化前路线分析
现有路线
行驶距离（KM）
实载量（吨）
准载量（吨）
实载率（%）
0-2-5-0
36
3.8
8
47.5%
0-9-12-0
32
3.9
8
48.75%
0-15-18-0
19
3.8
8
47.5%
0-4-0
22
3.6
8
45%
0-10-17-0
15
3.7
8
46.25%
0-1-19-0
25
3.9
8
48.75%
0-3-11-0
9.2
3.8
8
47.5%
0-8-0
9.2
4.8
8
60%
0-6-14-0
1
3.9
8
48.75%
0-16-20-0
5.1
3.8
8
47.5%
0-13-0
6.4
3.7
8
46.25%
0-7-12-0
32
5.7
8
70.125%
合计
211.9
45.1
80
(平均)50.3%
优化前成本经计算为10757元。
4.3.2 优化后结果
表4-2运行结果分析

所需车辆数
行驶距离（KM）
运输成本（元）
第1次
7
376.87
12706
第2次
7
372.63
12579
第3次
7
333.52
11406
第4次
7
381.59
12848
第5次
7
416.69
13901
第6次
7
374.58
12637
第7次
7
383.36
12901
第8次
7
291.57
10147
平均值
7
366.35
12291
最小值
7
291.57
10147
表4-3优化后路线
优化后路线
行驶距离（KM）
实载量（吨）
准载量（吨）
实载率%
0-11-13-19-0
26
7.6
8
95%
0-10-5-7-0
88
6.5
8
81.25%
0-20-3-1-0
13.9
5.5
8
71.25%
0-12-16-18-0
25.1
7.8
8
97.5%
0-8-9-6-0
36.2
7.4
8
92.5%
0-4-17-2-0
23.1
7.9
8
98.75%
0-15-14-0
19
2.9
8
36.25%
合计
231.3
45.6
56
（平均）81.43%
优化后只需要7辆车，减少了5辆车；实载率增加到81.43%，提高了31.13%;总成本减少了610元。
D=291.57KM;K=7辆;minZ=10147元.
通过本文的分析可知，家乐福的现有配送路线还可以再优化，而达到节约运输成本的目的；

第五章 总结及建议

在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。本文以家乐福物流配送路径为研究背景，探讨物流配送路径优化问题，针对家乐福物流配送路径的现状，分析其不足之处，找出了车辆路径优化存在的问题；分析了相关的配送数据，并对优化计算方法进行了分析，结合实际情况，选择遗传算法作为论文的主要方法；结合背景材料，建立了数学模型，并设计了遗传算法；通过本文的分析可知，家乐福的现有配送路线还可以再优化，而达到节约运输成本的目的；还证明了遗传算法在路径优化问题中是一种很实用的计算方法，具备很多优点。公司还在如下方面加强。
（1）全面掌握每种业态模式各门店的需求情况。深入本配送区域的门店，进行细致周密的调查研究，了解和掌握各门店销售情况和各种商品的品种、规格、型号、数量、接受价格和供应周期等情况，并进行科学的预测。在此基础上，建立配送档案，深入门店，随时掌握门店需求，迅速传递信息，加强各种业态模式下门店之间的联系，可以采用大店管理小店的管理方法，保证按需组织配送。
（2）建立好公司及供应商之间的关系。根据所要配送的商品的特性、门店的具体位置和供应商的合作愿望以及合作能力，将一部分配送任务交给供应商去完成。因为大批量购买能够使价格更低，同时单位配送成本也会随之降低，所以公司可以通过加大苏果超市的主要产品的配送比例获得更多的利益。
（3）调整好配送人员各层次结构的比例和加强配送人员的培训。苏果公司物流配送人员由战略层人员、战术层人员和操作层人员三种层次的员工构成，公司应当合理调整