湘潭步步高解析.docx
《湘潭步步高解析.docx》由会员分享，可在线阅读，更多相关《湘潭步步高解析.docx（25页珍藏版）》请在冰点文库上搜索。
湘潭步步高解析
湘潭步步高连锁超市集团公司配送中心
配送业务计划调度方案
一背景分析
某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图2所示，各门店所销售的商品中，卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式，而生鲜食品、加工食品采用日配方式。
现该公司配送中心有2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）三种。
①现已知各门店一般食品中大米月销售情况（见表1），试优化该连锁超市大米配送路线，并确定每次配送所需用的车辆型号与台数。
“节约里程法”
表1某超市集团大米月销售统计表
序号
门店名称
月销量（T/月）
序号
门店名称
月销量（T/月）
1
钢城店
1.2
8
金侨店
2.4
2
岳塘店
3.2
9
熙春路店
2.0
3
步行街店
5.6
10
金湘潭店
2.8
4
东方红店
6.0
11
广云店
3.2
5
步步高广场店
2.4
12
基建营店
6.0
6
板塘店
3.2
13
白石店
3.2
7
宝塔店
2.0
14
解放路店
2.4
②该超市公司配送中心，除大米采用单独专车配送外，对其它的所实施的周配商品不论散装或箱装，以托盘集装后，均可依商品类别、性质混合配装运送，现已知某日配送中心计划用一台6吨的卡车，配送4种货物，第1种货物集装单元化后重量为1.5T/件，第2种货物集装单元化后重量为1.5T/件，第3种货物集装单元化后重量为2T/件，第4种货物集装单元化后重量为3T/件，试问这4种货物应如何配装才能充分利用货车的运输能力？
请求出最优配载方案。
“动态规划法”
③该超市公司各门店销售的日配商品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，须以冷藏车专业配送，每天配送一次，然而，该超市公司只有一台4吨冷藏配送车，为节约配送时间，试找出最优日配路线和送货门店顺序，冷藏车早晨6：
00从配送中心出发，假设平均市内行车速度为20公里，试排出配送门店的到货时间表。
“中国邮路问题法”
二目的与意义
“仓储与配送管理”课程设计是对物流配送系统业务做一次系统的设计训练，它是继《物流学》之后《仓储与配送管理》课程的一个重要教学环节，其主要目的是：
1、通过课程设计使学生熟悉配送中心选址布局与物流配送路线优化的方法，对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识，为以后的工作实践奠定基础。
2、通过选址与布局规划、路线优化、车辆配载、流程设计，掌握配送中心规划及货物配送运作管理的基本原理与运作方式，培养学生将理论用于实际的能力，同时，也培养学生分析问题、解决问题的综合能力。
3、通过常用数学优化方法的使用，数学模式的建立，进一步强化学生业务基础知识，同时通过地图的利用，强化学生对其它业务工具的应用能力。
4、组织结构与职位设计的训练，主要是为了学生走入实际工作进行物流组织变革，形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。
三方案
1．配送商品名称、品种、规格型号
（1）商品A
商品A为大米，保存周期较长，人们的对其需求量较大，。
（2）商品B
商品B为卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品，它们可以通过散装或箱装，以托盘集装后，均可依商品类别、性质混合配装运送
（3）商品C
商品C为生鲜食品、加工食品，它们是日配产品，日销售量不大，但每天有稳定的销量，而且对配送车辆保鲜要求较高，须以冷藏车专业配送，每天配送一次。
2．配送路线与顺序
（1）商品A
第一条配送路线：
P0-P9-P10-P11-P12-P13-P14-P1-P2-P0，使用6T的配送车
第二条配送路线：
P0-P3-P4-P5-P0，使用4T的配送车
第三条配送路线：
P0-P6-P7-P8-P0，使用2T的配送车
配送路线为
注：
本配送路线由节约里程法得来，具体步骤见附件
0—配送中心1—钢城店2—岳塘店3—步行街店
4—东方红店5—步步高广场店店6—板塘店7—宝塔店
8—金侨店9—熙春路店10—金湘潭店11—广云店
12—基建营店13—白石店14—解放路店
3．装车方式与调车计划
由动态规划法计算车辆配装得出九组最优解
X4=0，X3=0，X2=3，X1=1
X4=0,X3=3，X2=0，X1=0
X4=0,X3=0,X2=0,X4=4
X4=0,X3=0,X2=2,X1=2
X4=0,X3=0,X2=1,X1=3
X4=1，X3=0，X2=0，X1=2
X4=1，X3=0，X2=1，X1=1
X4=1，X3=0，X2=2，X1=0
X4=2，X3=0，X2=0，X1=0
这三组解均使装载量达到汽车的最大载重量
即
（1）第二种货物装入三件，第一种货物装入一件
（2）第三种货物装入三件。
（3）第四种货物装一件时，有三种情况，一种是第一种货物装两件，一种是第一种和第二种货物各装两件，还有一种是第二种商品装两件。
（4）第四种货物装两件。
.（5）第一种货物装四件.
（6）第二种货物和第一种货物各装两件.
（7）第二种货物装一件,第一种货物装三件.
4．送货时间安排表
因为在市区送货时的车速是15公里/小时，通过换算即4分钟/公里。
假设在每个门店卸货搬运和货物交接的时间是10分钟，结合表二和图二可以得到到货时间表如下：
表五到货时间表
车辆开始位置
开始时的时间
到下一门店的距离（公里）
车速（公里/分钟）
行车时间
（分钟）
到货时间
门店停留时间
时间段序号
配送中心
06：
00：
00
1.4
4
5.6
06：
05：
36
10
A
金侨店
06：
15：
36
4.1
4
16.4
06：
32：
00
10
B
熙春路店
06：
42：
00
3.4
4
13.6
06：
53：
36
10
C
金湘潭店
07：
03：
36
1.5
4
6
07：
09：
36
10
D
解放路店
07：
19：
36
1.4
4
5.6
07：
25：
12
10
E
白石店
07：
35：
12
2.2
4
8.8
07：
44：
00
10
F
基建营店
07：
54：
00
1.3
4
5.2
07：
59：
12
10
G
广云店
08：
09：
12
2.4
4
9.6
08：
18：
48
10
H
步步高店
08：
28：
48
1.2
4
4.8
08：
33：
36
10
I
步行街店
08：
43：
36
1.1
4
4.4
08：
48：
00
10
J
东方红店
08：
58：
00
3.9
4
15.6
09：
13：
36
10
K
岳塘店
09：
23：
36
2.4
4
9.6
09：
33：
12
10
L
钢城店
09：
43：
12
1.1
4
4.4
09：
47：
36
10
M
板塘店
09：
57：
36
0.8
4
3.2
10：
00：
48
10
N
宝塔店
10：
10：
48
5.9
4
25.6
10：
36：
24
O
通过表五可以得到送货甘特图如下
5．配送作业流程图如下：
附件1（节约里程法）：
（1）某超市集团大米销售统计表
序号
门店名称
周销量（T/月）
序号
门店名称
周销量（T/月）
1
钢城店
0.3
8
金侨店
0.6
2
岳塘店
0.8
9
熙春路店
0.5
3
步行街店
1.4
10
金湘潭店
0.7
4
东方红店
1.5
11
广云店
0.8
5
步步高广场店
0.6
12
基建营店
1.5
6
板塘店
0.8
13
白石店
0.8
7
宝塔店
0.5
14
解放路店
0.6
（2）用节约里程法计算
第一步：
计算最短距离
0.3
6.1
P1
0.8
6.9
1.5
P2
1.4
5.0
1.4
2.7
P3
1.5
4.3
3.1
3.3
2.4
P4
0.6
5.5
1.4
2.9
1.3
4.3
P5
0.8
1.0
6.5
7.3
5.5
4.1
5.2
P6
0.5
3.7
2.4
3.3
1.4
2.3
1.1
4.6
P7
0.6
2.1
4.7
4.7
4.1
1.6
3.9
3.1
2.9
P8
0.5
6.0
6.0
7.5
5.0
6.6
4.7
6.9
5.6
5.9
P9
0.7
7.5
4.7
6.2
4.4
6.7
3.4
8.0
4.4
7.6
2.7
P10
0.8
8.7
5.9
7.4
5.5
7.9
4.6
9.2
5.5
8.4
3.4
1.2
P11
1.5
7.1
5.1
6.6
4.7
7.1
3.8
8.0
4.7
7.0
1.9
0.6
1.7
P12
0.8
7.8
5.0
6.5
4.6
7.0
3.7
8.3
4.6
7.7
2.6
0.5
1.6
2.1
P13
0.6
7.5
4.7
6.2
4.3
6.7
3.4
8.0
4.3
7.6
2.7
0.8
1.3
2.0
0.9
P14
第二步：
计算节约里程Sij
P1
11.5
P2
9.7
9.2
P3
7.3
7.9
6.9
P4
10.2
9.5
9.2
5.5
P5
0.6
0.6
0.5
1.2
1.3
P6
7.4
7.3
7.3
5.7
8.1
0.1
P7
3.5
4.3
3.0
4.8
3.7
0.0
2.9
P8
6.1
5.4
6.0
3.7
6.8
0.1
4.1
2.2
P9
8.9
8.2
8.1
5.1
9.6
0.5
6.8
2.0
10.8
P10
8.9
8.2
8.2
5.1
9.6
0.5
6.9
2.4
11.3
15.0
P11
8.1
7.4
7.4
4.3
8.8
0.1
6.1
2.2
11.2
14.0
14.1
P12
8.9
8.2
8.2
5.1
9.6
0.5
6.9
2.2
11.2
14.8
14.9
12.8
P13
8.9
8.2
8.2
5.1
9.6
0.5
6.9
2.0
10.8
14.2
14.9
12.6
14.4
P14
第三步：
将它进行分类，按从大到小的顺序排列
序号
路线
节约里程
序号
路线
节约里程
序号
路线
节约里程
序号
路线
节约里程
1
P10P11
15
24
P2P3
9.2
47
P3P7
7.3
70
P1P8
3.5
2
P11P13
14.9
25
P3P5
9.2
48
P3P4
6.9
71
P3P8
3
3
P11P14
14.9
26
P1P10
8.9
49
P7P11
6.9
72
P7P8
2.9
4
P10P13
14.8
27
P1P11
8.9
50
P7P13
6.9
73
P8P11
2.4
5
P13P14
14.4
28
P1P13
8.9
51
P7P14
6.9
74
P8P9
2.2
6
P10P14
14.2
29
P1P14
8.9
52
P5P9
6.8
75
P8P12
2.2
7
P11P12
14.1
30
P5P12
8.8
53
P7P10
6.8
76
P8P13
2.2
8
P10P12
14
31
P2P10
8.2
54
P1P9
6.1
77
P8P10
2
9
P12P13
12.8
32
P2P11
8.2
55
P7P12
6.1
78
P8P14
2
10
P12P14
12.6
33
P2P13
8.2
56
P3P9
6
79
P5P6
1.3
11
P1P2
11.5
34
P2P14
8.2
57
P4P7
5.7
80
P4P6
1.2
12
P9P11
11.3
35
P3P11
8.2
58
P4P5
5.5
81
P1P6
0.6
13
P9P12
11.2
36
P3P13
8.2
59
P2P9
5.4
82
P2P6
0.6
14
P9P13
11.2
37
P3P14
8.2
60
P4P10
5.1
83
P3P6
0.5
15
P9P10
10.8
38
P1P12
8.1
61
P4P11
5.1
84
P6P10
0.5
16
P9P14
10.8
39
P3P10
8.1
62
P4P13
5.1
85
P6P11
0.5
17
P1P5
10.2
40
P5P7
8.1
63
P4P14
5.1
86
P6P13
0.5
18
P1P3
9.7
41
P2P4
7.9
64
P4P8
4.8
87
P6P14
0.5
19
P5P10
9.6
42
P1P7
7.4
65
P2P8
4.3
88
P6P7
0.1
20
P5P11
9.6
43
P2P12
7.4
66
P4P12
4.3
89
P6P9
0.1
21
P5P13
9.6
44
P3P12
7.4
67
P7P9
4.1
90
P6P12
0.1
22
P5P14
9.6
45
P1P4
7.3
68
P4P9
3.7
91
P6P8
0
23
P2P5
9.5
46
P2P7
7.3
69
P5P8
3.7
第四步：
确定配送路线。
1.初始方案：
对每个客户分别单独派车，如图
配送路线：
14
配送距离：
S0=2×79=158KM
配送车辆:
2T×14
2.修正方案1：
按节约里程由大到小的排序，连接P9和P10，P10和P11，P11和P12，P12和P13，P13和P14，P14和P1，P1和P2。
修正方案1
配送路线：
7条
配送距离:
S1=158-10.8-15-14.1-12.8-14.4-8.9-11.5=70.5km
装车量qa=0.5+0.7+0.8+1.5+0.8+0.6+0.3+0.8=6t
配送车辆：
2t×6+6t×1
修正方案2
配送线路：
3条
配送距离：
S2=70.5-6.9-5.5=58.1km
装车量：
qb=1.4+1.5+0.6=3.5t
配送车辆：
2t×3+4t×1+6t×1
修正方案3
配送距离：
S3=58.1-0.1-2.9=55.1km
装车量：
qc=0.8+0.5+0.6=1.9t
配送车辆：
2t×1+4t×1+6t×1
最终方案如上图所示
共有3条配送线路，总的配送距离为55.1km，需要的配送车辆为：
2t×1+4t×1+6t×1。
3条配送路线分别为：
第一条配送路线：
P0-P9-P10-P11-P12-P13-P14-P1-P2-P0，使用1辆6T的配送车
第二条配送路线：
P0-P3-P4-P5-P0，使用1辆4T的配送车
第三条配送路线：
P0-P6-P7-P8-P0，使用1辆2T的配送车
附件2动态规划法计算车辆配装
本计算以物品重量作为价值系数，则4种货物的价值系数分别为1.5、1.5、2、3，按上述方法分四个阶段进行计算，阶段计算从价值最小的物品到价值最大的物品。
第一阶段：
计算装入第一种1.5t货物的价值见下表
W
0
1
2
3
4
5
6
X1
0
O
1
2
2
3
4
F（W）
0
O
1.5
3
3
4.5
6
注：
W为车辆可利用载重假设；X1为第一种货物装载件数；F（W）表示价值系数；{F1（W）=P*X1}
第二阶段：
计算装入第二种1.5T货物的价值系数，见下表：
车辆可利用载重量假设
第二种1.5吨货物装入件数
装入第二种1.5吨货物后的车辆剩余载重量
装入第二种货物的价值与剩余载重量所装的第一种货物价值之和
装入第二种货物X2时，其最大价值
W
X2
W-W2X2
P2X2＋F1（W-W2X2）
F2（W）
0
0
0
0＋0=0
0
1
0
0
0
0
2
0
2
0+1.5=1.5
1.5
1
0.5
1.5+0=1.5
3
0
3
0+3=3
3
1
1.5
1.5+1.5=3
2
0
3+0=3
4
0
4
0+3=3
3
1
1.5
1.5+1.5=3
2
1
3+0=3
5
0
5
0+4.5=4.5
4.5
1
3.5
1.5+3=4.5
2
2
3+1.5=4.5
3
0.5
4.5+0=4.5
6
0
6
0+6=6
6
1
4.5
1.5+3=4.5
2
3
3+3=6
3
1.5
4.5+1.5=6
这里计算时要考虑两种情况：
一是先考虑装第一种货物，再装第二种货物；二是先考虑装第二种货物，再装第一种货物。
第三阶段：
计算装入第三种2T货物的价值系数，见下表：
车辆可利用载重量假设
第三种2吨货物装入件数
装入第三种2吨货物后的车辆剩余载重量
装入第三种货物的价值与剩余载重量所装第二种货物的价值之和
装入第三种货物X3件时，其最大价值
W
X3
W-W3X3
P3X3+F2（W-W3X3）
F3（W）
0
0
0
0+0=0
0
1
0
1
0+0=0
0
2
0
2
0+2=2
2
1
0
2+0=2
3
0
3
0+3=3
3
1
1
2+0=2
4
0
4
0+3=3
4
1
2
2+1.5=3.5
2
0
4+0=4
5
0
5
0+4.5=4.5
5
1
3
2+3=5
2
1
4+0=4
6
0
6
0+6=6
6
1
4
2+3=5
2
2
4+1.5=5.5
3
0
6+0=6
第四阶段：
计算装入第四种3T货物的价值系数，见下表：
车辆可利用载重量假设
第四种3吨货物装入件数
装入第四种3吨货物后的车辆剩余载重量
装入第四种货物的价值与剩余载重量所装第三种货物的价值之和
装入第四种货物X4件时，其最大价值
W
X4
W-W4X4
P4X4+F3（W-W4X4）
F4（W）
6
0
6
0+6=6
6
1
3
3+3=6
2
0
6+0=6
1.在第四阶段计算表中
价值（载重量）最大值F4（W）=6，对应三组数据，其中两组中X4=0，X4=1，另一组中X4=2当X4=1时，即第四种3T货物装入1件，表中第三列数字表示其余种类货物的载重量，当X4=1时其他货物装载量为3T
2.在第三阶段计算表中
查W=3时得装载量最大值F3（W）=3，对应X3=0，查表第三列数字，当W=3、X3=0时，其他三种货物的装载量为3
3.在第二阶段计算表中
查W=3、F2（W）=3对应两组数据X2=0或X2=1或X2=2其余量为或0，即第一种货物装入量为1.5或0
4.再查第一阶段计算表
当W=3时，对应X1=1当W=0时，X1=1或X1=0,X1=2
5.得到两组最优解：
（1）X1=2、X2=0、X3=0、X4=1
（2）X1=0、X2=2、X3=0、X4=1
（3）X1=1,X2=2,X3=0,X4=1
装载量为：
F（X）=P3*X3+P4*X4=6
如果在第四阶段计算表中取X4=0则余项W-W4*X4=4在第三阶段计算表中，查W=6，F3（W）=6对应X3=0或X3=3，同上可得
因此得到三组最优解
（4）X1=1、X2=3、X3=0、X4=0（5）X1=0、X2=0、X3=3、X4=0
（6）X1=3,X2=1,X3=0,X4=0（7）X1=2,X2=2,X3=0,X4=0
（8）X1=4,X2=0,X3=0,X4=0
载重量为F（X）=X3*P3=6
如果在第四阶段计算表中取X4=2则余项W-W4*X4=4在第三阶段计算表中，查W=6，F3（W）=6对应X3=0，X2=0，X1=0，同上可得
因此得到第四组最优解
（9）X1=0、X2=0、X3=0、X4=2
这九组解都使装载量达到汽车的最大载重量
附件三：
门店到货时
升级会员 