当前位置:首页 >> 数学 >>

节约里程法例题计算


节约里程法作业
某连锁零售店,下设有一个配送中心P和10个连锁分店A~J,配送中心 和各连锁分店及各连锁分店之间的位置关系如下图1所示,两点间连线上的 数字为两点间的路线长度(单位:公里)。各连锁分店对某种商品的需求 量见表1,该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的 货车,限定送货车辆一次巡回距离不超过35公里,设送到时间均符合用户 要求,求配送中心的最优送货方案。

D

C

B

A E

P

J

F

G H

图1 配送网络图

I

表1 各连锁分店需求量
分店 数量 重量

重量单位:吨
G H I J
合计

A

B

C

D

E

F

41

用节约里程法进行求解,其步骤如下: 第一步:从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最 短距离,并做出最短距离表(见表2)。

P P A B C D E F G H I J

A

B

表2 最短距离表 C D E F

G

H

I

J

第二步:由最短距离表,利用“节约里程”法计算出各连锁分店 之间的节约里程,做出节约里程表(见表3),计算结果有正有负, 节约里程为负数时,无实际意义,在表内写0。
表3 节约里程表

A A B C D E F G H I J

B

C

D

E

F

G

H

I

J

第三步:将节约里程由大到小顺序排列,列出节约里程排序表 (见表4),以便尽量使节约里程最多的点组合装车配送。
顺序排位 连接线 节约里程 顺序排位 连接线 节约里程

1 2 3 4 4 6 6 6 9 9 11 12

A-B A-J B-C D-E C-D A-I E-F I-J A-C B-J B-D C-E

15 13 11 10 10 9 9 9 8 8 7 6

13 13 13 16 16 16 19 19 21 22 22 22

F-G G-H H-I B-I A-D F-H B-E D-F G-I C-J E-G F-I

5 5 5 4 4 4 3 3 2 1 1 1

第四步:根据节约里程排序表和配送车辆载重及行驶里程等约束 条件,渐近绘出如图2所示的配送路线图。
0.40 0.32

D

C

0.40

B

0.24

A
路线1 2

0.32

E

P
路线2 2

J

0.24

F
0.16

G
0.48

路线3

2

H
0.40

图2 配送路线图

I

0.32

从配送路线图可看出,依次确定的三条配送路线均符合配送中心的约 束条件,需要2t货车3辆,总走行里程为70km,若简单地每个连锁分店 送货,需要2t货车10辆,走行总里程148km。


相关文章:
例题:节约里程法
例题:节约里程法_其它考试_资格考试/认证_教育专区。三级物流师培训这里...(二)计算相互之间的最短路径 P P A B C D E F G H I A 10 B 9 ...
节约里程法训练专题
节约里程法计算训练专题 物流教研室整理 张光胜 节约里程法 1、已知配送中心 P0 向 5 个用户 Pj(j=1,2,3,4,5)配送货物,其配送路线网络、 配送中心与用户的...
物流节约里程法(习题)
物流节约里程法(习题)_从业资格考试_资格考试/认证_教育专区。配送方案设计(三级...《建设工程经济》计算题考点及例题 《建筑工程管理与实务》笔记总结20份文档 乘机...
节约里程法应用案例
节约里程法应用案例_管理学_高等教育_教育专区。节约里程法: 由配送中心 P 向...[计算题]节约里程法 4页 1下载券 节约里程法在生产企业物... 1页 免费 ...
节约里程法实验报告总结
算法节约法,是指用来解决运输车辆数目不确定的问 题的最有名的启发式算法。...最后值得一提的是,节约法计算的配送路线并不是总路程最短。 六、采用节约里程...
第十四讲 节约里程法
主要方法有:方案评价法、数学计算法节约里程法等。 2、配送线路优化的目标 ?...? 步骤 4:组成配送路线图 4、例题: 下图所示为某配送中心的配送网络,图中 P...
节约里程法
节约里程法_生产/经营管理_经管营销_专业资料。节约里程法 1.解决的问题:确定...物流——节约里程法 6页 1下载券 [计算题]节约里程法 4页 1下载券 ©...
节约里程法实验报告.
指导老师 实验报告实验项目:节约里程法 实验学时: 4 实验日期:2014.05.13—...节约距离 SB=2km 第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间...
节约里程法
[计算题]节约里程法 4页 1下载券 节约里程法作业 6页 1下载券节...二、节约里程法 例:由配送中心 P 向 A—I 等 9 个用户配送货物。图中连线...
节约里程法的基本原理
节约里程法的基本原理_其它_高等教育_教育专区。节约里程法的基本原理 [2] 节约...第二步:计算连接城市到同一线路上的距离节约值,具体见下表。 第三步:确定...
更多相关标签: