仓储与配送-节约里程.ppt

LOGO节约里程计算小组成员 甘霞 201008520103 韦光慧201008520108 李一芳201008520127 蒋维维2010085201032 王秋杏201008520218 黄桂萍20100852030 周红201008520313 节约里程的定义：又称车辆运行计划法（VSP-Vehicles Scheduling Program ）、节约算法或 节约法，是指用来解决运输车辆数目不确定 的VRP问题的最有名的启发式算法 一般 适用于实际工作中要求得较优解或最优的近 似解，而不一定需要求得最优解的情况它 的基本原理是三角形的一边之长必定小于另 外两边之和节约里程法基本规定v利用节约法确定配送路线的主要出发点是，根据 配送中心的运输能力和配送中心到各个用户以及 各个用户之间的距离来制定使总的车辆运输的吨 公里数最小的配送方案另还需满足以下条件； （1）所有用户的要求；（2）不使任何一辆车 超载；（3）每辆车每天的总运行时间或行驶里 程不超过规定的上限；（4）用户到货时间要求 。

v其基本思想是为达到高效率的配送，使配送的时 间最小距离最短成本最低，而寻找的最佳配送路 线 生活中的应用商店的连锁配送中 物流公司节约里程法的应用节约里程法的应用在实际应用中的方法：v 在连锁配送中的做法是： 即首先要计算出配送中心至各 分店之间的最短距离；再计算各门店相互间的“节约里 程” (起始两地之间，有两条或两条以上运输路线，彼 此经过比较，减少的行驶里程就是节约里程)；然后按“ 节约里程”的大小和各门店订货量和重量，在车辆载重 允许的情况下，将各可能人选的送货点衔接起来，形成 一条配送路线，如果一辆卡车不能满足全部送货要求， 可先安排一辆，再按上述程序继续安排第二、第三或更 多辆，直到全部门店连续在多条配送路线中为止 v 在物流公司中的做法是：在物流配送中,为达到高效率配 送,做到时间最少、距离最短、成本最低,必然要求选择 最佳的配送线路和车辆的综合调度计算方法节约里程的计算题.ppt例：有一配送中心P，其配送网络如图所示，A-D为各收 货点，括号内的数字为各收货点的需求量（吨），两点 间连线上的数字是距离（公里）运输货车有最大为2 吨和4吨，试确定配送路线PACDB10475895(0.6)(0.8)(1.7)(0.7)解题步骤v 解：1 计算配送中心与各收货点及各收货点相互之间的 最短距离PABCDP10978A4914B510C5D2 计算各收货点间的节约里程数，并将其进行排序对于A,B两配送点，有可能采取两种送货方式。

方式1：P A ,P B 方式2：P A B P （1）以各自配送而言，P往返A：车辆行走距离为2×10=20 P往返B：车辆行走距离为2×9=18 所以，各自配送的车辆总行走距离为 20+18=38 （2）以循环配送而言，P A B P的距离10+4+9=23 所以A，B两收货点间的节约里程为：38-23=25 综上所述，可以计算出各收货点间的节约里程：BC=11，CD=10， AC=8,BD=7，AD=4序号123456 组合ABBC CD ACBDAD节约 里程1511108743 按节约里程大小组合顺序组合，安排配送路线v由表可以看出AB节约里程最大，已知A、 B的配送货物量是：0.7+1.7=2.4吨 ， 在货车载重限制内，可以入选，BC节约 里程次之，C的配送货物数量是0.8吨， 2.4+0.8=3.2吨，未超出货车载重量CD再次之，D的配送量是0.6吨， 3.2+0.6=3.8吨，可以拼装一辆4吨货 车，因此配送线路一条，即PABCDP,全 程为：10+4+5+5+8=32优缺点分析v优点： 节约法是一种简便、易行的方法；一方 面体现出优化运输过程；与一般方法相比缩短了 运输路程；另一方面，它也体现了物流配送网络 的优势，实现了企业物流活动的整合，而且思路 简单清晰，便于执行。

v缺点：第一，利用节约法选择配送路线过于强调 节约路程，而没有考虑行程中的时间因素，在许 多情况下，时间更能决定物流配送的成本与服务 质量；第二，利用节约法选择配送路线不能对客 户的需求进行灵活多变的处理节约法的改进建议由以上的分析可知,节约法简便易行,同时也有一 些弊端.是否可以通过改进使其成为一种最优的 方法呢 ?在配送路线选择决策时,通常考虑较优 的原则,而不是最优化原则. v深入了解客户,加强与客户的信息交流 v通过对客户需求的时间变化对其进行分类,以增 加配送的灵活性 v路线决策过程中实施多路线同步决策 v节约法的实施过程,要综合考虑路程长短和时间 因素 v配送的总体过程实际上还会受商品分拣、装卸、 搬运设备和货物组装的共同影响LOGOYour company slogan。