节约里程法的基本原理,节约里程最关键的问题是什么?

1、节约里程最关键的问题是什么?节约里程法基本原理是几何学中三角形一边之长必定小于另外两边之和 。往返发货与巡回发货车辆行走距离∆l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3 。
例题:
已知配送中心P0向5个用户Pj配送货物 , 其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示,配送中心有3台2t卡车和2台4t两种车辆可供使用 。利用节约里程法制定最优的配送方案 。
第一步 , 作运输里程表,列举出配送中心到用户及用户间的最短距离 。
第二步 , 按节约里程公式求出相应的节约里程数 。
第三步,将节约里程按从大到小顺序排列 。
第四步,根据载重量约束与节约里程大?。承蛄痈骺突Ы岬?nbsp;, 形成两个配送线 。
P2P3-P3P4-P2P4-P4P5-P1P2-P1P5-P1P3-P2P5-P3P5-P1P4
得出结果:
配送线路一:
运量=1.7+0.9+1.4=4t
运行距离=8+4+5+7=24km
用一辆4t车运送,节约距离为18km
配送线路二:
运量=2.4+1.5=3.9t<4t
运行距离=8+10+16=34km
用一辆4t车运送,节约距离为2km
初始方案:配送线路有5条,需要车有5辆,配送的距离=39*2=78km
优化方案:2条配送路线,2辆4t车 , 配送的距离=24+34=58km
节约里程法核心是将运输问题中的两个回路合并为一个回路 , 使合并后的运输距离降到最大幅度限制,直达到一辆车的装载的最大限制时,再对一辆车进行优化 。
节约里程最关键的是
对于出行线路的规划
选择最佳线路出行
不仅节约里程
也会节约很多时间
节约里程最关键问题就是要熟悉路,并要规划最短路程 。如果不熟悉也没有关系,打开导航 , 选择里程最近就可以了 。

节约里程法的基本原理,节约里程最关键的问题是什么?

文章插图
文章插图
2、节约里程法的基本思想为达到高效率的配送,使配送的时间最小距离最短成本最低,而寻找的最佳配送路线 。
节约里程法的基本原理,节约里程最关键的问题是什么?

文章插图
文章插图
3、物流的基本功能要素有哪些?配送线路的优化问题是什么物流系统的功能要素一般认为有运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等 。物流七大功能:1)运输功能 运输功能是物流服务的基本服务内容之一 。物流的主要目的就是要满足客户在时间和地点两个条件下对一定货物的要求,时间的变换和地点的转移是实现物流价值的基本因素 。企业既可以通过拥有自己车辆的方式自己设计运输系统,也可将这项物流业务外包给第三方专业物流公司 。专业的物流公司一般自己拥有或掌握有一定规模的运输工具;具有竞争优势的TPL经营者的物流设施不仅仅只在一个点上,而是一个覆盖全国或一个大的区域的网络 。因此,TPL服务公司首先可能要为客户设计最合适的物流系统,选择满足客户需要的运输方式,然后具体组织网络内部的运输作业,在规定的时间内将客户的商品运抵目的地,除了在指定交货点的交货需要客户配合外,整个运输过程,包括最后的市内配送都可由 TPL 经营者完成 。2)保管功能 它是物流服务的第二大职能,它实现了物流的时间价值 。对于企业来说,保管功能是通过一定的库存来实现的 。与运输一样,企业既可以构建自己的仓库,或租用仓库,来对产品进行管理,也可以交给TPL来完成这项功能 。决策必须是在综合考虑了各方面因素的情况下作出的,最主要的目的是利益最大化 。在由运输路线和仓库组成的物流网络中,库存处于结点的位置 。3)配送功能 这是物流服务的第三大职能 。配送是将货物送交收货人的一种活动,目的是要做到收发货经济 , 运输过程更为完善,保持合理库存 , 为客户提供方便,可以降低缺货的危险 , 减少订发货费用 。4)装卸功能 这是为了加快商品的流通速度必须具备的功能 , 无论是传统的商务活动还是电子商务活动,都必须配备一定的装卸搬运能力 , TPL公司应该提供更加专业化的装载、卸载、提升、运送、码垛等装卸搬运机械,以提高装卸搬运作业效率 , 降低订货周期OCT(order cycle time),减少作业对商品造成的破损 。5)包装功能 物流的包装作业目的不是要改变商品的销售包装,而在于通过对销售包装进行组合、拼配、加固,形成适于物流和配送的组合包装单元 。6)流通加工功能 流通加工的主要目的是方便生产或销售 , 专业化的物流中心常常与固定的制造商或分销商进行长期合作,为制造商或分销商完成一定的加工作业,比如贴标签、制作并粘贴条形码等 。7)信息处理功能 由于现代物流系统的运作已经离不开计算机,因此可以将物流各个环节及各种物流作业的信息进行实时采集、分析、传递,并向货主提供各种作业明细信息及咨询信息,这是相当重要的 。配送线路优化的方法节约里程法 学习目标 技能目标: 具备根据实际情况选择合理的线路优化方法进行线路优化的能力线路优化设计 1、线路优化设计的意义 配送线路设计就是整合影响配送运输的各种因素,适时适当地利用现有的运输工具和道路状况,及时、安全、方便、经济地将客户所需的商品准确地送达客户手中 。在配送运输线路设计中,需根据不同客户群的特点和要求 , 选择不同的线路设计方法,最终达到节省时间、运距和降低配送运输成本的目的 。配送线路优化方法 一、直送式配送运输 适用方法-最短路径法(标点设计最短线路) 适用条件: 1、由配送中心向每一位客户开展专门送货 。2、该客户的送货量一般必须满足车辆的满载 。配送效果: 1、配送车辆满载运输 2、配送运输路线距离最短 。配送线路优化方法 二、分送式配送—节约里程法 适用方法-节约里程法 适用条件: 1、由配送中心向多位客户开展拼装送货 。2、每位客户的送货量都不能满足车辆的满载 。配送效果: 1、配送车辆满载运输 2、配送运输路线距离最短 。节约里程法的意义 送货时 , 由一辆车装载所有客户的货物,沿着设计的最佳路线依次将货物送到各位客户手中,这样既能保证按时按量将用户需要的货物及时送达,又节约车辆,节约了费用,缓解了交通紧张的压力,并减少了运输对环境造成的污染 。1、满足客户的配送需要 2、减少配送车辆的使用 , 节约运营费,减少固定资产的投入 3、社会意义3、优缺点分析 4、改进建议节约里程法 1、基本原理是几何学中三角形的一边之长必定小于另外两边之和 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减少的幅度最大,直到达到一辆车的满载限制时,再进行下一辆车的优化,优化过程分为并行方式和串行方式两种 。2、案例分析假如一家配送中心(DC)向两个用户A、B运货,配送中心到两用户的最短距离分别是a和b , A和B间的最短距离为c,A、B的货物的需求量分别是Qa和Qb,且Qa+Qb小于运输装载量Q,如图所示,如果配送中心分别送货 。那么需要两个车次,那么总路程为:L=2(a+b) 如果改用一辆车对两个客户进行巡回送货 , 则只需一个车次,行走的总路程为:L1=a+b+c 有三角形的性质我们知道:c<a+b 所以第二次的配送方案明显优于第一种,且行走总路程节约为:S=a+b-c 如果配送中心的供货范围内还存在3,4 , 5……n个用户,在运载车辆载重和体积都允许的情况下,可将它们按照节约里程的大小依次连入巡回线路,直至满载为止,余下的用户可同样方法确定巡回路线,另外派车 。一般求解步骤 第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离 。第(2)步:由运输里程表、按节约里程公式,求得相应的节约里程数,如上表( )内 。第(3)步:将节约里程数据进行分类,按从大到小顺序排列 第(4)步:确定单独送货的配送线路 第(5)步:根据载重量约束与节约里程大?。?将各客户结点连接起来 , 形成二个配送路线 。即A、B两配送方案 。第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间 案例分析 例1:设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用 。(1)试用节约里程法制订最优的配送方案 。(2)假定卡车行驶的平均速度为40 km/h,试比较优化后的方案比单独向各客户分送可节约多少时间? 计算过程: 第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离 。第(2)步:由运输里程表、按节约里程公式,求得相应的节约里程数,如上表( )内 。第(3)步:将节约里程数据进行分类,按从大到小顺序排列 第(4)步:确定单独送货的配送线路 得初始方案配送距离=39×2=78KM 第(5)步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线 。即A、B两配送方案 。①配送线路A:P0-P2-P3-P4- P0 运量qA= q2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆 4t车运送 节约距离SA =10 +8 = 18km ②配送线路B: P0-P5-P1-P0 运量qB =q5+q1=2.4+1.5=3.9t<4t车 用一辆 4t车运送 节约距离SB=2km 第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间 总节约里程:△S= SA+ SB= 20 km 与初始单独送货方案相比,可节约时间:△T =△S/V=20/40=0.5小时3、优缺点分析优点: 节约法是一种简便、易行的方法,一方面体现出优化运输过程,比一般方法相比缩短了运输路程;另一方面,它也体现了物流配送网络的优势,实现了企业物流活动的整合,而且思路简单清晰、便于执行 。缺点: 1、利用节约法选择配送路线过于强调节约路程,而没考虑行程中的时间因素 , 在许多情况下,时间更能决定物流配送的成本与服务的质量 。例如城市间配送时对高速公路的选择,城市内部上下班时间的道路拥挤 , 一个巡回配送过程中的时间长短,直接影响配送人员的精神转台,而配送人员的精神状态又与交通事故和配送错误相连等,所以时间对配送路线的选择有时更加重要 。2、利用节约法选择配送路线不能对客户的需求进行灵活多变的处理 。由于现代的消费者的需求倾向与个性化 , 引起企业的生产、销售和配送也越来越倾向于小批量、多品种,多批次 。而节约法更适合需求稳定或者需求的时间不紧迫的配送 , 这显然不能满足现代多变市场环境 节约法的改进建议 由以上分析可知,节约法简单易行,但是有一定的弊端 。是否可以通过改进使其成为一种最优的方法呢?在配送线路选择决策时 , 通常考虑较优的原则 , 而不是最优化的原则 深入了解客户,加强与客户的信息交流 通过对客户需求的时间变化对其进行分类,以增加配送的灵活性 路线决策过程中实施多路线同步决策 节约法的实施过程,要综合考虑路程长短和时间因素 配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响 。
物流:A指物品从供应地向接受地的实体流动过程;B是为满足消费者需求而进行的对原材料 , 中间库存,最终产品以及相关信息从起始地到消费地的有效流动与存储的计划 , 实施与控制的过程 。C是供应链运作中 , ,以满足客户要求为目的,对货物,服务和相关信息在产出地和销售地之间实现高效率和低成本的正向和反向的流动和储存所进行的计划执行和控制的过程 。
按配送时间和数量分类:(定时配送;定量配送;定时定量配送;定时定路线配送;即时配送);
物流基本功能要素一般认为有运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等 。
配送线路的优化问题是成本和效率 。
节约里程法的基本原理,节约里程最关键的问题是什么?

文章插图
文章插图
4、节约里程法是什么?1、节约里程数的计算公式为△Cij=C0i+C0j-Cij 。公式的意思是i到j的节约里程数为配送中心到i地的距离加上配送中心到j地的距离减去i地到j地的距离 。
2、节约里程法的计算过程:
(1)作运输里程表,列出配送中心到用户及用户间的最短距离 。
(2)按节约里程公式△Cij=C0i+C0j-Cij求得相应的节约里程数 。
(3)将节约里程按从大到小顺序排列 。
(4)根据载重量约束与节约里程大?。?顺序连接各客户结点,最终确定配送线路 。
扩展资料:
节约里程法原理是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化 。优化过程分为并行方式和串行方式两种 。
配送线路:
运量=2.4+1.5=3.9t<4t
运行距离=8+10+16=34km
用一辆4t车运送,节约距离为2km
初始方案:配送线路有5条,需要车有5辆,配送的距离=39*2=78km
优化方案:2条配送路线,2辆4t车,配送的距离=24+34=58km
参考资料来源;百度百科-节约里程法
节约里程法的基本原理,节约里程最关键的问题是什么?

文章插图
文章插图
5、扫描法和节约里程法的特点【节约里程法的基本原理,节约里程最关键的问题是什么?】逐行或逐列扫描查询,可以充分利用性质本能进行整体的节约 。扫描法是指Gillett和Miller于1974年所提出的求解车辆路线问题的方法,特点是逐行或逐列扫描查询,节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法 。又称节约算法或节约法,其特点为可以充分利用性质本能进行整体的节约 , 该方法可以用并行方式和串行方式来优化行车距离 。

    经验总结扩展阅读