降低运输成本的方法及措施.pptxVIP

物流成本管理降低运输成本的方法及措施一、降低运输成本的定量方法——标号法1．标号法的含义 标号法是指利用节点计算法的基本原理，对网络计划中的每个节点进行标号，然后利用标号值确定网络计划的计算工期和关键路线的一种数理方法。标号法的基本思路是：从始点出发，逐步顺序地向外探寻，每向外延伸一步都要求是最短的。2．标号法的步骤（1）给起点V1标号L1=0，表示从V1到V1的距离为0，V1为起点；（2）找出与点V1相邻点中距离最小的一个（若几个点同时达到距离最小就全部找出）。设找出点为Vr，并给该点标号Lr =L1+d1r，其中d1r的值为V1到Vr的距离，此时Vr已经标号，同时把V1至Vr的关联边加粗；（3）找出与V1、Vr点相邻的所有点，把每个已标号的点旁边标注的Lr和与之相邻的点到这个已标号点的距离加起来，从所有结果中选出一个最小值和对应的未标号点，然后给这个点标号，同时关联边加粗；（4）反复上述过程，直到给终点标号，而且相应的关联边加粗为止；（5）最后，根据第4步的最小值确定最短路径。3．标号法实例例4.4 华康物流运输有限公司根据客户指定的地点要求，拟派送一批货物，运送的起点（V1）和终点（V6）、交通网络情况以及各区间距离如图所示。请用标号法求出运输的最短路。依题意： （1）从V1出发给V1标号L1=0，如图所示（2）同标号点V1相邻的未标号点有V2、V3，求其最短距：V1—V2