物流节约里程法(习题)

1 配送方案设计（三级）

设配送中心P O 向7个用户P j 配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1与下表1所示，图中括号内的数字表示客户的需求量(单位：t)，线路上的数字表示两结点之间的距离(单位：km)，现配送中心有2台4t 卡车和2台6t 卡车两种车辆可供使用。

⑴试用节约里程法制定最优的配送方案。

⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？ （3）、配送货物的运输量是多少？

（4）、配送货物的周转量是多少？

（1.4

（0.8） （2.8） （1.6）

）

计算题节约里程法

节约里程法 例1： 设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。 （1）试用节约里程法制订最优的配送方案。 （2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用 （1）里程表 需要量P0 8P1 45P2 894P3 1216117P4 51391310P5 14221822199P6 19272327302011P7

（2）节约里程表 需要量P0 8P1 45（7）P2 89（7）4（8）P3 1216（4）11（5）7（13）P4 513（0）9（0）13（0）10（7）P5 1422（0）18（0）22（0）19（7）9（10）P6 1927（0）23（0）27（0）30（1）20（4）11（22）P7 （3）节约里程数排序 序号路线节约里程序号路线节约里程 1P6P7227P4P57 2P3P4138P1P27 3P5P6109P2P45 4P2P3810P1P44 5P1P3711P5P74 6P4P6712P4P71 （4）配送路线选择 节省的配送时间为 节省的费用为：

例2： 设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。 （1）试用节约里程法制订最优的配送方案。 （2）假定卡车行驶的平均速度为40 km／h，试比较优化后的方案比单独向各客户分送可节约多少时间 里程表 需要量P0 8P1 812P2 6134P3 71595P4 1016181612P5

节约里程法详解图

例：有一配送（P）具有如图所示的配送网络，其中A-J表示收货站，（）内数字表示发送量（吨），路线上的数字表示道路距离（公里）。问为使行走距离尽量小，应该如何去求配送线路？假设能够利用的车是2吨车（即最大载重量是2吨）和4吨车两种，并限制车辆一次运行的初步距离是30公里。 解题步骤： 1.第一步：作出最短距离矩阵，首先从配送网络图中计算出配送中心与收货点之间以及收货点相互之间的最短距离矩阵，见下表所示： 表一：最短距离矩阵（单位：公里）

例如：计算A-B的节约里程项目如下： P-A的距离是：a=10 P-B的距离是：b=9 A-B的距离是：c=4 节约里程项目为：a+b-c=10+9-4=15公里 3.第三步：节约项目分类，再把节约项目由大到小顺序排列。 （1）.初次解。

线路数：10 总行走距离：(10+9+7+8+8+8+3+4+10+7)*2=148公里 车辆台数：2吨车10台 （2）.二次解。按节约里程由大到小的顺序，连接A-B，A-J，B-C连接线。 线路数：7

总行走距离：148-15-13-11=109公里 车辆台数：2吨车6台，4吨车1台 （3）.三次解。其次节约里程最大的是C-D和D-E。 C-D，D-E两者都有可能与二次解的线路A连接，但由于A的车辆载重量与行走距离有限，不能再增加收货点。为此，略去C-D而连接D-E。 总行走距离：109-10=99公里 车辆台数：2吨车5台，4吨车1台 （4）.四次解。接下来节约里程大的是A-I和E-F。 由于A已组合在完成的线路A中，所以略去，不能再增加收货点。为此，略去A-I 而将E-F连接在线路B上。

节约里程法的举例

1 配送方案设计（三级） 设配送中心P O 向7个用户P j 配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1与下表1所示，图中括号内的数字表示客户的需求量(单位：t)，线路上的数字表示两结点之间的距离(单位：km)，现配送中心有2台4t 卡车和2台6t 卡车两种车辆可供使用。 ⑴试用节约里程法制定最优的配送方案。 ⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？ （3）、配送货物的运输量是多少？ （4）、配送货物的周转量是多少？ 表1 运输里程表 （1.4 （1.6） ）

2 解：（1）先优化配送路线，计算节约里程数。（本步骤计5分） 第一步。根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字示 第二步，按节 约里程数大 小的顺序排 序（本步骤计5分）

3 第三步，按节约里程数大小，组成配送路线图（如下图示）。（本步骤计14分） 配送路线如下： ①P 5—P 6—P 7组成共同配送，节约里程（11+23）=34km ，配送重量（2.5+1.6+1.8）=5.9t ，使用一辆6t 车； ②P 4—P 3—P 2组成共同配送，节约里程16+11=27km ，配送重量（1.4+0.8+1.7）=3.9t ，使用一辆4t 车。 ③P 1单独送货，配送重量为2.8t ，使用一台4 t 车配送。 优化后的配送线路，共节约里程为△S=34+27=61 km 。 （2）根据题意，节省的配送时间为：（本步骤计6分） △T=V S =25 61 =2.44（h ） 节省的费用为： P=△T ×F=2.44×45=109.8 （元） （3）、周转量＝34×5.9＋27×3.9＋8×2.8＝ （4）、运输量＝5.9＋3.9＋2.8＝ （（0.8） 2.8） 1.8）

节约里程法典型实例

物流方案设计（最优运输路线决策-节约里程法）典型实例: 已知配送中心P O向5个用户P j配送货物，其配送路线网络、配送中心与用户的距离以 及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用， 1、试利用节约里程法制定最优的配送方案？ 2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？ 第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。

得初始方案配送距离=39X 2=78KM 第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。 即A B 两 配送方案。 序号 路线 节约里程 序号 路线 节约里程 1 P 2P 3 10 6 P i F 5 2 2 P 3P 4 8 7 P i P 3 1 3 P 2P 4 6 8 F 2F 5 0 4 P 4P 5 5 9 F 3F 5 0 5 P l P 2 4 10 P i F 4 第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ 第（3）步：将节约里程 sij 进行分类，按从大到小顺序排列 第（4）步：确定单独送货的配送线路 ）内。 (1.5)

①配送线路A：P0-P2-P3-P4- P 0 运量q A= q 2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆4t 车运送节约 距离S A =10 +8 = 18km ②配送线路B: P 0-P5 -P 1-P0 运量q B =q 5+q1=2.4+1.5=3.9t<4t 车 用一辆4t 车运送节约距离S B=2km 第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间 总节约里程：△ S= S A+S B= 20 km 与初始单独送货方案相比，可节约时间：△T = △ S/V=20/40=0.5小时

配送管理练习题

配送管理练习题 单项选择题 1、配送中心的业务活动是以（B ）发出的订货信息作为驱动源。 A.生产订单 B.客户订单 C.采购订单 D.内部订单 2、配送中心进货作业不包括（ B ）。 A.订货 B.盘点 C.接货 D.验收入库 3、组织合理化配送作业不包括（ D ）。 A.订货发货合理化 B.商品检验合理化 C.备货作业合理化 D.送货时间合理化 4、配送中心货物数量验收方法不包括（ C ）。 A.标记法 B.条码法 C.分批清点法 D.定额装载法 5、以货主为主体的协同配送不包括（ C ）。 A.厂家 B.批发商 C.运送业者 D.零售商 6、（ C ）不属于按拣货单位分区。 A.箱装拣货区 B.单车拣货区 C.叉车拣货区 D.台车拣货区 7、（A ）属于工作分区方式。 A.接力式拣货 B.摘果式拣货 C.播种式拣货 D. ABC群组划分拣货 8、（ B ）不属于配送订单处理程序。 A.接受订单 B.订单补货 C.订单数据处理 D.订单状态管理 9、（ D ）不属于订单分批作业。 A.总合计量分批 B.定时分批 C.智慧型分批 D.定区分批 10、订单分批中，拣取路径最短的是（）。 A.总合计量分批 B.定时分批 C.智慧型分批 D.定区分批 11、将拣取路径相近的订单分成一批的分批方式为（C ）。 A.总合计量分批 B.定时分批 C.智慧型分批 D.定区分批 12、配送作业计划的核心是（ A ）。 A.最大配送效益 B.最高配送收入 C.最大配送货量 D.最低配送成本 13、配送路线优化是（ D ）。 A. 在一段路线上，送货客户最密 B. 配送客户、配送货量、配送时间的最佳配合 C. 在确定时间内，送货客户最密 D. A和C 14、拣货策略要解决的核心问题是（ D ）。 A.拣货流程 B.分区拣货 C.分类拣货 D.拣货效率 15、( D )是共同配送的特点。 A.送货一方实现少量物流配送 B.收货一方可以统一进行总验货 C.适合中小型企业 D.一车多户，经济送货路线 16、( B )不属于节约里程法的基本认定。 A.配送的是同一种货物 B.同一辆车只允许为指定的客户运输 C.各客户的坐标及需求量己知 D.配送中心有足够的运输能力 17、( B )属于不合理配送。 A.与供应商建立长期供需关系 B.大批量商品经配送中转送货 C.储存量保证随机需求 D.集中配装一辆车送几家客户

物流方案设计(最优运输路线决策-节约里程法)典型实例

物流方案设计（最优运输路线决策－节约里程法）典型实例： 已知配送中心P O 向5个用户P j 配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t 卡车和2台4t 两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？ 2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？ 第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。 （0.9）

第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。 第（3）步：将节约里程sij 进行分类，按从大到小顺序排列 第（4）步：确定单独送货的配送线路 得初始方案配送距离=39×2=78KM 第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A 、B 两配送方案。 （（2.4） （0.9） 1.5） （（2.4） 1.5）

①配送线路A：P 0-P 2 -P 3 -P 4 - P 运量q A = q 2 +q 3 +q 4 = 1.7+0.9+1.4 = 4t 用一辆 4t车运送 节约距离S A =10 +8 = 18km ②配送线路B: P 0-P 5 -P 1 -P 运量q B =q 5 +q 1 =2.4+1.5=3.9t<4t车 用一辆 4t车运送 节约距离S B =2km 第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间 总节约里程：△S= S A + S B = 20 km 与初始单独送货方案相比，可节约时间：△T =△S/V=20/40=0.5小时

节约里程法的举例

配送方案设计（三级） 设配送中心P O向7个用户P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1与下表1所示，图中括号内的数字表示客户的需求量（单位： t）， 线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。 ⑴试用节约里程法制定最优的配送方案。 ⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？ （3）、配送货物的运输量是多少？ （4）、配送货物的周转量是多少？ 图1配送网络图 表1运输里程表

解：（1）先优化配送路线，计算节约里程数。 （本步骤计5分） 第一步。根据运输里程表，按节约里程公式， 求出相应的节约里程数， 如下表括号内数 字示 需要量 F 0 2.8 8 F 1 2.8 8 F 1 1.7 4 5（ 7） P 2 0.8 11 9（ 10） 4（ 11） P 3 1.4 12 16（ 4） 11（ 5） 7（ 16） 巳 2.5 5 13（ 0） 9（ 0） 13（ 3） 10（ 7） P 5 1.6 15 22（ 1） 18（ 1） 22（ 4） 19（ 8） 9( 11) F 6 1.8 19 27（ 0） 23（ 0） 30（ 0） 30（ 1） 20( 4) 11( 23) P 7 F 0 需要量 第二步，按节 约里程数大 小的顺序排 序（本步骤计 5分）

6 P 4P 6 8 14 P 1P 6 1 7 P 4P 5 7 15 P 2P 6 1 8 P 1P 2 7 16 P 4P 7 1 第三步，按节约里程数大小，组成配送路线图（如下图示） 。（本步骤计14分） 配送路线如下： ① P 5— P 6— P 7组成共同配送，节约里程（11+23） =34km,配送重量（2.5+1.6+1.8 ） =5.9t ， 使用一辆6t 车； ② P 4— P 3— P 2组成共同配送，节约里程 16+11=27km,配送重量（1.4+0.8+1.7 ）=3.9t ， 使用一辆4t 车。 ③ R 单独送货，配送重量为 2.8t ，使用一台4t 车配送。 优化后的配送线路，共节约里程S=34+27=61 km 。 （2）根据题意，节省的配送时间为： （本步骤计6 分） 节省的费用为： P=A TX F=2.44 X 45=109.8 (元) (3) 、周转量=34 X 5.9+ 27X 3.9 + 8X 2.8 = (4) 、运输量=5.9+ 3.9+ 2.8= △ T= 61 = =2.44 V 25 (h ) (2.8 (1.8

例题：节约里程法

这里以节约里程法为例。 （一）给出原始配送网络图 图中A-J为客户所在地，括号内的数字为配送量，单位为吨，线路上的数字为道路距离，单位为千米。设可使用的火车是最大载重量为2吨和4吨的两种，并限制车辆一次运行距离在30千米以内。 （二）计算相互之间的最短路径 P A B C D E F G H I J P 10 9 7 8 8 8 3 4 10 7 A 4 9 14 18 18 13 14 11 4 B 5 10 14 17 12 13 15 8 C 5 9 15 10 11 17 13 D 6 13 11 12 18 15 E 7 10 12 18 15 F 6 8 17 15

G 2 11 10 H 9 11 I 8 （三）从最短距离矩阵中计算出各用户之间的节约里程 A B C D E F G H I J A 15 8 4 0 0 0 0 9 13 B 11 7 3 0 0 0 4 8 C 10 6 0 0 0 0 1 D 10 3 0 0 0 0 E 9 1 0 0 0 F 5 4 1 0 G 5 2 0 H 5 0 I 0 （四）对节约行程按大小顺序进行排列 顺序排位连接线节约里程顺序排位连接线节约里程A-B 15 13 F-G 5 A-J 13 13 G-H 5 B-C 11 13 H-I 5 D-E 10 16 B-I 4

C-D 10 16 A-D 4 A-I 9 16 F-H 4 E-F 9 19 B-E 3 I-J 9 19 D-F 3 （五）最后按照节约里程排列顺序表，组合成配送路线图。

THANKS !!! 致力为企业和个人提供合同协议，策划案计划书，学习课件等等 打造全网一站式需求 欢迎您的下载，资料仅供参考

节约里程法答案

节约里程法 例1: 设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t）,线路上的数字表示两结点之间的距离（单位：km）,现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。 （1）试用节约里程法制订最优的配送方案。 （2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元, 假定卡车行驶的平均速度为25 km/h,试比较优化后的方案比单独向各客户分送可节约多少费用

（2）按节约里程公式求得相应的节约里程数 （3）将节约里程按从大到小顺序排列 表■节约里程顺序排列

4)根据载重量约束与节约里程大小，选择配送路线。 优先择节约里程数最大的连接点：P6-P7、P3-P4 最优方案：P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0 由于P6-P7是最大节约里程数连接点，所以优先选择P6-P7, 乂因P0-P6-P7-P1-P0 路线载重量大于6t故选择P0-P7-P6-P5-P0路线(此路线选择一辆6t卡车) 因P3-P4为第二大节约里程数连接点，且因路线P0-P4-P3-P2-P1-P0载重量为大于6t,故选择P0-P4-P3-P2-P0路线(此路线选择一辆4卡车)最后选P0-P1-P0路线(此路线选择一辆4卡车) 得路线:P0-P7-P6-P5-P0. P0-P4-P3-P2-P0. P0-P1-P0 节约里程数=(19+14+5+12+8+4+8) *2-(19+ll+9+5+12+7+4+4+8+8)=53km ( (5^25)*450=954 元