仓储与配送-节约里程

1、节约里程计算,小组成员 甘霞 201008520103 韦光慧201008520108 李一芳201008520127 蒋维维2010085201032 王秋杏201008520218 黄桂萍20100852030 周红201008520313,Company Logo,节约里程的定义：,又称车辆运行计划法（VSP-Vehicles Scheduling Program ）、节约算法或节约法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。 一般适用于实际工作中要求得较优解或最优的近似解，而不一定需要求得最优解的情况。它的基本原理是三角形的一边之长必定小于另外两边之和。,Com

2、pany Logo,节约里程法基本规定,利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件；（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。 其基本思想是为达到高效率的配送，使配送的时间最小距离最短成本最低，而寻找的最佳配送路线。,Company Logo,生活中的应用,商店的连锁配送中,物流公司,节约里程法的应用,Company Logo,在实际应用中的方法：,在连锁配送中的做法是： 即首先要计算出

3、配送中心至各分店之间的最短距离；再计算各门店相互间的“节约里程” (起始两地之间，有两条或两条以上运输路线，彼此经过比较，减少的行驶里程就是节约里程)；然后按“节约里程”的大小和各门店订货量和重量，在车辆载重允许的情况下，将各可能人选的送货点衔接起来，形成一条配送路线，如果一辆卡车不能满足全部送货要求，可先安排一辆，再按上述程序继续安排第二、第三或更多辆，直到全部门店连续在多条配送路线中为止 。 在物流公司中的做法是：在物流配送中,为达到高效率配送,做到时间最少、距离最短、成本最低,必然要求选择最佳的配送线路和车辆的综合调度。,Company Logo,计算方法节约里程的计算题.ppt,例：有

4、一配送中心P，其配送网络如图所示，A-D为各收货点，括号内的数字为各收货点的需求量（吨），两点间连线上的数字是距离（公里）。运输货车有最大为2吨和4吨，试确定配送路线。,Company Logo,解题步骤,解：1 计算配送中心与各收货点及各收货点相互之间的最短距离,Company Logo,2 计算各收货点间的节约里程数，并将其进行排序,对于A,B两配送点，有可能采取两种送货方式。 方式1：P A ,P B 方式2：P A B P （1）以各自配送而言，P往返A：车辆行走距离为210=20 P往返B：车辆行走距离为29=18。 所以，各自配送的车辆总行走距离为20+18=38。 （2）以循环配

5、送而言，P A B P的距离10+4+9=23。 所以A，B两收货点间的节约里程为：38-23=25。 综上所述，可以计算出各收货点间的节约里程：BC=11，CD=10，AC=8,BD=7，AD=4。,Company Logo,3 按节约里程大小组合顺序组合，安排配送路线,由表可以看出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,全程为

6、：10+4+5+5+8=32,Company Logo,优缺点分析,优点： 节约法是一种简便、易行的方法；一方面体现出优化运输过程；与一般方法相比缩短了运输路程；另一方面，它也体现了物流配送网络的优势，实现了企业物流活动的整合，而且思路简单清晰，便于执行。 缺点：第一，利用节约法选择配送路线过于强调节约路程，而没有考虑行程中的时间因素，在许多情况下，时间更能决定物流配送的成本与服务质量；第二，利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。,Company Logo,节约法的改进建议,由以上的分析可知,节约法简便易行,同时也有一些弊端.是否可以通过改进使其成为一种最优的方法呢 ?在配送路线选择决策时,通常考虑较优的原则,而不是最优化原则. 深入了解客户,加强与客户的信息交流。 通过对客户需求的时间变化对其进行分类,以增加配送的灵活性。 路线决策过程中实施多路线同