湘潭步步高Word格式.docx
- 文档编号:16931349
- 上传时间:2022-11-27
- 格式:DOCX
- 页数:23
- 大小:190.85KB
湘潭步步高Word格式.docx
《湘潭步步高Word格式.docx》由会员分享,可在线阅读,更多相关《湘潭步步高Word格式.docx(23页珍藏版)》请在冰豆网上搜索。
(2)商品B
商品B为卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品,它们可以通过散装或箱装,以托盘集装后,均可依商品类别、性质混合配装运送
(3)商品C
商品C为生鲜食品、加工食品,它们是日配产品,日销售量不大,但每天有稳定的销量,而且对配送车辆保鲜要求较高,须以冷藏车专业配送,每天配送一次。
2.配送路线与顺序
第一条配送路线:
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
05:
36
A
15:
4.1
16.4
32:
B
42:
3.4
13.6
53:
C
07:
03:
1.5
09:
D
19:
25:
E
35:
2.2
8.8
44:
F
54:
1.3
5.2
59:
G
08:
9.6
18:
48
H
步步高店
28:
4.8
33:
I
43:
1.1
4.4
48:
J
58:
3.9
15.6
13:
K
23:
L
47:
M
57:
0.8
10:
N
5.9
25.6
36:
24
O
通过表五可以得到送货甘特图如下
5.配送作业流程图如下:
附件1(节约里程法):
(1)某超市集团大米销售统计表
周销量(T/月)
0.3
0.6
0.5
0.7
(2)用节约里程法计算
第一步:
计算最短距离
0.3
6.1
P1
0.8
6.9
1.5
P2
1.4
5.0
2.7
P3
4.3
3.1
3.3
2.4
P4
0.6
5.5
2.9
1.3
P5
1.0
6.5
7.3
4.1
5.2
P6
0.5
3.7
2.3
1.1
4.6
P7
2.1
4.7
1.6
3.9
P8
6.0
7.5
6.6
5.6
5.9
P9
0.7
6.2
4.4
6.7
3.4
8.0
7.6
P10
8.7
7.4
7.9
9.2
8.4
1.2
P11
7.1
5.1
3.8
7.0
1.9
1.7
P12
7.8
8.3
7.7
2.6
P13
2.0
0.9
P14
第二步:
计算节约里程Sij
11.5
9.7
10.2
9.5
5.7
8.1
0.1
3.5
3.0
4.8
0.0
5.4
6.8
2.2
8.9
8.2
9.6
10.8
11.3
15.0
8.8
11.2
14.0
14.1
14.8
14.9
12.8
14.2
12.6
14.4
第三步:
将它进行分类,按从大到小的顺序排列
路线
节约里程
P10P11
15
P2P3
9.2
47
P3P7
7.3
70
P1P8
3.5
P11P13
14.9
25
P3P5
P3P4
6.9
71
P3P8
P11P14
26
P1P10
8.9
49
P7P11
72
P7P8
2.9
P10P13
14.8
27
P1P11
50
P7P13
73
P8P11
P13P14
14.4
28
P1P13
51
P7P14
74
P8P9
P10P14
14.2
29
P1P14
52
P5P9
6.8
75
P8P12
P11P12
14.1
30
P5P12
53
P7P10
76
P8P13
P10P12
31
P2P10
8.2
54
P1P9
6.1
77
P8P10
P12P13
12.8
32
P2P11
55
P7P12
78
P8P14
P12P14
12.6
33
P2P13
56
P3P9
79
P5P6
P1P2
11.5
34
P2P14
57
P4P7
5.7
80
P4P6
P9P11
11.3
35
P3P11
58
P4P5
5.5
81
P1P6
P9P12
11.2
P3P13
59
P2P9
5.4
82
P2P6
P9P13
37
P3P14
60
P4P10
5.1
83
P3P6
P9P10
10.8
38
P1P12
8.1
61
P4P11
84
P6P10
16
P9P14
39
P3P10
62
P4P13
85
P6P11
17
P1P5
10.2
40
P5P7
63
P4P14
86
P6P13
18
P1P3
9.7
41
P2P4
7.9
64
P4P8
87
P6P14
19
P5P10
42
P1P7
7.4
65
P2P8
4.3
88
P6P7
0.1
20
P5P11
43
P2P12
66
P4P12
89
P6P9
21
P5P13
44
P3P12
67
P7P9
90
P6P12
22
P5P14
45
P1P4
68
P4P9
3.7
91
P6P8
23
P2P5
9.5
46
P2P7
69
P5P8
第四步:
确定配送路线。
1.初始方案:
对每个客户分别单独派车,如图
配送路线:
配送距离:
S0=2×
79=158KM
配送车辆:
2T×
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×
修正方案2
配送线路:
3条
S2=70.5-6.9-5.5=58.1km
装车量:
qb=1.4+1.5+0.6=3.5t
3+4t×
1+6t×
修正方案3
S3=58.1-0.1-2.9=55.1km
qc=0.8+0.5+0.6=1.9t
1+4t×
最终方案如上图所示
共有3条配送线路,总的配送距离为55.1km,需要的配送车辆为:
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
X1
F(W)
4.5
W为车辆可利用载重假设;
X1为第一种货物装载件数;
F(W)表示价值系数;
{F1(W)=P*X1}
第二阶段:
计算装入第二种1.5T货物的价值系数,见下表:
车辆可利用载重量假设
第二种1.5吨货物装入件数
装入第二种1.5吨货物后的车辆剩余载重量
装入第二种货物的价值与剩余载重量所装的第一种货物价值之和
装入第二种货物X2时,其最大价值
X2
W-W2X2
P2X2+F1(W-W2X2)
F2(W)
0+0=0
0+1.5=1.5
1.5+0=1.5
0+3=3
1.5+1.5=3
3+0=3
0+4.5=4.5
1.5+3=4.5
3+1.5=4.5
4.5+0=4.5
0+6=6
3+3=6
4.5+1.5=6
这里计算时要考虑两种情况:
一是先考虑装第一种货物,再装第二种货物;
二是先考虑装第二种货物,再装第一种货物。
第三阶段:
计算装入第三种2T货物的价值系数,见下表:
第三种2吨货物装入件数
装入第三种2吨货物后的车辆剩余载重量
装入第三种货物的价值与剩余载重量所装第二种货物的价值之和
装入第三种货物X3件时,其最大价值
X3
W-W3X3
P3X3+F2(W-W3X3)
F3(W)
0+0=0
0+2=2
2+0=2
2+1.5=3.5
4+0=4
2+3=5
4+1.5=5.5
6+0=6
第四阶段:
计算装入第四种3T货物的价值系数,见下表:
第四种3吨货物装入件数
装入第四种3吨货物后的车辆剩余载重量
装入第四种货物的价值与剩余载重量所装第三种货物的价值之和
装入第四种货物X4件时,其最大价值
X4
W-W4X4
P4X4+F3(W-W4X4)
F4(W)
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
这九组解都使装载量达到汽车的最大载重量
附件三:
门店到货时间计算(采用中国邮路问题法优化)
湘潭某
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 湘潭 步步高