6.节约里程法-用.ppt

1、节约距离法、片假名计程仪、基本原理、基本原理是几何中三角形一边的长度必须小于其他两边之和。 英里节约法的核心思想是将运输问题中的两个电路轮流合并为一个电路，使合并后的总运输距离减少的幅度最大，在达到一辆车的装载限制之前，进行下一辆车的优化。 优化过程有并行方式和串行方式两种。 假设一个配送中心(DC )商品发货给两个用户a、b，则从配送中心到两个用户的最短距离分别为La和Lb，a和b之间的最短距离分别为Lab、a、b的货物需求量分别为Qa和Qb，且(Qa Qb )小于运输载货量q b，DC，La，Lb， Lab，如果用1台车巡回配送2个顾客，用1台车就可以，另外，如果在总行驶距离节约： L=(

2、La Lb)Lab配送中心的交纳范围内有： 3、4、5、n个用户，则在运输车辆的载重和体积允许的情况下，将它们按节约距离的大小依次联络巡回路线，满载佟下的用户可以用同样的方法确定巡回，事例分析中，设置配送中心向13个客户发送商品，配送中心和客户之间的最短距离如表1所示。 如果配送的车辆的载货量是200吨，用节约法求出的配送路线，在最初的步骤中，修正配送中心和库户之间的最短距离，制作距离表。 由于已经给出了这个例子，所以可以直接执行第二步骤。 表1根据从配送中心到顾客的最短距离表、第二步、最短距离表，利用节约法算出用户间的节约距离，按从大到小的顺序排列，制成节约距离顺序表，如表2所示。 l=(l

3、alb ) l ab12:l1l2- l 12=128-9=1113:l1l3- l 13=1217-8=2114:l1l4- l 14=7、18:l1l8- l 18=12-17=319:l1l9- l 14 10=1216-23=13=12 15-27=0，23:l2l3- l 23=817-10=1524:l2l4- l 24=815-8=1525:l2l5- l 25=815-9=1426:=86-12=2，212 11=8 21-18=11 212:L2 L12-L2、12 13=815-20=34:l3l4- l 34=1715-4=2835:l3l5- l 35=1715-14=

4、1836:l3l6- l 36其具体的步骤，首先最好是配送路线必须包含DC，每个循环路线顾客需求量之和不足200吨，因此在下一个选择中满足条件的只有网络链接(118 )，此时的载重的总量为193吨，用该方法类推，其合理的配送路线分别为(DC134DC ) 总路程为(1747138 ) (128415 ) (159815 ) (8126 )=170元的路程为2(1281715201762115)=362总节约距离如下： 图中的网络链接上的数字表示道路行驶距离(km )。 接近各用户括号内的数字，表示各用户对货物的需求量(t )。 配送中心准备了2t和4t载货量的汽车，汽车一次行驶距离超过35km

5、则要不得。 配送时间均符合客户要求，寻求该配送中心的最佳配送方案。修正从配送中心到各用户及各用户的最短距离，最短距离表：从最短距离表， 使用节约法修正各用户之间的节约距离并创建节约距离修正： ab : lal blab=1110-5=16ac 3360 lal clac=119-10=10ad 3360 laldlad=11-14=3AE 3360 lalla LG lag=11 在节约行驶距离表中按节约行驶距离的多少顺序，从大到小的顺序，制作节约行驶距离顺序表，尽量组合运送节约行驶距离最多的点。 根据节约行驶距离排名表和车辆调配(车辆的装载和容积要素)、车辆行驶距离等制约条件，进行配送路径：

6、路径A:4t车、行驶32km、载货量3.7t； 路径B:4t车、行驶31km、载货量3.9t； 路线C:2t车，行驶30km，载货量1.8t。 修正行驶距离93km，修正节约距离(16 14 12) (8 7) 6=63km。 优缺点分析、优点：节约法是一种简便简单的方法，一方面体现了最佳运输过程，与一般方法相比缩短了运输距离，另一方面也体现了物流配送网络的优点，实现了企业物流活动的整合，且构想简单明了，易于执行。 缺点：第一，利用节约法选择配送路线过于强调节约的程度，不考虑行程中的时间因素，往往时间能够决定物流配送的成本和服务质量。 其次，利用节约法选择配送路线，不能灵活地满足客户的需要。 节约法的需求稳定和适应需求的时间并不紧迫，无法满足现代多种多样的市场环境。 以节约法计算的配送路径总路程是否最短，不同，从以上的情况可知，如果采用配送路径(DC - 1 - 3 - 4 - DC )、(DC - 2 - 5 - 6 - DC )、(dc-10-7-11-，则比采用节约法的计算结果高11 km 节约法一方面缩短了总路线，另一方面利用车辆的运输空间(装载容积)来减少配送车的次数，而且只要前面的预定径套路线运行的配送车辆的运输空间允许，就必须按节约路线的大小来选择，事实上，节约法的改善提案、深入客户通过分类客