湘潭XX企业配送业务计划调度方案剖析.docx
《湘潭XX企业配送业务计划调度方案剖析.docx》由会员分享，可在线阅读，更多相关《湘潭XX企业配送业务计划调度方案剖析.docx（15页珍藏版）》请在冰豆网上搜索。
湘潭XX企业配送业务计划调度方案剖析
湘潭×××连锁超市集团公司配送中心
配送业务计划调度方案
一、背景分析
某连锁超市集团公司在湘潭市区设有14个销售门店和一个城市配送中心，其门店分布见图1所示，各门店所销售的商品中，卫生用品、橱房用品、文化用品、化妆用品、家具用品、寝具用品、电器用品与一般食品采用周配方式，而生鲜食品、加工食品采用日配方式。
现该公司配送中心有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吨冷藏配送车，冷藏车早晨6：
00从配送中心出发，假设平均市内行车速度为20公里。
二、目的与意义
“仓储与配送管理”课程设计是对物流配送系统业务做一次系统的设计训练，它是继《物流学》之后《仓储与配送管理》课程的一个重要教学环节，其主要目的是：
1、通过课程设计使学生熟悉配送中心选址布局与物流配送路线优化的方法，对物流系统优化、配送业务流程设计、物流组织有一个比较清楚的感性认识，为以后的工作实践奠定基础。
2、通过选址与布局规划、路线优化、车辆配载、流程设计，掌握配送中心规划及货物配送运作管理的基本原理与运作方式，培养学生将理论用于实际的能力，同时，也培养学生分析问题、解决问题的综合能力。
3、通过常用数学优化方法的使用，数学模式的建立，进一步强化学生业务基础知识，同时通过地图的利用，强化学生对其它业务工具的应用能力。
4、组织结构与职位设计的训练，主要是为了学生走入实际工作进行物流组织变革，形成高效的物流管理运行机制以及毕业后快速走上中高管理层奠定理论基础。
三、方案
1、配送商品名称、品种、规格型号
（1）商品A：
大米
（2）商品B：
4种周配商品
（3）商品C：
日配商品
2、商品A的配送路线与顺序
由背景资料可知，商品A可由三种吨位车辆进行配送，2吨车（最大载重量为2吨）、4吨车（最大载重量）和6吨车（最大载重量）
其各门店大米销售情况如表：
序号
门店名称
周销量（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
通过节约里程法进行线路优化，最终确定了最优配送路线3条，分别如下：
配送路线A:
P0-P9-P12-P10-P11-P14-P13-P06t
配送路线B:
P0-P7-P2-P1-P3-P5-P06t
配送路线C:
P0-P6-P4-P8-P04t
3、商品B的装车方式与调车计划
根据背景资料可知，配送中心用一台6吨卡车配送4种货物，第1种货物集装单元化后重量为1.5T/件，第2种货物集装单元化后重量为1.5T/件，第3种货物集装单元化后重量为2T/件，第4种货物集装单元化后重量为3T/件。
设4种货物分别为X1,X2,X3,X4。
根据动态规划法，得出四种装车方式，这四种方式都使装载重量达到汽车的最大载重量。
具体计划如下：
（1）：
X1=1X2=1X3=0X4=1
（2）：
X1=2X2=2X3=0X4=0
（3）：
X1=0X2=0X3=3X4=0
（4）：
X1=0X2=0X3=0X4=2
4、送货时间安排表
到货时间表
配送地点
地点
车辆行驶时间（min）
到达时间
配送地点
地点
车辆行驶时（min）
到达时间
P6
板塘店
3.3
6:
03:
18
P7
宝塔店
3.3
6:
39:
18
P8
金侨店
9
6:
12:
18
P13
白石店
4.1
6:
51:
36
P4
东方红店
3.9
6:
16:
12
P14
解放路店
0.3
6:
52:
30
P2
岳塘店
10.5
6:
26:
42
P11
广云店
1.8
6:
57:
54
P1
钢城店
4.5
6:
31:
12
P10
金湘潭店
1.1
7:
01:
12
P3
步行街店
3.6
6:
34:
48
P12
基建营店
0.4
7:
02:
24
P5
步步高广场店
1.2
6:
36:
00
P9
熙春路店
1.9
7:
08:
06
5、配送作业流程图
商品A的配送作业流程图：
配送路线A:
P0-P9-P12-P10-P11-P14-P13-P06t
配送路线B:
P0-P7-P2-P1-P3-P5-P06t
配送路线C:
P0-P6-P4-P8-P04t
四、附件
（一）路线优化计算过程
第一步：
最短距离（dij）（单位：
km）
q
P0
0.3
6.2
P1
0.8
7.6
1.5
P2
1.4
5
1.2
2.5
P3
1.5
3.6
3.1
3.5
2.4
P4
0.6
4.6
1.6
2.9
0.4
2.8
P5
0.8
1.1
6.9
8.4
5.7
4.3
5.3
P6
0.5
3.5
2.5
3.4
1.5
1.8
1.1
4.3
P7
0.6
2.3
4.5
4.8
4.3
1.3
3.9
3
2.8
P8
0.5
5.3
6.3
7.6
5.1
5.8
4.7
6.1
5.8
5.1
P9
0.7
7.4
5
6.3
3.8
6.2
3.4
8.1
4.5
7.1
2.3
P10
0.8
8.6
6.1
7.4
4.9
7.3
4.5
9.2
5.6
8.2
3.5
1.1
P11
1.5
7
5.5
6.7
4.1
6.6
3.8
7.7
4.9
6.7
1.9
0.4
1.5
P12
0.8
7.6
4.6
5.7
3.4
5.8
3
8.3
4.1
7.3
2.2
0.6
1.7
1
P13
0.6
7.9
4.9
6
3.6
6
3.2
8.7
4.3
7.7
2.6
0.8
1.8
1.2
0.3
P14
第二步：
计算节约里程（sij）（单位:
km）
P1
12.3
P2
10
8.7
P3
6.7
7.7
6.2
P4
9.2
9.3
9.2
5.4
P5
0.4
0.3
0.4
0.4
0.4
P6
7.2
7.7
7
5.3
7
0.3
P7
4
5.1
3
4.6
3
0.4
3
P8
5.2
5.3
5.2
3.1
5.2
0.3
3
2.5
P9
8.6
8.7
8.6
4.8
8.6
0.4
6.4
2.6
10.4
P10
8.7
8.8
8.7
4.9
8.7
0.5
6.5
2.7
10.4
14.9
P11
7.7
7.9
7.9
4
7.8
0.4
5.6
2.6
10.4
14
14.1
P12
9.2
9.5
9.2
5.4
9.2
0.4
7
2.6
10.7
14.4
14.5
13.6
P13
9.2
9.5
9.3
5.5
9.3
0.3
7.1
2.5
12.7
14.5
13.1
13.7
15.2
P14
第三步：
将节约sij进行分类
序号
路线
节约里程
序号
路线
节约里程
序号
路线
节约里程
1
P13P14
15.2
32
P2P10
8.7
63
P4P11
4.9
2
P10P11
14.9
33
P3P11
8.7
64
P4P10
4.8
3
P10P14
14.5
34
P5P11
8.7
65
P4P8
4.6
4
P11P13
14.5
35
P5P10
8.6
66
P1P8
4
5
P10P13
14.4
36
P1P10
8.6
67
P4P12
4
6
P11P12
14.1
37
P3P10
8.6
68
P4P9
3.1
7
P10P12
14
38
P2P12
7.9
69
P3P8
3
8
P12P14
13.7
39
P3P12
7.9
70
P5P8
3
9
P12P13
13.6
40
P5P12
7.8
71
P7P8
3
10
P11P14
13.1
41
P2P4
7.7
72
P7P9
3
11
P9P14
12.7
42
P2P7
7.7
73
P8P11
2.7
12
P1P2
12.3
43
P1P12
7.7
74
P8P10
2.6
13
P9P13
10.7
44
P1P7
7.2
75
P8P12
2.6
14
P9P10
10.4
45
P7P14
7.1
76
P8P13
2.6
15
P9P11
10.4
46
P3P7
7
77
P8P9
2.5
16
P9P12
10.4
47
P5P7
7
78
P8P14
2.5
17
P1P3
10
48
P7P13
7
79
P6P11
0.5
18
P2P13
9.5
49
P1P4
6.7
80
P1P6
0.4
19
P2P14
9.5
50
P7P11
6.5
81
P3P6
0.4
20
P3P14
9.3
51
P7P10
6.4
82
P4P6
0.4
21
P2P5
9.3
52
P3P4
6.2
83
P5P6
0.4
22
P5P14
9.3
53
P7P12
5.6
84
P6P8
0.4
23
P1P5
9.2
54
P4P14
5.5
85
P6P10
0.4
24
P3P5
9.2
55
P4P13
5.4
86
P6P12
0.4
25
P5P13
9.2
56
P4P5
5.4
87
P6P13
0.4
26
P1P13
9.2
57
P4P7
5.3
88
P2P6
0.3
27
P5P13
9.2
58
P2P9
5.3
89
P6P7
0.3
28
P1P14
9.2
59
P3P9
5.3
90
P6P9
0.3
29
P2P11
8.8
60
P5P9
5.2
91
P6P14
0.3
30
P2P3
8.7
61
P1P9
5.2
31
P1P11
8.7
62
P2P8
5.1
第四步：
确定配送路线，从分类表中，按节约里程大小顺序，组成路线图。
（1）初始方案：
对每一客户单独派车送货
配送路线:
14条
配送距离:
S0=2∑d0j=155.4（km）
配送车辆：
2t×14
（2）修正方案一
按节约里程Sij由大到小顺序依次连接P9,P12，P10，P11，P14,P13形成路线A,得修正方案一。
配送路线:
9条
配送距离:
S1=S0-S9,12-S10，12-S10,11-S11,14-S14,13
=155.4-10.4-14-14.9-13.1-15.2=87.8（km）
装载量：
qA=q9+q12+q10+q11+q14+q13=4.9（t）
配送车辆：
6t×1+2t×8
（3）修正方案二
连接剩余比较大的Sij的几个点P5，P3，P1，P2,P7形成路线B,得修正方案二。
配送路线:
5条
配送距离:
S2=S1-S7,2-S1,2-S1,3-S3,5=48.5
装载量：
qB=q7+q5+q3+q1+q2=6
配送车辆：
6t×2+2t×3
（4）修正方案三
将剩余点p6,P4,P8连接，得修正方案三。
配送路线:
3条
配送距离:
S3=S2-S4,8-S4,6=43.5（km）
装载量：
qC=q6+q4+q8=2.9（t）
配送车辆：
6t×2+4t×1
（5）最终方案
共3条配送路线，总配送距离是43.5km，3条配送路线分别为:
配送路线A:
P0-P9-P12-P10-P11-P14-P13-P06t
配送路线B:
P0-P7-P2-P1-P3-P5-P06t
配送路线C:
P0-P6-P4-P8-P04t
（二）车辆配装计算过程：
以物品重量作为价值系数，则4种货物的价值系数分别为1.5，1.5，2，3。
第一阶段：
计算装入第1种1.5T货物价值
第一阶段价值计算表
W
0
1
2
3
4
5
6
X1
0
0
1
2
2
3
4
F（w）
0
0
1.5
3
3
4.5
6
第二阶段：
计算装入第2种1.5T货物价值
第二阶段价值计算表
车辆可利用载重量假设
第2种1.5T货物装入件数
装入第2种1.5T货物后的车辆剩余载重量
装入第2种货物的价值与剩余载重量所载第1种货物的价值之和
装入第2种货物X2件时，其最大价值
W
X2
W-W2X2
P2X2+F1（W-W2X2）
F2（W）
0
0
0
0+0=0
0
1
0
1
0+0=0
0
2
1
0.5
1.5+0=1.5
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
1
2.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+4.5=6
2
3
3+3=6
3
1.5
4.5+1.5=6
4
0
6+0=6
第三阶段：
计算装入第3种2T货物价值
第三阶段价值计算表
车辆可利用载重量假设
第3种2T货物装入件数
装入第3种2T货物后的车辆剩余载重量
装入第3种货物的价值与剩余载重量所载第2种货物的价值之和
装入第3种货物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
1
0
2+0=2
2
3
0
3
0+2=2
2
1
1
2+0=2
4
0
4
0+4=4
4
1
2
2+2=4
2
0
4+0=4
5
0
5
0+4=4
4
1
3
2+2=4
2
1
4+0=4
6
0
6
0+6=6
6
1
4
2+4=6
2
2
4+2=6
3
0
6+0=6
第四阶段：
计算装入第4种3T货物价值
第四阶段价值计算表
车辆可利用载重量假设
第4种3T货物装入件数
装入第4种3T货物后的车辆剩余载重量
装入第4种货物的价值与剩余载重量所载第3种货物的价值之和
装入第4种货物X4件时，其最大价值
W
X4
W-W4X4
P4X4+F3（W-W4X4）
F4（W）
0
0
0
0+0=0
0
1
0
1
0+0=0
0
2
0
2
0+0=0
0
3
0
3
0+3=3
3
1
0
3+0=3
4
0
4
0+3=3
3
1
1
3+0=3
5
0
5
0+3=3
3
1
2
3+0=3
6
0
6
0+6=6
6
1
3
3+3=6
2
0
6+0=6
得到四组最优解：
（1）：
X1=1X2=1X3=0X4=1
（2）：
X1=2X2=2X3=0X4=0
（3）：
X1=0X2=0X3=3X4=0
（4）：
X1=0X2=0X3=0X4=2
F（X）=6
这四组解都使装载重量达到汽车的最大载重量。
门店分布图图1
《仓储与配送管理》课程设计评分表
学院：
应用技术学院专业：
物流1182姓名：
王耀恒王子宁学号：
2422
评价项目
评分标准与内容
评分（填写等级）
考勤占20%
1、签到（10%）
2、与指导教师交流与提问（10%）
设计报告占60%
1、概念清晰，能科学地加工整理资料，逻辑严密，结论正确（20%）
2、能熟练的运用所学专业理论知识和专业技能，具有创新观点（20%）
3、文体与图表规范，符合设计报告写作的规范化要求（20%）
答辩情况占20%
1、能准确回答答辩教师提出的问题，对所完成的内容有自己的见解（20%）
课程设计成绩总体评价：
评定老师：
日期：
2014年6月日
升级会员 