配送路线优化课件

C — — — — 27
D— ——— —
第三步： 因此选择第一条
路线 O—C—D—O。
三、节约法示例1
第四步： 划掉C和D之 间的行和列，见表 2-11。
表2-11 计算结果
OA B C D
A — — 20 5 5
B — — — 10 3
C
— —— —
2 7
第D五步—：—重—新进—行—刚才的程序，从最大的 20 开
，图1表示由起点P到终点Q的路线图，各条弧所对应的数字表 示通过该段路线所需时间。试求所需时间最短路线。
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入1：
某车一天的货运任务如下图：求最佳行车路 线。注：方框为供货点，椭圆为需求点。
A=2吨
12
6
8
K=4吨
16
B=1吨
11
7
三、节约法示例3
练习：某连锁零售店， 下设有一个配送P和9 个连锁分店A-J, 配送 中心和各连锁分店及 各连锁分店之间的位 置关系如图所示。该 商品由配送中心统一 采购并进行配送运输， 配送中心有最大装载 量为2t和5t的货车， 并限定车辆一次运行 距离不超过35km ， 设送到时间均符合用 户要求，求配送中心 的最优配送运输方案。
货物需求量分别是Q1和Q2，且Q1+Q2小于户车结辆合装考载虑，量在Q第，二如
第 再同一返条回7－路，1线然所是后示从 再。从O到OA到，
B，再返回O，总距离
O
种方案下走行路线的 节约里程数是： （2a＋2b）－（a＋b
为a＋a＋b＋b＝2a＋
＋x）即：a＋b－x
2b
Ａ
Ｂ
图7-1 路线图
二、节约法的基本原理
图7-2 配送路线图
三、节约法示例1
解：第一步：计
D 算。从距任最离大一O节—对约C客值—2D户7—开的O始，，节和连约为接6客3千户米C，和 没有里超程过值限制，。见表 2-10：
选择下一个最大的节约值，为20 ，将
A、表B、2C-1和0 D连节在约一值起，计距算离表O—A—
B—C—D—O，超过了75千米，不予采纳。
Βιβλιοθήκη Baidu
任务3 配送线路优化方法
之1：最短路径法
一、最短路径法
所谓最短路径法，是指要从网络图中 某顶点出发，经过图中路径到达另一顶点 ，而这些路径不止一条，如何找到一条路 径使各边的权值之和为最小。
任务3 配送线路优化方法
之1：最短路径法
最短路径法示例 1：
新加坡某配送中心签订了一项配送运输合同，要从配送中 心A配送一批货物到销售地 F, 两点之间可选择的行车路线如图 所示，求从配送中心A到销售地F的最短路径。
始，将 A 和 B 连接在一起，距离 O—A—B—O是50
千米，是第二条路线。
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入： 某配送配送中心 A向全市 4个商店 B、C、D、E进行
配送，各点相对位置见下图，运输距离见表 1，求最佳 配送路线。
现在能找到最佳 配送路线吗？
C=1吨
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入2： 某配送配送中心 A向全市 4个商店 B、C、D、E进行
配送，各点相对位置见下图，运输距离见表 1，求最佳 配送路线。
任务3 配送线路优化方法
之2：节约法
一、节约法的基本假定
前提假设：当从若干配送据点向众多的客户配 送货物时，各用户的坐标及需求量均为已知，配送 中心有足够的运输能力。
B 4
A
11
C
2
E
8
3 7
2
F
4 D 1
8
任务3 配送线路优化方法
之1：最短路径法
最短路径法示例2： 从V0到V6找出最短路径？
任务3 配送线路优化方法
之1：最短路径法
最短路径法计算 3
任务3 配送线路优化方法
之1：最短路径法
最短路径法练习题： ? 某配送公司要将客户急需的商品从配送中心P运送到商场Q
优化后的方案比单独向各用户分送可节约多少时间？
三、节约法示例2
三、节约法示例2
?第1步：作运输里程表，列出配送 中心到用户及用户间的最短距离。
三、节约法示例2
? 第1步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需求量 P0
1.5t
P1
1.7t
P2
0.9t
P3
1.4t
P4
2.4t
P5
关于这个公式，注意： 1 它从不为负。因为三角形的第三条边总是
小于其他两条边之和，因此，它最小为零。 2 将客户连接起来，增加了节约。 3 客户之间的距离越近，而且它们距离仓库
越远，那么节约就会越大。 4 这个方法也可以用时间来代替距离计算。
三、节约法示例1
为了描述这个方法 的使用，考虑下例。
例：如图 7-2所示，需 要安排从仓库 O送货给四 个客户 A、B、C、D。任 何路程不得超过 75 千米。
选择另一个最大的节约值10，将B、
C和D连接O在一A起，B距离CO—BD—C—D—
O，超过了75 千米，仍然不采纳。
第二步： 从最大的节约
CO和，选D大AB连择于接另——75在一千一个米——起最，，大不—2距的0采离节纳1O5约。0—值A535—，C—将DA—、值直到开始达，到一将个客户限连制。接在一起，
项目三 配送服务
?教学任务：
? 1.进货入库作业、储存作业、盘点作业、返品处理 作业
? 2.订单处理与补货、拣货作业 ?3.出货作业上 ——车辆配装、货品装箱、装卸工安
排 ?4.出货作业下 ——配送线路优化
项目三 配送服务
? 小组 PPT介绍 ?互动：提问 +分享 ? 内容补充 +总结
任务3 出货作业之配送线路优化 一、最短路径法 二、节约法
利用节约法制定出的配送方案除了使配送里程 最小外，还满足以下条件，方案能满足所有用户的 要求，不使任何一辆车超载；每辆车每天的总运行 时间或行驶里程不超过规定的上限，能满足用户到 货时间要求。
二、节约法的基本原理
两客假户如的由最一短家距配离送分从给中别仓客心是库户OaOA向和要 和两运Bb，送个货A用和物户BA间、的B最外到为送一：B短货，种a距再＋，路离到b配线＋O为，送x。。x从中总将，O距心客到A离B到A的
三、节约法示例2
? 已知配送中心P0向5个用户Pj配送货物，其配送路 线网络、配送中心与用户的距离以及用户之间的距离 如下图与表所示：图中括号内的数字表示客户的需求 量（单位：吨），线路上的数字表示两结点之间的距 离，配送中心有3台2t卡车和2台4t两种车辆可供使用 。
? 问题： ? 1、试利用节约里程法制定最优的配送方案？ ? 2、设卡车行驶的速度平均为40公里/小时，试比较