配送线路优化设计实训Word文档格式.docx
《配送线路优化设计实训Word文档格式.docx》由会员分享，可在线阅读，更多相关《配送线路优化设计实训Word文档格式.docx（13页珍藏版）》请在冰豆网上搜索。
因此计划调度员对每一条能从O到A线路都进行了实地勘察记录，并综合考虑每条送货线路里程、时间、车辆耗损，得出了每条线路每一个路段送货运行成本，汇总出了一张从配送中心到此门店送货路径数据图。
现在计划调度员要依据此图，找出配送中心及该门店之间送货成本最低路径。
实训第2部分情境：
该配送中心除为该门店送货外，还为其他地区9个门店送货，按照实训第1部分方法，计划调度员找到了配送中心到每个门店成本最低线路，但配送中心送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。
这样从一个门店到另一个门店之间也要找到成本最低线路，因此同样采用实训第1部分方法，找到了两两门店之间成本最低线路并计算出了数值。
现在，计划调度员要规划从配送中心出发为各个门店循环送货后最终回到配送中心送货路线总规划图并且总送货成本要最低。
配送中心到各门店及两两门店之间成本最低线路数值表
O
A
10
B
9
4
C
7
5
D
8
14
E
18
6
F
17
15
13
G
3
12
11
H
2
I
J
实训组织形式：
学生独立完成实训过程。
实训资料：
1、配送中心及位于城中心门店之间网络路线图，图中O代表配送中心，A代表门店，V1—V4代表要经过关键节点（如主要道路交叉路口、立体交叉互通枢纽等），连线边上数值代表每一路段送货运行最低成本值。
2、配送中心配送网络，见下图。
图中O点为配送中心，A—J为要送货门店，共10个门店。
括号内为配送货物重量（单位：
公斤），线路边上数字为配送中心送货到各门店最低成本值。
工作流程：
计算配送中心及某一个门店之间最小成本线路→计算配送中心到其它门店及两两门店之间最小成本线路数值（此步骤采用及上一步骤相同计算方法均可计算出来，考虑实训时间限制，计算过程从略，直接给出数据表）→规划从配送中心出发（最后还要回到配送中心），在货车载重及单趟送货总成本限制下单趟可送货门店最多线路→把计算出各条送货线路标示出来，形成一张送货路径规划图。
实训步骤：
1、根据实训资料1给出配送中心及城中心门店之间网络路径图，找出配送中心（O点）到这个门店（A点）之间成本最低线路并算出成本值。
第一步：
O点是原始已解节点，从配送中心O点出发，可以走V1、V2两个节点，由于OV1＝3、OV2＝11，因此选择走OV1线路，V1成为已解节点，见下图。
第二步：
及O、V1两个已解节点相连未解节点有V2、V3、V4，可选择送货路线为：
O-V1-V4、O-V1-V3、O-V2，相应送货成本值为：
O-V1-V4＝3+1＝4
O-V1-V3＝3+7＝10
O-V2＝11
O-V1-V4线路成本最少，因此V4成为已解节点，见下图。
第三步：
及O、V1、V4三个已解节点相连未解节点有V2、V3、A，可选择送货路线为：
O-V1-V4-A、O-V1-V4-V3、O-V1-V3、O-V2，相应送货成本值为：
O-V1-V4-A＝3+1+8＝12
O-V1-V4-V3＝3+1+3＝7
O-V1-V4-V3线路成本最少，因此V3成为已解节点，见下图。
第四步：
及O、V1、V4、V3四个已解节点相连未解节点有V2、A，可选择送货路线为：
O-V1-V4-V3-A、O-V1-V4-V3-V2、O-V1-V3-A、O-V1-V3-V2、O-V2，相应送货成本值为：
O-V1-V4-V3-A＝3+1+3+4＝11
O-V1-V4-V3-V2＝3+1+3+1＝8
O-V1-V3-A＝3+7+4＝14
O-V1-V3-V2＝3+7+1＝11
O-V1-V4-V3-V2线路成本最少，因此V2成为已解节点，见下图。
第五步：
及O、V1、V4、V3、V2五个已解节点相连未解节点只有A，可选择送货路线为：
O-V1-V4-V3-A、O-V1-V4-V3-V2-A、O-V1-V3-A、O-V1-V3-V2-A、O-V2-A、O-V1-V4-A，相应送货成本值为：
O-V1-V4-V3-V2-A＝3+1+3+1+2＝10
O-V1-V3-V2-A＝3+7+1+2＝13
O-V2-A＝11+2＝13
O-V1-V4-V3-V2-A线路成本最少，因此这条线路是配送中心及该门店之间成本最低送货线路，线路送货成本数值为10，见下图。
最后通过及实训情境中里程最短路线O-V1-V4-A成本比较一下，里程最短路线成本为12，成本最小路线O-V1-V4-V3-V2-A成本为10。
2、该配送中心除为该门店送货外，还为其他地区9个门店送货，按照实训第1部分方法，计划调度员找到了配送中心到每个门店成本最低线路，但配送中心送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。
这样从一个门店到另一个门店之间也要找到成本最低线路。
通过一段时间努力，计划调度员找到了配送中心到每个门店成本最低线路及两两门店之间成本最低线路并计算出了数值。
配送中心现有送货限制为：
只有额定载重分别为2吨和4吨两种厢式货车可供送货（即送货路线上各客户货物总重小于2吨使用2吨车型，超过2吨用4吨车型，但送货路线上各门店货物总重最多不超过4吨）考虑到达门店装卸后交付时间、送货路上时间、综合成本等因素，每辆车每次送货成本不能超过30。
根据“配送中心到各门店及两两门店之间成本最低线路数值表（见上表）”和节约法基本原理，计算出两两门店之间节约成本。
计算方法是：
i,j是任意相邻两门店节点Oi=a，OJ=b，ij=c，则i—j节约成本为：
a+b-c。
例如：
A，B两点节约成本为，OA+OB-AB＝10+9-4＝15。
计算结果填入下表中。
1
4、根据上表中出两两门店之间节约成本计算结果，按节约成本大小顺序排列到下表中。
序号
连接点
节约里程
A—B
F—G
A—J
G—H
B—C
H—I
C—D
16
A—D
D—E
B—I
A—I
F—H
E—F
19
B—E
I—J
D—F
A—C
21
G—I
B—J
22
C—J
B—D
E—G
C—E
F—I
5、有了以上计算数据后就可以对初始送货路线进行优化了。
下图是初始方案，从配送中心分别向各个门店节点送货，共有10条送货路线，总成本数为148，需载重2吨货车10辆。
如下图所示。
6、按节约成本大小顺序链接A-B,A-J,B-C,同时取消O—B、O-A路线,形成巡回路线,如下图所示。
这时配送路线共有7条，各条线路总成本为109，需要载重2吨货车6辆，4吨货车1辆。
见下图（图中绿色线条代表选中线路，红色线条代表取消线路，后续各图均同）。
由图可知,规划配送路线1，装载货物3.6吨，成本为27。
7、按节约成本大小顺序,应该是C-D和D-E,C-D有可能并到二次解线路1中,但目前配送路线1已装载货物3.6吨运行成本为27公里，考虑到单车载重量和线路成本限制（每条线路成本不超过30）,配送路线1不能再增加送货门店,为此连接D-E,组成配送线路2,如下图所示。
其装载重量为1.8吨,成本22。
此时，共有配送线路6条，总成本99，需载重2吨货车5辆，4吨货车1辆。
8、下面节约成本大小顺序是A-I、E-F,由于门店A己组合到配送线路1中，该线路不再增加新门店，故不连接A-I;
连接E-F并入配送线路2中，并取消O-E线路，此时配送线路共有5条,如下图所示。
线路2装载量为3.3吨,运行成本为29。
此时，共有配送线路5条，总运行成本为90，需载重2吨货车3辆,4吨货车2辆。
9、按节约成本顺序，接下来应该是I-J,A-C,B-J,B-D,C-E,但这些连接已包含在配送线路1或2中,不能再组合成新线路。
再下来是F-G,可组合在配送线路2中，如下图所示。
此时，线路2装载量为3.9吨,运行成本为30,这样共有4条线路,总成本为85,需载重2吨货车2辆,4吨货车2辆。
10、接下来节约成本顺序为G-H,由于受装载量及线路里程限制，不再组合到线路2中，故连接H-I组成配送线路3,如下图所示,其装载量为1.3吨,运行成本为23,此时，形成最终方案，如下图。
共有三条配送线路，总成本为80,需载重2吨货车1辆,4吨货车2辆。
即最终规划出配送线路为：
线路1，即O-J-A-B-C-O需1辆载重4吨货车；
线路2,即O-D-E-F-G-O需1辆载重4吨货车；
线路3,即O-H-I-O需1辆载重2吨货车。
具体送货路径图即如下所示。
实训报告：
学生根据实训过程及结果，结合相关理论知识撰写实训报告。
升级会员 