0501配送线路优化设计0302.docx
《0501配送线路优化设计0302.docx》由会员分享，可在线阅读，更多相关《0501配送线路优化设计0302.docx（16页珍藏版）》请在冰点文库上搜索。
0501配送线路优化设计0302
0501配送线路优化设计实训
实训要求中放的内容：
实训目标：
1、能根据给出的配送中心与单个客户之间的路线图及图中各节点之间的综合成本数值，找到配送中心与单个客户之间的成本最小路线并计算出此路线成本的数值。
2、能够在配送中心现有送货车辆能力及实际送货成本限定的前提下，规划出配送中心往各个客户送货综合成本最低的送货网络路径图。
实训内容：
1、某配送中心与某单个客户之间成本最小路线规划及最小成本数值计算
2、在配送中心现有车辆送货能力及车辆单趟送货成本有限定的前提下，为配送中心向多个客户送货规划若干条送货线路，并使各条线路的总成本数最小。
情景描述：
1.连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。
2.配送中心除为该门店送货外，还为其他地区的9个门店送货。
计划调度员找到了配送中心至每个门店的成本最低线路，但中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。
因此，计划调度员需规划从配送中心出发为各个门店循环送货后最终回到配送中心的送货路线总规划图并且实现总送货成本最低。
情景描述中的动画：
操作步骤中的内容：
步骤一：
规划配送中心对单个门店送货的最小成本线路；
步骤二：
计算两两门店之间送货的节约成本；
步骤三：
编制节约里程排序表；
步骤四：
规划和设计配送中心为10个门店送货的最优路线图；
备注：
表中的字母需以大写填写
关卡一开始画面：
相当老师讲解的内容（做漂亮些）
文字：
连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，最初按交通图所示里程最短的线路进行送货（出现下图的动画）
展示动画：
配送汽车从o点出发，沿绿色线行驶至黑色段时，放大出现一座大桥显示收费，过收费站后，又发生严重塞车情况，当货品送至超市门店时配送时间已经严重超时。
出现文字；（文字能按顺序一个个的出现）配送主管很快发现里程最短并不意味着成本最低（突出显示此文字）。
因此计划调度员对每一条能从配送中心到门店的线路都进行了实地勘察记录，并综合考虑每条送货线路的里程、时间、车辆耗损，得出了每条线路每一个路段的送货运行成本，汇总出了一张从配送中心到此门店的送货路径数据图（放大出现下图，配备注小文字）。
如果您是配送中心的计划调度员（出现一名员工，即计划调度员，角色扮演），请依据此图和统计数据，找出配送中心与该门店之间送货成本最低路径。
配送网络路线图
备注：
配送中心与位于城中心门店之间的网络路线图，图中O（闪烁）代表配送中心，A（闪烁）代表超市门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值（闪烁）代表每一路段送货运行的最低成本值。
一．界面整体框架
1.下方有一个【配送网络路线图】按钮，鼠标放上后自动显示上图；最右上方有个计时器，从学生开始点击实训开始便开始计时，结束时停止，可以记录学生总使用时间；
2.主界面分左右两部分，左边请参考上图画一幅俯视的交通图，展现真实场景（这个场景必须很漂亮）；左边的动画画面可以大些，右边的表格小点。
3.右边是下方的计算表格，红色数字由学生自己来填写，当输入蓝色字后（解释：
这个程序中只考虑蓝色部分的对与错，只要蓝色部分填对了，点击【行驶】，左边的汽车启动，答案不对，出现文字“请您再考虑下吧”，学生可以在原有基础上做修改，整行的数字都应该能修改，而不是只有蓝色的部分）。
4.完成整个表格，汽车到达终点时，出现文字“恭喜您，本条路线是配送中心与该门店之间送货成本最低路径，总成本为10”
出现动画：
配送主管给调度员佩戴大红花表示奖励，并说话“下一阶段，我们的配送业务将增加到10个门店。
有信心规划出一条送货路线总规划图吗？
并且要实现总送货成本最低哦！
”调度员说“愿意接受挑战”
步骤
已解节点
与该已解节点直接连接的未解节点
对应线路
对应总运行里程
最短路线距离
新增的已解节点
选中的路径
1
O
V1
OV1
3
3
V1
OV1行驶
V2
OV2
11
2
O
V2
OV2
11
4
V4
OV1V4行驶
V1
V3
OV1V3
10
V4
OV1V4
4
3
O
V2
OV2
11
7
V3
OV1V4V3行驶
V1
V3
OV1V3
10
V4
V3
OV1V4V3
7
A
OV1V4A
12
4
O
V2
OV2
11
8
V2
OV1V4V3V2行驶
V1
无
无
无
V4
A
OV1V4A
12
V3
V2
OV1V4V3V2
8
A
OV1V4V3A
11
5
O
无
无
无
10
A
OV1V4V3V2A行驶
V1
无
无
无
V4
A
OV1V4A
12
V3
A
OV1V4V3A
11
V2
A
OV1V4V3V2A
10
关卡二
文字：
配送中心除为该门店送货外，还为其他地区的9个门店送货，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。
按照实训1的方法，计划调度员找到了配送中心到每个门店的成本最低线路（出现图1），及两两门店之间的成本最低线路并计算出了数值（出现图二）：
如果您是配送中心的计划调度员（出现一名员工，角色扮演），请依据此图和统计数据，编制送货路线总规划图并且实现送货总成本最低。
送货的网络示意图
备注：
本网络示意图为配送中心向10个门店送货的初始方案。
从配送中心分别向各个门店节点送货，共有10条送货路线（闪烁），总成本数为148（线路边的所有数字闪烁），需载重20吨的货车10辆（方框中的数字闪烁）。
配送中心到各门店及两两门店之间的成本最低线路数值表
O
A
10
A
B
9
4
B
C
7
9
5
C
D
8
14
10
5
D
E
8
18
16
11
6
E
F
8
18
18
15
13
7
F
G
3
13
12
10
11
11
6
G
H
4
14
13
11
12
12
8
2
H
I
10
11
15
17
18
18
17
11
9
I
J
7
4
8
13
15
15
15
10
11
8
界面整体框架
下方有一个【送货网络示意图】按钮，鼠标放上后自动显示上图；最右上方有个计时器，一直在计时，和关卡一样，时间一直在累加
主界面，左边为下图
配送中心到各门店及两两门店之间的成本最低线路数值表
O
A
10
A
B
9
4
B
C
7
9
5
C
D
8
14
10
5
D
E
8
18
16
11
6
E
F
8
18
18
15
13
7
F
G
3
13
12
10
11
11
6
G
H
4
14
13
11
12
12
8
2
H
I
10
11
15
17
18
18
17
11
9
I
J
7
4
8
13
15
15
15
10
11
8
右边为；根据左边数值表和节约法的基本原理，计算出两两门店之间的节约成本
A
B
15
B
C
8
11
C
D
4
7
10
D
E
0
3
3
10
E
F
0
0
0
3
9
F
G
0
0
0
0
1
5
G
H
0
0
0
0
0
4
5
H
I
9
4
0
0
0
1
2
5
I
J
13
8
1
0
0
0
0
0
9
J
（学生必须是填完所有红色数字后，与正确答案对比，显示错误的地方，可以进行修改，三次机会后出现正确答案），不要填一个显示一个错误。
关卡三
左边为下表
两两门店之间的线路节约成本
A
B
15
B
C
8
11
C
D
4
7
10
D
E
0
3
3
10
E
F
0
0
0
3
9
F
G
0
0
0
0
1
5
G
H
0
0
0
0
0
4
5
H
I
9
4
0
0
0
1
2
5
I
J
13
8
1
0
0
0
0
0
9
J
右边：
文字：
根据左边两两门店之间的节约成本计算结果，按节约成本大小顺序排列到下表中
序号
连接点
节约里程
序号
连接点
节约里程
1
A—B
15
13
F—G
5
2
A—J
13
13
G—H
5
3
B—C
11
13
H—I
5
4
C—D
10
16
A—D
4
4
D—E
10
16
B—I
4
6
A—I
9
16
F—H
4
6
E—F
9
19
B—E
3
6
I—J
9
19
D—F
3
9
A—C
8
21
G—I
2
9
B—J
8
22
C—J
1
11
B—D
7
22
E—G
1
12
C—E
6
22
F—I
1
（学生填完所有数字后，与正确答案对比，显示错误的地方，可以进行修改，三次机会后出现正确答案）不要填一个显示一个错误。
关卡四
文字；请根据节约里程排序表，点击各配送中心连线，规划新的配送路线
左边为下表：
节约里程排序表
序号
连接点
节约里程
序号
连接点
节约里程
1
A—B
15
13
F—G
5
2
A—J
13
13
G—H
5
3
B—C
11
13
H—I
5
4
C—D
10
16
A—D
4
4
D—E
10
16
B—I
4
6
A—I
9
16
F—H
4
6
E—F
9
19
B—E
3
6
I—J
9
19
D—F
3
9
A—C
8
21
G—I
2
9
B—J
8
22
C—J
1
11
B—D
7
22
E—G
1
12
C—E
6
22
F—I
1
右边画面：
文字；配送中心的现有送货限制为：
只有额定载重分别为20吨和40吨两种厢式货车可供送货；每辆车每次送货的成本不能超过30
初始方案
配送路线10条，总成本148，需载重货车20吨10辆，需载重货车40吨0辆
【规划配送路线1】
点击【规划配送路线1】后出现下页画面，构图与上面一样，左边为节约里程排序表
右边为下面内容：
关卡五；
文字；配送中心的现有送货限制为：
只有额定载重分别为20吨和40吨两种厢式货车可供送货；每辆车每次送货的成本不能超过30
规划配送路线1
配送路线□条，总成本□元，需载重货车20吨□辆，需载重货车40吨□辆
【确认】
【规划配送路线2】
各节点间学生可以自自由点击连线，以上画面绿色联系为正确答案，当连线正确，同时填写（配送路线7条，总成本109元，需载重货车20吨6辆，需载重货车40吨1辆）填入正确，点击确认后，如果错误，显示“请您再考虑下吧”，所有连线消失，学生再连，总共3次机会。
答不对则出真确答案。
完成后点击【规划配送路线2】方可点击，进入下一画面。
点击【规划配送路线2】后出现下页画面，构图与上面一样，左边为节约里程排序表
右边为下面内容：
关卡六；
文字；配送中心的现有送货限制为：
只有额定载重分别为20吨和40吨两种厢式货车可供送货；每辆车每次送货的成本不能超过30
规划配送路线2
配送路线□条，总成本□元，需载重货车20吨□辆，需载重货车40吨□辆
【确认】
【规划配送路线3】
自由点击连线，以上画面绿色联系为正确答案，当连线正确，同时填写（配送路线4条，总成本85元，需载重货车20吨2辆，需载重货车40吨2辆）填入正确，点击确认后，如果错误，显示“请您再考虑下吧”，所有连线消失，学生再连，总共3次机会。
答不对则出真确答案。
完成后【规划配送路线3】方可点击，进入下一画面。
点击【规划配送路线3】后出现下页画面，构图与上面一样，左边为节约里程排序表
右边为下面内容：
关卡七；
文字：
配送中心的现有送货限制为：
只有额定载重分别为20吨和40吨两种厢式货车可供送货；每辆车每次送货的成本不能超过30
规划配送路线3
配送路线□条，总成本□元，需载重货车20吨□辆，需载重货车40吨□辆
【确认】
自由点击连线，以上画面绿色联系为正确答案，当连线正确，同时（配送路线3条，总成本80元，需载重货车20吨1辆，需载重货车40吨2辆）填入正确，点击确认后，如果错误，显示“请您再考虑下吧”，所有连线消失，学生再连，总共3次机会。
答不对则出真确答案。
答对后出现下面画面：
原始配送方案与优化配送方案比较
左边：
配送中心向10个门店送货的初始方案
配送路线10条，总成本148，需载重货车20吨10辆，需载重货车40吨0辆
右边：
配送中心向10个门店送货的优化方案
配送路线3条，总成本80元，需载重货车20吨1辆，需载重货车40吨2辆
出现文字“恭喜您，您规划设计的配送路线使公司总送货成本由148元降至68元哦”掌声响起，出现动画，老总为调度员颁发优秀员工奖，并升职为配送总管。
升级会员 